發(fā)布時間：2018-04-10 04:16

  本文選題：Montgomery模乘　切入點：大數(shù)乘法器　出處：《電子器件》2014年03期

【摘要】：設計了一種257 bit快速Montgomery模乘器。針對Montgomery算法中大數(shù)乘法操作存在耗時過長問題,采用二次Booth32編碼與Wallace樹壓縮思想,將三次乘法做成三級流水結構,并將加法和可能的減法巧妙的結合在第3次乘法中,最大限度地提高計算并行性。仿真結果表明,整個模乘器可工作在140 MHz頻率下,建立流水的時間是42.329 ns,其后每次模乘時間是7.022 ns,性能遠遠優(yōu)于現(xiàn)有的模乘器。所設計的模乘器可用于模乘運算的高性能實現(xiàn),尤其在設計多核運算模塊時其性能優(yōu)勢比較明顯。
[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乘法器的設計與實現(xiàn)[J];電子科技大學學報;2008年S1期

2 曠捷;毛雪瑩;彭俊淇;黃啟俊;常勝;;基于FPGA的單精度浮點數(shù)乘法器設計[J];電子技術應用;2010年05期

3 嚴琳;盧忱;;基于快速標量乘算法的橢圓曲線數(shù)字簽名方案[J];電子科技;2014年04期

4 王田;崔小欣;廖凱;廖楠;黃穎;張瀟;于敦山;;RSA加密中基于二次Booth編碼的Montgomery乘法器(英文)[J];北京大學學報(自然科學版);2014年04期

5 金美華;宋萬杰;吳順君;;FPGA中浮點乘法器的實現(xiàn)[J];火控雷達技術;2008年01期

6 李偉;戴紫彬;陳韜;;基于跳躍式Wallace樹的低功耗32位乘法器[J];計算機工程;2008年17期

7 毛天然;李樹國;;一種用于ECC密碼體制的模乘器設計[J];微電子學;2006年03期

8 李蘭英;王志超;王峰;高明;O@鐵強;;FIR數(shù)字濾波器設計與仿真[J];哈爾濱理工大學學報;2013年03期

9 鄔貴明;謝向輝;吳東;鄭方;嚴忻愷;;高基Montgomery模乘陣列結構設計與實現(xiàn)[J];計算機工程與科學;2014年02期

10 劉哲;王伊蕾;徐秋亮;;最優(yōu)素數(shù)域的優(yōu)化蒙哥馬利算法:設計、分析與實現(xiàn)[J];密碼學報;2014年02期

相關博士學位論文 前4條

1 但永平;GF（2~m）域橢圓曲線密碼系統(tǒng)芯片的實現(xiàn)與安全防護[D];華中科技大學;2008年

2 王文華;大視場遙感相機成像均勻性研究[D];中國科學院研究生院（長春光學精密機械與物理研究所）;2010年

3 李忠;有限域上橢圓曲線密碼體制快速算法研究[D];西南交通大學;2012年

4 方湘艷;面向網(wǎng)絡安全的支撐技術研究[D];哈爾濱工程大學;2012年

相關碩士學位論文 前10條

1 朱亭亭;OFDM通信系統(tǒng)的低功耗運算設計[D];華中科技大學;2011年

2 文明;基于可重構硬件的公鑰密碼算法實現(xiàn)研究[D];南京航空航天大學;2008年

3 程鴻亮;基于FPGA的實時圖像邊緣檢測系統(tǒng)的研究[D];長安大學;2009年

4 仲先海;并行可配置ECC協(xié)處理器關鍵技術研究[D];解放軍信息工程大學;2008年

5 朱世林;基于PowerPC的FPU設計[D];哈爾濱工業(yè)大學;2008年

6 霍權;高性能浮點乘法單元的設計[D];哈爾濱工業(yè)大學;2009年

7 仲繼強;高性能DSP中32位浮點乘法器的設計與實現(xiàn)[D];西安電子科技大學;2007年

8 周明媛;移動終端群組安全通信協(xié)議的研究與實現(xiàn)[D];西安電子科技大學;2013年

9 崔子昂;智能卡安全體系架構的實現(xiàn)策略研究[D];西安電子科技大學;2013年

10 張榮花;素域上乘法器的FPGA設計與實現(xiàn)[D];西安電子科技大學;2013年

【二級參考文獻】

相關期刊論文 前3條

1 劉強,馬芳珍,佟冬,程旭;基于新型脈動陣列的RSA密碼處理器[J];北京大學學報(自然科學版);2005年03期

2 李樹國,周潤德,馮建華,孫義和;RSA密碼協(xié)處理器的實現(xiàn)[J];電子學報;2001年11期

3 許琪,原巍,沈緒榜;一種新的樹型乘法器的設計[J];西安電子科技大學學報;2002年05期

【相似文獻】

相關期刊論文 前10條

1 姜晶菲,倪曉強,張民選;GF(2~m)域上快速模乘處理結構的研究與設計[J];計算機工程與科學;2004年11期

2 周浩華,李志勇,謝文錄,章倩苓;一種規(guī)整高速的費馬數(shù)模乘的VLSI結構[J];半導體學報;2000年10期

3 孔凡玉,于佳,李大興;一種改進的Montgomery模乘快速算法[J];計算機工程;2005年08期

4 王金榮,丁宏,伍愛平;基于大數(shù)模冪運算的公鑰密碼體制快速實現(xiàn)[J];杭州電子工業(yè)學院學報;2003年06期

5 王延斌,葉兵,孫東昱;基于改進Montgomery模乘算法的智能卡協(xié)處理器設計[J];微電子學與計算機;2004年12期

6 王玉英,王昭順;信息安全中的公鑰密碼軟件-大整數(shù)模擬實現(xiàn)[J];微計算機信息;2004年09期

7 丁宏,郭艷華;快速大數(shù)模乘算法及其應用[J];小型微型計算機系統(tǒng);2003年07期

8 王友波;正規(guī)基中模乘算法的FPGA實現(xiàn)方法研究[J];計算機工程與應用;2004年25期

9 王玉華;王邦菊;張煥國;;新的無符號滑動窗口算法及其在模冪中的應用研究[J];海軍工程大學學報;2009年01期

10 王宇飛,范明鈺,王光衛(wèi),張九華;IDEA算法中關鍵模塊的實現(xiàn)[J];微電子學;2005年02期

相關會議論文 前8條

1 陳曉峰;;RSA軟件實現(xiàn)深入剖析[A];2008年中國高校通信類院系學術研討會論文集（下冊）[C];2009年

2 趙杰;童元滿;陸洪毅;;抗功耗攻擊快速橢圓曲線加密芯片的研究實現(xiàn)[A];2009通信理論與技術新發(fā)展——第十四屆全國青年通信學術會議論文集[C];2009年

3 潘家平;侯向丹;武優(yōu)西;宋陽陽;;一種快速求模算法[A];2007年河北省電子學會、河北省計算機學會、河北省自動化學會、河北省人工智能學會、河北省計算機輔助設計研究會、河北省軟件行業(yè)協(xié)會聯(lián)合學術年會論文集[C];2007年

4 游之墨;;RSA公鑰體制實現(xiàn)的現(xiàn)狀與展望[A];第四次全國計算機安全技術交流會論文集[C];1989年

5 魏東梅;李德全;;在多項式基下二元域中并行平方運算的研究[A];第十九次全國計算機安全學術交流會論文集[C];2004年

6 郭偉;喬榮川;;公鑰密碼技術在數(shù)字時間戳服務系統(tǒng)中的應用[A];2005年全國時間頻率學術交流會文集[C];2005年

7 韓益亮;楊曉元;戶軍茹;彭清泉;;改進的ECDSA簽名算法[A];第二十屆全國數(shù)據(jù)庫學術會議論文集（研究報告篇）[C];2003年

8 謝絨娜;鄭秀林;歐海文;李曉東;;基于學生創(chuàng)新能力培養(yǎng)的密碼實驗平臺的研究[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）域橢圓曲線密碼系統(tǒng)芯片的實現(xiàn)與安全防護[D];華中科技大學;2008年

4 李銀;橢圓曲線密碼中的有限域算術運算研究[D];上海交通大學;2011年

5 姜晶菲;可重構密碼處理結構的研究與設計[D];國防科學技術大學;2004年

相關碩士學位論文 前10條

1 倪樂;面向橢圓曲線密碼的正規(guī)基模乘單元研究與設計[D];解放軍信息工程大學;2013年

2 高鑫;橢圓曲線密碼系統(tǒng)的研究與實現(xiàn)[D];西安電子科技大學;2010年

3 陳韜;基于CIOS算法的RSA芯片設計與實現(xiàn)[D];解放軍信息工程大學;2004年

4 李寧;橢圓曲線密碼算法的研究[D];山東大學;2010年

5 任春靜;橢圓曲線加密算法的研究與實現(xiàn)[D];大連理工大學;2005年

6 胡志金;素域Fp上的模乘實現(xiàn)[D];武漢大學;2005年

7 劉兵;統(tǒng)一架構的ECC與RSA密碼處理器的設計[D];天津大學;2012年

8 韓芳;有限域快速多項式相乘運算核的研究[D];華東師范大學;2005年

9 朱華;橢圓曲線密碼（ECC）研究分析及其IP的實現(xiàn)與驗證[D];上海交通大學;2008年

10 白松輝;RSA密碼算法的硬件實現(xiàn)及防攻擊特性研究[D];天津大學;2012年

，

本文編號：1729621