最优素数域的优化蒙哥马利算法:设计、分析与实现

• 作者: 刘哲 徐秋亮 王伊蕾
• 来源期刊: 密码学报
• 学科: 工学
• 关键词: 蒙哥马利算法 轻量级实现 最优素数域 无线传感器网络
• 年，卷（期）: 2014,（2）
• 页码范围: 167-179
• 页数: 13页
• 分类号: TP309.7
• 字数: 7966字
• 语种: 中文

摘要

蒙哥马利算法是公钥密码实现的基础算法,在椭圆曲线加密中的标量乘法和RSA算法中的模幂运算以及基于双线性对的密码中都有重要的应用.在基本的素数域运算中,高效实现多精度模乘法对于基于RSA和椭圆曲线的相关协议的效率至关重要.最优素数域是在2006年提出的一种特殊的素数域,所有的最优素数域都有一个为M=m.2k+l的形式,其中m和l的取值远远小于2k.这种低汉明重量的素数域使得基于该域的域运算非常快.本文提出了几种特别为最优素数域设计的新的优化蒙哥马利算法,我们命名为最优素数域蒙哥马利算法,并且从理论上分析了新提出的最优素数域蒙哥马利算法的计算复杂性.为了评估新提出算法的性能,我们用C语言在AVR8位微处理器上进行了实验.实验结果表明:与标准的蒙哥马利算法比较(操作数长度为160位到256位),最优素数域蒙哥马利算法最多可以节省36.5％到41.5％的执行时间.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐秋亮	山东大学计算机科学与技术学院	96	895	14.0	27.0
2	王伊蕾	山东大学计算机科学与技术学院	5	17	3.0	4.0