秦九韶算法思想在RSA密码算法中的应用研究

作     者：董付国 厉玉蓉 DONG Fu-guo;LI Yu-rong

作者机构：山东工商学院信息与电子工程学院山东烟台264005 

基　　金：国家自然科学基金No.60673153, No.60773053 山东省自然科学基金No.Y2005G09, No.Y2007A28~~ 

出 版 物：《计算机工程与应用》 (Computer Engineering and Applications)

年 卷 期：2008年第44卷第28期

页      码：65-66,78页

摘      要：介绍了用于快速计算高次多项式值的"秦九韶算法",并用类似思路分析了RSA算法中方幂模快速实现算法,最后给出了该算法的具体实现。算法分析和实验结果证明,该算法的计算量不会随着指数的快速增大而增大,通过精心选择指数,还可以减少运算量。RSA算法中明文分组和密文分组都较大,方幂模运算消耗大量的运算时间。因此,简化方幂模计算减少计算次数对设计RSA快速算法和选择密钥具有重要的指导意义。

主 题 词：秦九韶算法 RSA 快速算法 方幂模 

学科分类：08[工学] 0839[0839] 081201[081201] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3778/j.issn.1002-8331.2008.28.023

馆 藏 号：203140914...