本文選題：離散對數(shù)問題 + Diffie-Hellman問題�。� 參考：《華南理工大學(xué)》2014年碩士論文

【摘要】：解決變形Diffie-Hellman問題的等價性對密碼學(xué)的研究具有重要的意義，本文正是基于這點(diǎn)展開研究分析的。首先，，本文對密碼學(xué)的基本原理、應(yīng)用和特點(diǎn)、主要研究方法和國內(nèi)外研究現(xiàn)狀進(jìn)行了介紹，隨后介紹有限域上離散對數(shù)問題和Diffie-Hellman問題的定義。還介紹了公鑰密鑰系統(tǒng)、數(shù)字簽名、零知識證明等基于有限域上離散對數(shù)問題計(jì)算困難性的實(shí)際應(yīng)用，此外，我們還簡單介紹和討論了目前解決有限域上離散對數(shù)問題的幾種有效算法。 Diffie-Hellman問題是密碼學(xué)中的一個重要研究課題，受到越來越多的重視。該問題與計(jì)算循環(huán)群上離散對數(shù)問題的困難性緊密關(guān)聯(lián)。已有研究表明4個變形Diffie-Hellman問題：平方Diffie-Hellman問題、逆Diffie-Hellman問題、除Diffie-Hellman問題、平方根Diffie-Hellman問題基于預(yù)言機(jī)的計(jì)算上與計(jì)算性Diffie-Hellman問題是等價的。此外，我們還考慮了與判定性Diffie-Hellman問題相關(guān)的問題。 計(jì)算性Diffie-Hellman問題是著名的問題，它有許多各種各樣的變形。如果我們對每一種變形都去證明其等價性是非常耗費(fèi)時間的。本文主要工作是，使用有效和抽象的方法，在滿足一定條件下可以直接證明某些變形Diffie-Hellman問題的等價性。其后，我們還將給出一個建立在有限域的離散對數(shù)問題上的等價類及其猜想。目前，還沒有得知其是否成立，它是一個有趣的問題。 最后，對全文進(jìn)行了總結(jié)，并對未來的研究方向進(jìn)行了展望。
[Abstract]:The equivalence of solving the deformed Diffie-Hellman problem is of great significance to the study of cryptography. Firstly, this paper introduces the basic principles, applications and characteristics of cryptography, the main research methods and the current research situation at home and abroad, and then introduces the definitions of discrete logarithm problem and Diffie-Hellman problem over finite fields. It also introduces the practical applications of public key key system, digital signature, zero knowledge proof and so on based on the discrete logarithm problem over finite fields. We also briefly introduce and discuss some effective algorithms for solving the problem of discrete logarithm over finite fields. Diffie-Hellman problem is an important research topic in cryptography, which has been paid more and more attention. The problem is closely related to the difficulty of computing the discrete logarithm problem on a cyclic group. It has been shown that four deformed Diffie-Hellman problems: square Diffie-Hellman problem, inverse Diffie-Hellman problem, except Diffie-Hellman problem, the square root Diffie-Hellman problem is equivalent to the computational Diffie-Hellman problem based on prophecy. In addition, we also consider the problems related to the deterministic Diffie-Hellman problem. Computational Diffie-Hellman problem is a famous problem, it has many kinds of deformation. It would be time consuming if we proved the equivalence of each variant. The main work of this paper is to prove the equivalence of some deformed Diffie-Hellman problems directly under certain conditions by using effective and abstract methods. After that, we also give an equivalent class and its conjecture based on the discrete logarithm problem in finite fields. At present, it is not yet known whether it holds, it is an interesting question. Finally, the paper summarizes the whole paper and looks forward to the future research direction.
【學(xué)位授予單位】：華南理工大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2014
【分類號】：TN918.1

【共引文獻(xiàn)】

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

1 金永容;置換群的二元生成[J];安徽教育學(xué)院學(xué)報(bào);2002年06期

2 金永容;歐拉函數(shù)表達(dá)式的一種新算法[J];安徽教育學(xué)院學(xué)報(bào);2003年03期

3 嚴(yán)德斌,凌用銀;藍(lán)牙技術(shù)安全體系及其安全措施分析[J];安徽電子信息職業(yè)技術(shù)學(xué)院學(xué)報(bào);2004年Z1期

4 徐吉斌;葉震;蔡敏;;一種基于HASH函數(shù)的密鑰管理方案[J];安徽師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2006年04期

5 劉曉川;侯整風(fēng);;一種安全構(gòu)造ElGamal簽名中閾下信道的算法[J];安徽師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2007年06期

6 楊曉偉;Z_P→Z_(P~2)上的Hensel提升[J];安徽衛(wèi)生職業(yè)技術(shù)學(xué)院學(xué)報(bào);2005年02期

7 孫菁;傅德勝;;序列密碼中密鑰流生成器的安全性研究與分析[J];信息安全與技術(shù);2010年07期

8 李莉;張磊;;一種密鑰延長DES算法的FPGA實(shí)現(xiàn)[J];信息安全與技術(shù);2011年10期

9 孫廣人;;淺談近世代數(shù)中影響學(xué)生認(rèn)識的四個概念[J];安慶師范學(xué)院學(xué)報(bào)(自然科學(xué)版);2010年01期

10 陳逢林;胡萬寶;;橢圓曲線公鑰密碼中平方根算法研究[J];安慶師范學(xué)院學(xué)報(bào)(自然科學(xué)版);2010年03期

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

1 李永花;趙冰燕;王晶;;一種基于Java的數(shù)字簽名方法[A];2011年中國氣象學(xué)會氣象通信與信息技術(shù)委員會暨國家氣象信息中心科技年會論文摘要[C];2011年

2 張兆心;方濱興;張宏莉;;基于BAN邏輯的SIP網(wǎng)絡(luò)中認(rèn)證協(xié)議安全性分析[A];2006北京地區(qū)高校研究生學(xué)術(shù)交流會——通信與信息技術(shù)會議論文集（下）[C];2006年

3 黃豐云;盧小海;莫易敏;;Socket下連接的MIDAS安全漏洞的解決方法[A];2005年十二省區(qū)市機(jī)械工程學(xué)會學(xué)術(shù)年會論文集（湖北專集）[C];2005年

4 孫穎銘;唐丹;;一種基于ARM平臺的遠(yuǎn)程internet數(shù)據(jù)安全傳輸解決方案[A];第二屆全國信息與電子工程學(xué)術(shù)交流會暨第十三屆四川省電子學(xué)會曙光分會學(xué)術(shù)年會論文集[C];2006年

5 谷勇浩;劉勇;;一種橢圓曲線參數(shù)生成的快速算法[A];第二十次全國計(jì)算機(jī)安全學(xué)術(shù)交流會論文集[C];2005年

6 薛為民;林本敬;;基于身份驗(yàn)證的無線網(wǎng)絡(luò)安全研究[A];全國計(jì)算機(jī)安全學(xué)術(shù)交流會論文集（第二十三卷）[C];2008年

7 蔣延杰;蔡紅柳;李東;;無線網(wǎng)絡(luò)組群通信中密鑰管理方案的設(shè)計(jì)與實(shí)現(xiàn)[A];2008年中國高校通信類院系學(xué)術(shù)研討會論文集（下冊）[C];2009年

8 李海燕;劉連東;郁濱;;藍(lán)牙密鑰協(xié)商方案研究與設(shè)計(jì)[A];全國第19屆計(jì)算機(jī)技術(shù)與應(yīng)用（CACIS）學(xué)術(shù)會議論文集（下冊）[C];2008年

9 趙卓;厲京運(yùn);;電子政務(wù)網(wǎng)絡(luò)縱深防御體系的研究與設(shè)計(jì)[A];全國第21屆計(jì)算機(jī)技術(shù)與應(yīng)用學(xué)術(shù)會議（CACIS·2010）暨全國第2屆安全關(guān)鍵技術(shù)與應(yīng)用學(xué)術(shù)會議論文集[C];2010年

10 陳彥良;湯永利;;信息隱藏技術(shù)課程的教學(xué)研究[A];2012年全國網(wǎng)絡(luò)與數(shù)字內(nèi)容安全學(xué)術(shù)年會論文集[C];2012年

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

1 劉文浩;無雙線性對的無證書公鑰密碼學(xué)研究[D];電子科技大學(xué);2010年

2 楊宏志;對稱密碼算法簇設(shè)計(jì)及其仿真[D];解放軍信息工程大學(xué);2010年

3 楊元原;密碼協(xié)議的安全性分析技術(shù)研究[D];西安電子科技大學(xué);2011年

4 白國強(qiáng);橢圓曲線密碼及其算法研究[D];西安電子科技大學(xué);2000年

5 唐寅;基于授權(quán)的主動網(wǎng)絡(luò)安全防護(hù)技術(shù)研究[D];電子科技大學(xué);2003年

6 韋寶典;高級加密標(biāo)準(zhǔn)AES中若干問題的研究[D];西安電子科技大學(xué);2003年

7 劉春慶;隱秘通信理論與技術(shù)研究[D];南京理工大學(xué);2004年

8 尹勇;物理隔離理論與系統(tǒng)的研究及其在網(wǎng)絡(luò)化制造中的實(shí)踐[D];華中科技大學(xué);2004年

9 張林華;基于混沌的密碼技術(shù)應(yīng)用研究[D];重慶大學(xué);2006年

10 唐勝;多媒體數(shù)字簽名技術(shù)研究[D];中國科學(xué)院研究生院（計(jì)算技術(shù)研究所）;2006年

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

1 栗風(fēng)永;基于混沌系統(tǒng)的公鑰加密方案研究[D];鄭州大學(xué);2010年

2 賈立愷;加解密移動存儲數(shù)據(jù)分發(fā)系統(tǒng)[D];鄭州大學(xué);2010年

3 田戰(zhàn)玲;基于VxWorks的網(wǎng)絡(luò)文件傳輸安全技術(shù)研究[D];哈爾濱工程大學(xué);2010年

4 白鳳偉;對門限秘密共享方案的研究[D];遼寧師范大學(xué);2010年

5 陸有麗;多級代理簽名與盲代理簽名的研究[D];長沙理工大學(xué);2010年

6 盧輝玲;基于FS7805的加密視頻播放器的設(shè)計(jì)與實(shí)現(xiàn)[D];蘇州大學(xué);2010年

7 丁士杰;基于SSL的電子商務(wù)安全技術(shù)研究[D];合肥工業(yè)大學(xué);2010年

8 施俊龍;動態(tài)口令S/KEY認(rèn)證協(xié)議的改進(jìn)與應(yīng)用[D];合肥工業(yè)大學(xué);2010年

9 趙婷;無線射頻識別安全協(xié)議的研究與設(shè)計(jì)[D];北京郵電大學(xué);2011年

10 法建強(qiáng);管城人口綜合定位服務(wù)系統(tǒng)[D];電子科技大學(xué);2010年

本文編號：1832955