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

• 作者: 厉玉蓉 董付国
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 秦九韶算法 RSA 快速算法 方幂模
• 年，卷（期）: 2008,（28）
• 所属期刊栏目: 理论研究
• 页码范围: 65-66,78
• 页数: 3页
• 分类号: TP309
• 字数: 2390字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2008.28.023

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	董付国	山东工商学院信息与电子工程学院	25	146	5.0	11.0
2	厉玉蓉	山东工商学院信息与电子工程学院	13	57	4.0	6.0