本文選題：RSA算法　切入點(diǎn)：大素?cái)?shù)生成　出處：《華中科技大學(xué)學(xué)報(bào)(自然科學(xué)版)》2017年06期 　論文類型：期刊論文

【摘要】：為了減少大素?cái)?shù)生成時(shí)間并加快RSA(Rivest,ShamirAdleman)公鑰密碼算法的加解密速度,并行化實(shí)現(xiàn)了小素?cái)?shù)試除和Miller-Rabin素性測(cè)試兩大關(guān)鍵步驟,使其在進(jìn)行素性測(cè)試的同時(shí)能進(jìn)行小素?cái)?shù)試除,從而大幅減少了小素?cái)?shù)試除單獨(dú)運(yùn)算消耗的時(shí)間.為了加速M(fèi)iller-Rabin素性測(cè)試須要反復(fù)調(diào)用的模乘運(yùn)算單元,采用一種基于字的高基Montgomery算法及多級(jí)流水結(jié)構(gòu),設(shè)計(jì)了一種可配置的高速模乘運(yùn)算電路.經(jīng)FPGA(現(xiàn)場(chǎng)可編程門陣列)測(cè)試,在100 MHz頻率下,生成的512bit大素?cái)?shù)的平均耗時(shí)約為75ms,生成的1 024bit密鑰對(duì)的平均耗時(shí)約為166ms,耗時(shí)只有參照結(jié)果的54.2%左右.
[Abstract]:In order to reduce the generation time of large prime numbers and speed up the encryption and decryption speed of RSA-Rivestor Shamiri Adlemann public key cryptosystem, two key steps, small prime number test and Miller-Rabin prime test, are realized by parallelization, so that the small prime number test can be carried out simultaneously. In order to speed up the Miller-Rabin prime test, the modular multiplication unit that needs to be repeatedly called is adopted a word-based high base Montgomery algorithm and multistage income structure. A configurable high speed modular multiplication circuit is designed, which is tested by FPGA (Field Programmable Gate Array) at 100 MHz frequency. The average time of 512bit large primes and 1,024bit key pairs is about 75msand 166msrespectively, which is only about 54.2% of the reference result.
【作者單位】： 華中科技大學(xué)光學(xué)與電子信息學(xué)院;武漢工程大學(xué)電氣信息學(xué)院;
【基金】：國(guó)家自然科學(xué)基金資助項(xiàng)目(61006020) 科技部科技型中小企業(yè)技術(shù)創(chuàng)新基金資助項(xiàng)目(14C26214422753) 湖北省重大科技項(xiàng)目(2015ACA063) 中央高�；究蒲袠I(yè)務(wù)費(fèi)專項(xiàng)資金資助項(xiàng)目(2014TS041)
【分類號(hào)】：TN918.4

【相似文獻(xiàn)】

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

1 張樂(lè)星;基于RSA和高級(jí)數(shù)據(jù)加密標(biāo)準(zhǔn)的網(wǎng)絡(luò)數(shù)據(jù)加密方案[J];科技通報(bào);2005年02期

2 陸洪文,汪振華,葉家琛,陳志杰;基于RSA的保密投票方案[J];同濟(jì)大學(xué)學(xué)報(bào)(自然科學(xué)版);2002年12期

3 劉益和;RSA不動(dòng)點(diǎn)的一個(gè)注記[J];內(nèi)江師范學(xué)院學(xué)報(bào);2004年04期

4 武春嶺;;基于RSA的廣播加密方案的研究[J];制造業(yè)自動(dòng)化;2011年12期

5 于秀源;關(guān)于RSA不動(dòng)點(diǎn)的注記(Ⅱ)[J];計(jì)算機(jī)學(xué)報(bào);2002年05期

6 涂航 ,李莉 ,李元香;受限環(huán)境下RSA密鑰對(duì)生成的優(yōu)化[J];小型微型計(jì)算機(jī)系統(tǒng);2004年12期

7 李云飛;柳青;李彤;周保林;彭華;;基于多核的批處理RSA的并行加速方法[J];云南大學(xué)學(xué)報(bào)(自然科學(xué)版);2011年01期

8 勾云;曾光;王廣賽;韓文報(bào);;對(duì)兩類RSA變體的小解密指數(shù)攻擊[J];四川大學(xué)學(xué)報(bào)(自然科學(xué)版);2014年04期

9 姜正濤;王勇;王永濱;王育民;;線性移位寄存器在安全RSA模數(shù)中應(yīng)用的研究[J];通信學(xué)報(bào);2010年05期

10 H.Sedlak ,U.Golze;一種RSA密碼處理機(jī)[J];通信保密;1987年03期

相關(guān)會(huì)議論文 前1條

1 王婷娟;管會(huì)生;尹暉;;DSA與RSA相結(jié)合的數(shù)字簽名技術(shù)[A];全國(guó)第19屆計(jì)算機(jī)技術(shù)與應(yīng)用（CACIS）學(xué)術(shù)會(huì)議論文集（下冊(cè)）[C];2008年

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

1 王樹天;基于MPI的RSA改進(jìn)算法研究[D];天津工業(yè)大學(xué);2016年

2 周健;基于Hadoop的分布式RSA快速加密算法的設(shè)計(jì)及其實(shí)現(xiàn)[D];陜西師范大學(xué);2013年

3 劉項(xiàng)洋;基于RSA的隨機(jī)密鑰交換系統(tǒng)的研究與設(shè)計(jì)[D];合肥工業(yè)大學(xué);2004年

，

本文編號(hào)：1630909