一种快速模乘运算器的设计

• 作者: 刘兴辉 姜长仁 张文婧 曹军 赵宏亮
• 来源期刊: 电子器件
• 学科: 工学
• 关键词: Montgomery模乘 大数乘法器 有限状态机 流水线技术
• 年，卷（期）: 2014,（3）
• 所属期刊栏目: 固态电子器件及材料
• 页码范围: 435-440
• 页数: 6页
• 分类号: TN431.2
• 字数: 3604字
• 语种: 中文
• DOI: 10.3969/j.issn.1005-9490.2014.03.013

摘要

设计了一种257 bit快速Montgomery模乘器。针对Montgomery算法中大数乘法操作存在耗时过长问题,采用二次Booth32编码与Wallace树压缩思想,将三次乘法做成三级流水结构,并将加法和可能的减法巧妙的结合在第3次乘法中,最大限度地提高计算并行性。仿真结果表明,整个模乘器可工作在140 MHz频率下,建立流水的时间是42.329 ns,其后每次模乘时间是7.022 ns,性能远远优于现有的模乘器。所设计的模乘器可用于模乘运算的高性能实现,尤其在设计多核运算模块时其性能优势比较明显。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘兴辉	辽宁大学物理学院	36	128	6.0	10.0
2	张文婧		4	14	1.0	3.0
3	赵宏亮	辽宁大学物理学院	10	26	3.0	5.0
4	曹军	辽宁大学物理学院	6	43	3.0	6.0
5	姜长仁	辽宁大学物理学院	2	1	1.0	1.0