本文選題：素域 + 加法器　； 參考：《西安電子科技大學》2013年碩士論文

【摘要】：隨著互聯(lián)網(wǎng)的迅速普及，信息安全問題日益突出密碼技術(shù)是保障信息安全的核心技術(shù)公鑰密碼尤其是橢圓曲線密碼(ECC)得到了廣泛應(yīng)用，ECC所涉及的有限域算術(shù)成為研究熱點其中，，乘法運算是最耗時最關(guān)鍵的運算研究設(shè)計并實現(xiàn)高效的乘法器對ECC的有效實現(xiàn)意義重大ECC主要在素域上進行研究，F(xiàn)p192是NIST推薦的五個素域之一，本文主要對素域Fp192上的乘法器進行了研究與FPGA設(shè)計實現(xiàn) 乘法器的基礎(chǔ)是加法器，而素域上的乘法器又不可避免地要進行模運算因此，本文主要研究了加法器模運算乘法器和模乘法器四部分內(nèi)容，通過硬件描述語言分別對他們進行了FPGA設(shè)計與實現(xiàn)，隨后對Montgomery模冪運算進行了初步的研究及其FPGA實現(xiàn)此外，本文設(shè)計并實現(xiàn)了分組加法器，提出了一種兩次向Montgomery乘法器送入數(shù)據(jù)的方法，該方法能消除Montgomery乘法引入的R-1所造成的影響 最后，對本文研究設(shè)計的內(nèi)容以及提出的方法進行了實驗驗證，在資源與速度兩方面進行了對比分析，并給出了本文工作總結(jié)和未來工作展望
[Abstract]:With the rapid popularization of the Internet, the problem of information security is becoming more and more prominent. Public key cryptography, especially the elliptic curve cryptosystem (Ecc), has been widely used in ECC, and the finite field arithmetic involved in ECC has become a hot research topic.Multiplication is the most time-consuming and critical operation research design and implementation of the efficient multiplier for the effective implementation of ECC significant ECC mainly on the prime field research Fp192 is one of the five prime fields recommended by NIST.In this paper, the multiplier on prime field Fp192 is studied and FPGA is designed and implemented.The multiplier is based on the adder, and the multiplier on the prime field will inevitably perform modular operation. Therefore, this paper mainly studies four parts of the multiplier and the modular multiplier.They are designed and implemented by hardware description language (FPGA), then the Montgomery modular power operation and its FPGA implementation are preliminarily studied. In addition, a grouping adder is designed and implemented in this paper.In this paper, a method of sending data to Montgomery multiplier twice is proposed. This method can eliminate the influence of R-1 introduced by Montgomery multiplication.Finally, the contents of the research and design in this paper and the proposed methods are verified by experiments, and the resources and the speed are compared and analyzed, and the summary of the work and the prospect of the future work are given.
【學位授予單位】：西安電子科技大學
【學位級別】：碩士
【學位授予年份】：2013
【分類號】：TP332.2;TN918.1

【參考文獻】

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

1 周浩華,沈泊,章倩苓;一種GF(2~k)域的高效乘法器及其VLSI實現(xiàn)[J];半導(dǎo)體學報;2001年08期

2 劉建國;管文強;楊同杰;楊曉輝;;基為64的可擴展模乘法器設(shè)計[J];電子技術(shù)應(yīng)用;2011年07期

3 李彥孚;宋路;;乘法器模塊在FPGA中的實現(xiàn)[J];長春大學學報;2012年08期

4 魯俊生,張文祥,王新輝;一種基于復(fù)合域的ECC的快速乘法器[J];計算機工程與應(yīng)用;2003年20期

5 高獻偉,靳濟方,方勇,李為民;GF(2~m)域乘法器的快速設(shè)計及FPGA實現(xiàn)[J];計算機工程與應(yīng)用;2004年25期

6 衛(wèi)學陶;戴紫彬;陳韜;;GF(2~m)域上通用可配置乘法器的設(shè)計與實現(xiàn)[J];計算機工程與應(yīng)用;2007年12期

7 馬自堂;段斌;劉云飛;;GF(2~m)上的一種可并行快速乘法器結(jié)構(gòu)[J];計算機工程與應(yīng)用;2009年35期

8 劉建國;張軍;楊曉輝;戴紫彬;;有限域模乘專用指令設(shè)計[J];計算機工程;2011年21期

9 袁丹壽,戎蒙恬,陳波;一種快速有限域乘法器結(jié)構(gòu)及其VLSI實現(xiàn)[J];微電子學;2005年03期

10 王進祥,毛志剛,葉以正;GF(2~8)上快速乘法器及求逆器的設(shè)計[J];微電子學;1998年05期

相關(guān)博士學位論文 前1條

1 孔凡玉;公鑰密碼體制中的若干算法研究[D];山東大學;2006年

相關(guān)碩士學位論文 前5條

1 鄭芳芳;基于無可信中心秘密共享的門限加密研究[D];合肥工業(yè)大學;2011年

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

3 張遠洋;素數(shù)域上公鑰密碼加速器庫的研究與實現(xiàn)[D];解放軍信息工程大學;2007年

4 周德金;32位高速浮點乘法器設(shè)計技術(shù)研究[D];江南大學;2008年

5 谷理想;一種高性能乘法器的設(shè)計與研究[D];江南大學;2009年

本文編號：1749830