基于格理論公鑰密碼體制的研究與應(yīng)用.pdf

1、西安電子科技大學(xué)學(xué)位論文獨創(chuàng)性(或創(chuàng)新性)聲明秉承學(xué)校嚴(yán)謹(jǐn)?shù)膶W(xué)風(fēng)和優(yōu)良的科學(xué)道德，本人聲明所呈交的論文是我個人在導(dǎo)師指導(dǎo)下進行的研究工作及取得的研究成果。盡我所知，除了文中特別加以標(biāo)注和致謝中所羅列的內(nèi)容以外，論文中不包含其他人已經(jīng)發(fā)表或撰寫過的研究成果：也不包含為獲得西安電子科技大學(xué)或其它教育機構(gòu)的學(xué)位或證書而使用過的材料。與我一同工作的同志對本研究所做的任何貢獻均已在論文中做了明確的說明并表示了謝意。申請學(xué)位論文與資料若有不實之處，

2、本人承擔(dān)一切的法律責(zé)任。本人簽名：趙l壘墨雖西安電子科技大學(xué)關(guān)于論文使用授權(quán)的說明本人完全了解西安電子科技大學(xué)有關(guān)保留和使用學(xué)位論文的規(guī)定，即：研究生在校攻讀學(xué)位期間論文工作的知識產(chǎn)權(quán)單位屬西安電子科技大學(xué)。學(xué)校有權(quán)保留送交論文的復(fù)印件，允許查閱和借閱論文；學(xué)?？梢怨颊撐牡娜炕虿糠謨?nèi)容，可以允許采用影印、縮印或其它復(fù)制手段保存論文。同時本人保證，畢業(yè)后結(jié)合學(xué)位論文研究課題再攥寫的文章一律署名單位為西安電子科技大學(xué)。本人簽名：趙l絲主

3、雖新躲屏肌導(dǎo)師簽名：tf虧■∥夕乙摘要fIlrriiIIifIrllII]lIIJY2067278量子計算對基于大整數(shù)因子分解和離散對數(shù)的傳統(tǒng)公鑰密碼體制的安全性構(gòu)成巨大威脅，設(shè)計基于新型困難問題密碼算法被提升到一個前所未有的高度。通過研究基于格的公鑰密碼體制、同態(tài)加密和格基規(guī)約算法，主要工作包括：1對兩種基于NTRU無法提供正確解密而提出的改進體制進行分析，補償算法最終可歸結(jié)到原始解密算法，無法實現(xiàn)正確解密；通過數(shù)步計算U提出的方案可

4、直接恢復(fù)出明文。分析加密隨機多項式的特殊性，提出一種改進體制。理論分析表明該體制不僅能避免前兩種體制中存在的缺陷，保證NTRU實現(xiàn)正確解密，同時也保證其安全性同NTRU等價。2通過對NTRU體制進行研究和分析，指出其所具有的同態(tài)性質(zhì)，并給出相應(yīng)理論證明。利用該特性，提出一種非基于可信第三方的安全雙方計算協(xié)議，該協(xié)議可在實現(xiàn)隱私保護的前提下聯(lián)合完成特定計算，協(xié)議可有效防止交互雙方的不誠信欺騙，明顯優(yōu)于目前廣泛存在的半誠信模型，且安全性和效

5、率均高于傳統(tǒng)的RSA、ECC算法。此基礎(chǔ)上，將此方案改進為雙方可同時計算的隱私保護協(xié)議和安全多方計算協(xié)議，對協(xié)議的應(yīng)用范圍進行了擴展。3分析并總結(jié)格基規(guī)約算法對背包體制、RSA體制和NTRU體制的攻擊現(xiàn)狀。針對一種特殊的RSA體制，提出一種格的構(gòu)造方法，并對采用格基規(guī)約算法對明文進行恢復(fù)的可行性進行證明；針對NTRU體制，結(jié)合CS格的構(gòu)造方法，改進一種包含加密隨機多項式的格構(gòu)造方法，并對改進方法進行分析和正確性證明。關(guān)鍵詞：后量子密碼N