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

【摘要】：隨著互聯(lián)網(wǎng)的迅速普及，信息安全問題日益突出密碼技術(shù)是保障信息安全的核心技術(shù)公鑰密碼尤其是橢圓曲線密碼(ECC)得到了廣泛應(yīng)用，ECC所涉及的有限域算術(shù)成為研究熱點(diǎn)其中，，乘法運(yùn)算是最耗時(shí)最關(guān)鍵的運(yùn)算研究設(shè)計(jì)并實(shí)現(xiàn)高效的乘法器對(duì)ECC的有效實(shí)現(xiàn)意義重大ECC主要在素域上進(jìn)行研究，F(xiàn)p192是NIST推薦的五個(gè)素域之一，本文主要對(duì)素域Fp192上的乘法器進(jìn)行了研究與FPGA設(shè)計(jì)實(shí)現(xiàn) 乘法器的基礎(chǔ)是加法器，而素域上的乘法器又不可避免地要進(jìn)行模運(yùn)算因此，本文主要研究了加法器模運(yùn)算乘法器和模乘法器四部分內(nèi)容，通過硬件描述語言分別對(duì)他們進(jìn)行了FPGA設(shè)計(jì)與實(shí)現(xiàn)，隨后對(duì)Montgomery模冪運(yùn)算進(jìn)行了初步的研究及其FPGA實(shí)現(xiàn)此外，本文設(shè)計(jì)并實(shí)現(xiàn)了分組加法器，提出了一種兩次向Montgomery乘法器送入數(shù)據(jù)的方法，該方法能消除Montgomery乘法引入的R-1所造成的影響 最后，對(duì)本文研究設(shè)計(jì)的內(nèi)容以及提出的方法進(jìn)行了實(shí)驗(yàn)驗(yàn)證，在資源與速度兩方面進(jìn)行了對(duì)比分析，并給出了本文工作總結(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.
【學(xué)位授予單位】：西安電子科技大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2013
【分類號(hào)】：TP332.2;TN918.1

【參考文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

本文編號(hào)：1749830