請用此 Handle URI 來引用此文件：
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/47273| 標題: | NTRU 密碼系統之同態運算及其分析 Homomorphism and Cryptanalysis of NTRU |
| 作者: | Jeng-Rung Jiang 江政融 |
| 指導教授: | 陳君明 |
| 關鍵字: | 多項式環,NTRU,lattice,LLL演算法,apprSVP,homomorphic encryption, Polynomial rings,NTRU,lattice,LLL algorithm,apprSVP,homomorphic encryption, |
| 出版年 : | 2010 |
| 學位: | 碩士 |
| 摘要: | 首先，本論文將介紹NTRU公鑰系統的基本運作，隨即以密碼分析的角度帶出lattice結構的一些相關知識，並且描述和證明LLL演算法，以說明現今攻擊NTRU系統的主要方法。最後將NTRU系統做更進一步的推廣，於參數上使用一些限制條件，賦予加密函數同態的特性。 This thesis introduces how the NTRU cryptosystem works and an elementary cryptanalysis about lattice. After ntroducing NTRU, we briefly describe the lattice structure and LLL, the lattice reduction algorithm from a cryptanalytic point of view, and then express the relations between NTRU and the lattice structure. Finally, we extend the system by adjusting the key space, parameters and message space with appropriate restrictions to endow NTRU encryption with various properties of ring homomorphism. |
| URI: | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/47273 |
| 全文授權: | 有償授權 |
| 顯示於系所單位： | 數學系 |
文件中的檔案：
| 檔案 | 大小 | 格式 | |
|---|---|---|---|
| ntu-99-1.pdf 未授權公開取用 | 419.51 kB | Adobe PDF |
系統中的文件，除了特別指名其著作權條款之外，均受到著作權保護，並且保留所有的權利。