Montgomery算法在ARM上的快速实现

• 作者: 刘鞭箭 季晓勇 李明久
• 来源期刊: 微型电脑应用
• 学科: 工学
• 关键词: RSA Montgomery算法 模乘 ARM
• 年，卷（期）: 2006,（10）
• 所属期刊栏目: 技术交流
• 页码范围: 44-45,52
• 页数: 3页
• 分类号: TP3
• 字数: 2757字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-757X.2006.10.014

摘要

Montgomery算法作为一种快速大数模乘算法,常被应用于RSA、ElGamal等公钥密码算法的基本运算.但是很少有文章对其进行具体理论分析.本文对Montgomery算法进行了深入的剖析,系统地进行了理论推导,并提出了针对ARM7芯片的优化实现方案.采用该方案可以使RSA算法的运行速度有很大提升.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	季晓勇	南京大学电子科学与工程系	71	676	14.0	22.0
2	刘鞭箭	南京大学电子科学与工程系	4	11	2.0	3.0
3	李明久	南京大学电子科学与工程系	4	15	3.0	3.0