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

【摘要】：設(shè)計(jì)了一種257 bit快速M(fèi)ontgomery模乘器。針對Montgomery算法中大數(shù)乘法操作存在耗時過長問題,采用二次Booth32編碼與Wallace樹壓縮思想,將三次乘法做成三級流水結(jié)構(gòu),并將加法和可能的減法巧妙的結(jié)合在第3次乘法中,最大限度地提高計(jì)算并行性。仿真結(jié)果表明,整個模乘器可工作在140 MHz頻率下,建立流水的時間是42.329 ns,其后每次模乘時間是7.022 ns,性能遠(yuǎn)遠(yuǎn)優(yōu)于現(xiàn)有的模乘器。所設(shè)計(jì)的模乘器可用于模乘運(yùn)算的高性能實(shí)現(xiàn),尤其在設(shè)計(jì)多核運(yù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.
【作者單位】： 遼寧大學(xué)物理學(xué)院;北京宏思電子有限責(zé)任公司;
【基金】：國家自然科學(xué)基金項(xiàng)目(21171081) 遼寧省科技廳自然科學(xué)基金項(xiàng)目(20082050) 遼寧省教育廳高等學(xué)�？蒲谢痦�(xiàng)目(L2010152)
【分類號】：TP332.2

【參考文獻(xiàn)】

相關(guān)期刊論文 前4條

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

2 毛天然;李樹國;;一種用于ECC密碼體制的模乘器設(shè)計(jì)[J];微電子學(xué);2006年03期

3 陳勇濤;段成華;;一種適合ECC的三級流水模乘加單元設(shè)計(jì)[J];微電子學(xué)與計(jì)算機(jī);2009年02期

4 趙忠民;林正浩;;一種改進(jìn)的Wallace樹型乘法器的設(shè)計(jì)[J];電子設(shè)計(jì)應(yīng)用;2006年08期

【共引文獻(xiàn)】

相關(guān)期刊論文 前10條

1 周婉婷;李磊;;基4BOOTH編碼的高速32×32乘法器的設(shè)計(jì)與實(shí)現(xiàn)[J];電子科技大學(xué)學(xué)報(bào);2008年S1期

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

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

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

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

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

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

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

9 鄔貴明;謝向輝;吳東;鄭方;嚴(yán)忻愷;;高基Montgomery模乘陣列結(jié)構(gòu)設(shè)計(jì)與實(shí)現(xiàn)[J];計(jì)算機(jī)工程與科學(xué);2014年02期

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

相關(guān)博士學(xué)位論文 前4條

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

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

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

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

相關(guān)碩士學(xué)位論文 前10條

1 朱亭亭;OFDM通信系統(tǒng)的低功耗運(yùn)算設(shè)計(jì)[D];華中科技大學(xué);2011年

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

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

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

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

6 霍權(quán);高性能浮點(diǎn)乘法單元的設(shè)計(jì)[D];哈爾濱工業(yè)大學(xué);2009年

7 仲繼強(qiáng);高性能DSP中32位浮點(diǎn)乘法器的設(shè)計(jì)與實(shí)現(xiàn)[D];西安電子科技大學(xué);2007年

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

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

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

【二級參考文獻(xiàn)】

相關(guān)期刊論文 前3條

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

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

3 許琪,原巍,沈緒榜;一種新的樹型乘法器的設(shè)計(jì)[J];西安電子科技大學(xué)學(xué)報(bào);2002年05期

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 姜晶菲,倪曉強(qiáng),張民選;GF(2~m)域上快速模乘處理結(jié)構(gòu)的研究與設(shè)計(jì)[J];計(jì)算機(jī)工程與科學(xué);2004年11期

2 周浩華,李志勇,謝文錄,章倩苓;一種規(guī)整高速的費(fèi)馬數(shù)模乘的VLSI結(jié)構(gòu)[J];半導(dǎo)體學(xué)報(bào);2000年10期

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

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

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

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

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

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

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

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

相關(guān)會議論文 前8條

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

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

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

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

5 魏東梅;李德全;;在多項(xiàng)式基下二元域中并行平方運(yùn)算的研究[A];第十九次全國計(jì)算機(jī)安全學(xué)術(shù)交流會論文集[C];2004年

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

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

8 謝絨娜;鄭秀林;歐海文;李曉東;;基于學(xué)生創(chuàng)新能力培養(yǎng)的密碼實(shí)驗(yàn)平臺的研究[A];Proceedings of 2011 National Teaching Seminar on Cryptography and Information Security(NTS-CIS 2011) Vol.1[C];2011年

相關(guān)重要報(bào)紙文章 前1條

1 中國金融認(rèn)證中心;淺談公鑰密碼的技術(shù)原理[N];金融時報(bào);2004年

相關(guān)博士學(xué)位論文 前5條

1 孫躍剛;橢圓曲線密碼體制中若干問題的研究[D];吉林大學(xué);2009年

2 陳艾東;模冪算法功耗分析攻擊的研究[D];電子科技大學(xué);2013年

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

4 李銀;橢圓曲線密碼中的有限域算術(shù)運(yùn)算研究[D];上海交通大學(xué);2011年

5 姜晶菲;可重構(gòu)密碼處理結(jié)構(gòu)的研究與設(shè)計(jì)[D];國防科學(xué)技術(shù)大學(xué);2004年

相關(guān)碩士學(xué)位論文 前10條

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

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

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

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

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

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

7 劉兵;統(tǒng)一架構(gòu)的ECC與RSA密碼處理器的設(shè)計(jì)[D];天津大學(xué);2012年

8 韓芳;有限域快速多項(xiàng)式相乘運(yùn)算核的研究[D];華東師范大學(xué);2005年

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

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

，

本文編號：1729621