公钥密码体制的密码分析和快速实现算法的研究

本研究在对有限自动机公钥密码体制实现方案进行密码分析的基础上提出了两个算法，其中之一能破译FAPKCO及FAPKCI两种公钥密码系统因此证明了这两种系统是不安全的，另一算法经实验破译与FAPKC3公钥密码的一个实例以及其他一些有限自动机公钥密码系统的实例因此它提供了一种攻击有限自动机公钥密码系统的方法，设计有限自动动机公钥系统时必须论证它是否经得住它的攻击。基于整数的RNS表示及蒙哥马利变换，我们还设计了RSA公钥制制的实现算法，该算法并行性非常好，适宜于用多个DSP芯片实现，以制成具有应用所需速度的RSA硬件卡。