一种计算大数模逆运算的新方法

• 作者: 王珑 白国强
• 来源期刊: 微电子学与计算机
• 关键词: RSA算法 椭圆密码算法 模逆 RSA协处理器 Montgomery模乘 Montgomery模逆
• 年，卷（期）: 2008,（2）
• 页码范围: 136-139,143
• 页数: 5页
• 分类号: TP31
• 语种: 中文

摘要

基于Montgomery模乘算法和Montgomery模逆算法,提出了计算ECC算法实现中必需的大数模乘运算的一种新方法.新方法包括对Montgomery模逆算法的改进和对基于Montgomery模乘的RSA协处理器的修改.与扩展欧几里德算法比较,新方法在增加很少量电路规模的情况下使计算大数模逆的速度平均提高了2.2倍,与费马小定理方法比较,新方法使计算速度平均提高了7.2倍.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	白国强	清华大学微电子学研究所	34	316	9.0	17.0
2	王珑	清华大学微电子学研究所	1	7	1.0	1.0