一种新型的基于Montgomery的模幂器结构

• 作者: 张少武 张远洋 李峥 杨磊
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: Montgomery模乘算法 保留进位加法器 RSA
• 年，卷（期）: 2007,（16）
• 所属期刊栏目: 工程应用技术与实现
• 页码范围: 211-213
• 页数: 3页
• 分类号: TN47
• 字数: 2595字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2007.16.074

摘要

大数模乘是许多公钥密码体制的核心运算,也是运算效率提高的瓶颈.基于Montgomery模乘算法,该文提出了一种改进的快速模乘及其模幂算法,由于采用了新的booth编码,算法的循环次数减少近一半,因此性能提高近一倍.模幂器采用新型的保留进位加法器(CSA)树,此结构无须对每次模乘的结果求和.实验表明,在97MHz时钟频率下,1 024-bit模幂器的波特率为184Kb/s,适合于设计高速的公钥密码协处理器.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李峥	解放军信息工程大学电子技术学院	27	114	6.0	9.0
2	杨磊	解放军信息工程大学电子技术学院	8	49	3.0	7.0
3	张少武	解放军信息工程大学电子技术学院	15	76	5.0	8.0
4	张远洋	解放军信息工程大学电子技术学院	6	62	2.0	6.0