论文部分内容阅读
国际互连网的发展、国际社会信息化进程的加快,使得信息安全问题变地日益重要,保密通信是信息安全问题的核心,采用良好的密码体制对信息设施保护和真伪鉴别,是解决信息安全问题的有效途径之一。
RSA是国际上广泛使用的公钥密码体制,但其运算速度特别缓慢,这成为高速加密的瓶颈。因此研究RSA快速算法是密码学界十分重视的研究课题。
本文研究和介绍了国际上流行的几种对RSA进行改进的方法,并提出了构造了融合多种快速算法的新的RSA算法,理论分析表明,新算法中无论乘法还是模运算,都比传统的二元算法(BineryRepresentation,简称BR算法)快,迭代步数也比BR算法少,在理论分析的基础上,并利用Visualc++进行了新算法的软件实现。