Montgomery算法分析与应用改进

计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (1): 68-68.

Montgomery算法分析与应用改进

李明久

南京大学电子科学与工程系

收稿日期:2006-01-11 修回日期:1900-01-01 出版日期:2007-01-01 发布日期:2007-01-01
通讯作者: 李明久 limingjiu

Analyzing and Researching Montgomery Algorithm

Mingjiu Li,,

南京大学电子科学与工程系

Received:2006-01-11 Revised:1900-01-01 Online:2007-01-01 Published:2007-01-01
Contact: Mingjiu Li

摘要/Abstract

摘要： Montgomery算法作为一种快速模乘算法，常被应用于RSA、ElGamal等公钥密码算法的基本运算。文章对Montgomery算法进行了深入的剖析和系统的理论推导，实际分析比较了有代表性的两种实现方案并提出了一些应用改进。

关键词: RSA, Montgomery算法, 模乘

Abstract: Montgomery algorithm is a fast modular multiplication algorithm and is widely used in the base operation of public-key cryptography algorithms such as RSA and ElGamal. The algorithm is deeply analyzed and deduced systematically. Finally, two typical methods is realized and compared, and two other improvements is given.

Key words: RSA, Montgomery algorithm, Modular multiplication

李明久. Montgomery算法分析与应用改进[J]. 计算机工程与应用, 2007, 43(1): 68-68.

Mingjiu Li,,. Analyzing and Researching Montgomery Algorithm[J]. Computer Engineering and Applications, 2007, 43(1): 68-68.

[1]	胡小兵, 孟相至. 动态灾害环境下多对多物资配送路径规划方法[J]. 计算机工程与应用, 2022, 58(8): 297-306.
[2]	徐志雄，曹雷，陈希亮. 基于强化学习的无人坦克对战仿真研究[J]. 计算机工程与应用, 2018, 54(8): 166-171.
[3]	贾冀芳，张立新，廖明耀. 基于OpenSSL的SM2与RSA自动切换算法的设计[J]. 计算机工程与应用, 2018, 54(3): 74-81.
[4]	毛保磊，慕德俊，胡伟，张慧翔，秦茂源. RSA密码核时间侧信道检测与量化分析[J]. 计算机工程与应用, 2017, 53(10): 8-12.
[5]	顾鸿儒，孙连坤. 基于层次颜色Petri网的交通紧急调度算法与建模[J]. 计算机工程与应用, 2016, 52(16): 261-270.
[6]	杜立智. 一个可行的RSA密码破译方法[J]. 计算机工程与应用, 2016, 52(14): 119-124.
[7]	李旭1，杜小妮2，王彩芬1，郑亚红1，张记1. 基于RSA的可截取签名改进方案[J]. 计算机工程与应用, 2014, 50(24): 96-99.
[8]	赵开兰1，张晓旭1，马德2，黄凯1，严晓浪1. 基于资源复用的RSA加速器层次化架构[J]. 计算机工程与应用, 2014, 50(19): 78-84.
[9]	肖振久1，2，胡驰1，陈虹1. 改进的RSA算法在数字签名中的应用[J]. 计算机工程与应用, 2014, 50(17): 106-109.
[10]	吴涛1，黄莉静2. 一种改进的系统间隐私保持协同过滤推荐算法[J]. 计算机工程与应用, 2013, 49(15): 80-83.
[11]	于静1，李志慧2. 动态可连接的RSA门限签名方案[J]. 计算机工程与应用, 2013, 49(10): 92-95.
[12]	张善文，周争光，王宝仓. 基于改进的RSA公钥密码算法的电子公文加密方案[J]. 计算机工程与应用, 2012, 48(28): 127-129.
[13]	侯建春，张建中. 一个改进的可验证的多秘密共享方案[J]. 计算机工程与应用, 2012, 48(14): 94-97.
[14]	王宝文，吴晓亮，李瑞亭，刘伟龙. 一个新的可验证多秘密分享方案[J]. 计算机工程与应用, 2011, 47(4): 90-92.
[15]	刘晓亚，辛小龙. 改进的盲签名电子现金方案[J]. 计算机工程与应用, 2011, 47(4): 114-116.