模n的大整数幂乘的一种快速算法

• 作者: 陈世强
• 来源期刊: 电脑知识与技术（学术交流）
• 学科: 工学
• 关键词: RSA公钥密码 大整数幂乘 模运算 快速算法
• 年，卷（期）: 2006,（7）
• 所属期刊栏目: 研究开发
• 页码范围: 149-150
• 页数: 2页
• 分类号: TP309
• 字数: 2631字
• 语种: 中文
• DOI: 10.3969/j.issn.1009-3044.2006.07.084

摘要

在RSA公钥密码体制中,要提高模n的大整数幂乘的运算效率,主要是解决两个方面的问题:(1)大整数的算术运算,特别是大整数的乘除法;(2)降低幂模运算的实际次数.文章从这两个方面进行研究,实现了大整数幂乘的一种快速计算,并给出了关键部分的算法,分析了算法的效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈世强	湖北民族学院计算机科学与技术系	39	105	6.0	8.0