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

发布时间：2018-04-10 04:16

  本文选题：Montgomery模乘　切入点：大数乘法器　出处：《电子器件》2014年03期

【摘要】：设计了一种257 bit快速Montgomery模乘器。针对Montgomery算法中大数乘法操作存在耗时过长问题,采用二次Booth32编码与Wallace树压缩思想,将三次乘法做成三级流水结构,并将加法和可能的减法巧妙的结合在第3次乘法中,最大限度地提高计算并行性。仿真结果表明,整个模乘器可工作在140 MHz频率下,建立流水的时间是42.329 ns,其后每次模乘时间是7.022 ns,性能远远优于现有的模乘器。所设计的模乘器可用于模乘运算的高性能实现,尤其在设计多核运算模块时其性能优势比较明显。
[Abstract]:A 257 bit fast Montgomery modulator is designed.In view of the time-consuming problem of large number multiplication in Montgomery algorithm, using the idea of quadratic Booth32 coding and Wallace tree compression, the cubic multiplication is made into a three-level income structure, and the addition and possible subtraction are skillfully combined in the third multiplication.To maximize computational parallelism.The simulation results show that the whole modulo multiplier can work at 140 MHz frequency, the time to establish income is 42.329 ns, and the subsequent modular multiplication time is 7.022 ns, and the performance is much better than that of the existing modular multiplier.The designed modular multiplier can be used to realize the high performance of modular multiplication, especially in the design of multi-core operation module its performance advantages are obvious.
【作者单位】： 辽宁大学物理学院;北京宏思电子有限责任公司;
【基金】：国家自然科学基金项目(21171081) 辽宁省科技厅自然科学基金项目(20082050) 辽宁省教育厅高等学校科研基金项目(L2010152)
【分类号】：TP332.2

【参考文献】

相关期刊论文 前4条

1 刘强,马芳珍,佟冬,程旭;基于新型脉动阵列的RSA密码处理器[J];北京大学学报(自然科学版);2005年03期

2 毛天然;李树国;;一种用于ECC密码体制的模乘器设计[J];微电子学;2006年03期

3 陈勇涛;段成华;;一种适合ECC的三级流水模乘加单元设计[J];微电子学与计算机;2009年02期

4 赵忠民;林正浩;;一种改进的Wallace树型乘法器的设计[J];电子设计应用;2006年08期

【共引文献】

相关期刊论文 前10条

1 周婉婷;李磊;;基4BOOTH编码的高速32×32乘法器的设计与实现[J];电子科技大学学报;2008年S1期

2 旷捷;毛雪莹;彭俊淇;黄启俊;常胜;;基于FPGA的单精度浮点数乘法器设计[J];电子技术应用;2010年05期

3 严琳;卢忱;;基于快速标量乘算法的椭圆曲线数字签名方案[J];电子科技;2014年04期

4 王田;崔小欣;廖凯;廖楠;黄颖;张潇;于敦山;;RSA加密中基于二次Booth编码的Montgomery乘法器(英文)[J];北京大学学报(自然科学版);2014年04期

5 金美华;宋万杰;吴顺君;;FPGA中浮点乘法器的实现[J];火控雷达技术;2008年01期

6 李伟;戴紫彬;陈韬;;基于跳跃式Wallace树的低功耗32位乘法器[J];计算机工程;2008年17期

7 毛天然;李树国;;一种用于ECC密码体制的模乘器设计[J];微电子学;2006年03期

8 李兰英;王志超;王峰;高明;O@铁强;;FIR数字滤波器设计与仿真[J];哈尔滨理工大学学报;2013年03期

9 邬贵明;谢向辉;吴东;郑方;严忻恺;;高基Montgomery模乘阵列结构设计与实现[J];计算机工程与科学;2014年02期

10 刘哲;王伊蕾;徐秋亮;;最优素数域的优化蒙哥马利算法:设计、分析与实现[J];密码学报;2014年02期

相关博士学位论文 前4条

1 但永平;GF（2~m）域椭圆曲线密码系统芯片的实现与安全防护[D];华中科技大学;2008年

2 王文华;大视场遥感相机成像均匀性研究[D];中国科学院研究生院（长春光学精密机械与物理研究所）;2010年

3 李忠;有限域上椭圆曲线密码体制快速算法研究[D];西南交通大学;2012年

4 方湘艳;面向网络安全的支撑技术研究[D];哈尔滨工程大学;2012年

相关硕士学位论文 前10条

1 朱亭亭;OFDM通信系统的低功耗运算设计[D];华中科技大学;2011年

2 文明;基于可重构硬件的公钥密码算法实现研究[D];南京航空航天大学;2008年

3 程鸿亮;基于FPGA的实时图像边缘检测系统的研究[D];长安大学;2009年

4 仲先海;并行可配置ECC协处理器关键技术研究[D];解放军信息工程大学;2008年

5 朱世林;基于PowerPC的FPU设计[D];哈尔滨工业大学;2008年

6 霍权;高性能浮点乘法单元的设计[D];哈尔滨工业大学;2009年

7 仲继强;高性能DSP中32位浮点乘法器的设计与实现[D];西安电子科技大学;2007年

8 周明媛;移动终端群组安全通信协议的研究与实现[D];西安电子科技大学;2013年

9 崔子昂;智能卡安全体系架构的实现策略研究[D];西安电子科技大学;2013年

10 张荣花;素域上乘法器的FPGA设计与实现[D];西安电子科技大学;2013年

【二级参考文献】

相关期刊论文 前3条

1 刘强,马芳珍,佟冬,程旭;基于新型脉动阵列的RSA密码处理器[J];北京大学学报(自然科学版);2005年03期

2 李树国,周润德,冯建华,孙义和;RSA密码协处理器的实现[J];电子学报;2001年11期

3 许琪,原巍,沈绪榜;一种新的树型乘法器的设计[J];西安电子科技大学学报;2002年05期

【相似文献】

相关期刊论文 前10条

1 姜晶菲,倪晓强,张民选;GF(2~m)域上快速模乘处理结构的研究与设计[J];计算机工程与科学;2004年11期

2 周浩华,李志勇,谢文录,章倩苓;一种规整高速的费马数模乘的VLSI结构[J];半导体学报;2000年10期

3 孔凡玉,于佳,李大兴;一种改进的Montgomery模乘快速算法[J];计算机工程;2005年08期

4 王金荣,丁宏,伍爱平;基于大数模幂运算的公钥密码体制快速实现[J];杭州电子工业学院学报;2003年06期

5 王延斌,叶兵,孙东昱;基于改进Montgomery模乘算法的智能卡协处理器设计[J];微电子学与计算机;2004年12期

6 王玉英,王昭顺;信息安全中的公钥密码软件-大整数模拟实现[J];微计算机信息;2004年09期

7 丁宏,郭艳华;快速大数模乘算法及其应用[J];小型微型计算机系统;2003年07期

8 王友波;正规基中模乘算法的FPGA实现方法研究[J];计算机工程与应用;2004年25期

9 王玉华;王邦菊;张焕国;;新的无符号滑动窗口算法及其在模幂中的应用研究[J];海军工程大学学报;2009年01期

10 王宇飞,范明钰,王光卫,张九华;IDEA算法中关键模块的实现[J];微电子学;2005年02期

相关会议论文 前8条

1 陈晓峰;;RSA软件实现深入剖析[A];2008年中国高校通信类院系学术研讨会论文集（下册）[C];2009年

2 赵杰;童元满;陆洪毅;;抗功耗攻击快速椭圆曲线加密芯片的研究实现[A];2009通信理论与技术新发展——第十四届全国青年通信学术会议论文集[C];2009年

3 潘家平;侯向丹;武优西;宋阳阳;;一种快速求模算法[A];2007年河北省电子学会、河北省计算机学会、河北省自动化学会、河北省人工智能学会、河北省计算机辅助设计研究会、河北省软件行业协会联合学术年会论文集[C];2007年

4 游之墨;;RSA公钥体制实现的现状与展望[A];第四次全国计算机安全技术交流会论文集[C];1989年

5 魏东梅;李德全;;在多项式基下二元域中并行平方运算的研究[A];第十九次全国计算机安全学术交流会论文集[C];2004年

6 郭伟;乔荣川;;公钥密码技术在数字时间戳服务系统中的应用[A];2005年全国时间频率学术交流会文集[C];2005年

7 韩益亮;杨晓元;户军茹;彭清泉;;改进的ECDSA签名算法[A];第二十届全国数据库学术会议论文集（研究报告篇）[C];2003年

8 谢绒娜;郑秀林;欧海文;李晓东;;基于学生创新能力培养的密码实验平台的研究[A];Proceedings of 2011 National Teaching Seminar on Cryptography and Information Security(NTS-CIS 2011) Vol.1[C];2011年

相关重要报纸文章 前1条

1 中国金融认证中心;浅谈公钥密码的技术原理[N];金融时报;2004年

相关博士学位论文 前5条

1 孙跃刚;椭圆曲线密码体制中若干问题的研究[D];吉林大学;2009年

2 陈艾东;模幂算法功耗分析攻击的研究[D];电子科技大学;2013年

3 但永平;GF（2~m）域椭圆曲线密码系统芯片的实现与安全防护[D];华中科技大学;2008年

4 李银;椭圆曲线密码中的有限域算术运算研究[D];上海交通大学;2011年

5 姜晶菲;可重构密码处理结构的研究与设计[D];国防科学技术大学;2004年

相关硕士学位论文 前10条

1 倪乐;面向椭圆曲线密码的正规基模乘单元研究与设计[D];解放军信息工程大学;2013年

2 高鑫;椭圆曲线密码系统的研究与实现[D];西安电子科技大学;2010年

3 陈韬;基于CIOS算法的RSA芯片设计与实现[D];解放军信息工程大学;2004年

4 李宁;椭圆曲线密码算法的研究[D];山东大学;2010年

5 任春静;椭圆曲线加密算法的研究与实现[D];大连理工大学;2005年

6 胡志金;素域Fp上的模乘实现[D];武汉大学;2005年

7 刘兵;统一架构的ECC与RSA密码处理器的设计[D];天津大学;2012年

8 韩芳;有限域快速多项式相乘运算核的研究[D];华东师范大学;2005年

9 朱华;椭圆曲线密码（ECC）研究分析及其IP的实现与验证[D];上海交通大学;2008年

10 白松辉;RSA密码算法的硬件实现及防攻击特性研究[D];天津大学;2012年

，

本文编号：1729621