可伸缩双域Montgomery乘法器的优化设计与实现

摘要：

模乘运算是公钥密码算法中的关键运算,本文基于全字运算的Montgomery模乘算法,设计了具有可伸缩硬件结构的模乘器.该模乘器可以基于固定的数据路径宽度对任意长度的数据进行运算,并且能够支持两个有限域上的运算.最后用Verilog硬件描述语言对该乘法器的硬件结构进行代码设计,并用Synopsys公司的Design Complier在Artisan SIMC 0.18 μm typical工艺库下综合.实验结果表明,相对于其他模乘器设计,本文设计具有较高的时钟频率,并且由于大大减少了运算所需的时钟周期数,模乘运算速度较快.

关键词：公钥密码、Montgomery模乘、双有限域、可伸缩结构、ASIC

所属期刊栏目：35

分类号：TP332(计算技术、计算机技术)

在线出版日期：2009-07-03（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：61-64,68