Please use this identifier to cite or link to this item:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/47273
Title: | NTRU 密碼系統之同態運算及其分析 Homomorphism and Cryptanalysis of NTRU |
Authors: | Jeng-Rung Jiang 江政融 |
Advisor: | 陳君明 |
Keyword: | 多項式環,NTRU,lattice,LLL演算法,apprSVP,homomorphic encryption, Polynomial rings,NTRU,lattice,LLL algorithm,apprSVP,homomorphic encryption, |
Publication Year : | 2010 |
Degree: | 碩士 |
Abstract: | 首先,本論文將介紹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 |
Fulltext Rights: | 有償授權 |
Appears in Collections: | 數學系 |
Files in This Item:
File | Size | Format | |
---|---|---|---|
ntu-99-1.pdf Restricted Access | 419.51 kB | Adobe PDF |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.