DocumentCode
1568683
Title
Study on NTRU Decryption Failures
Author
Yu, Weichi ; He, Dake ; Zhu, Shixiong
Author_Institution
Sch. of Comput. & Commun. Eng., SWJTU, Chengdu
Volume
2
fYear
2005
Firstpage
454
Lastpage
459
Abstract
NTRU is a new public key encryption scheme based on hard problems in lattice. Due to the linear operations, both encryption and decryption of NTRU are very fast. However, decryption of this scheme may be failed even for recommended parameters. In this paper, NTRU decryption failures are analyzed. As a result, the theoretical bound of parameters is presented, which guaranteed NTRU decryption failure free. In order to correct NTRU decryption failures, we designed a compensating algorithm. To our knowledge, this algorithm is better than any other ones for NTRU decryption failure correction. An example is given at the end of this paper
Keywords
computational complexity; public key cryptography; NTRU decryption failures; computational complexity; public key encryption scheme; Algorithm design and analysis; Application software; Electronic mail; Elliptic curve cryptography; Failure analysis; Laboratories; Lattices; Polynomials; Public key; Public key cryptography; Compensating Algorithm; Decryption Failure; NTRU;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Technology and Applications, 2005. ICITA 2005. Third International Conference on
Conference_Location
Sydney, NSW
Print_ISBN
0-7695-2316-1
Type
conf
DOI
10.1109/ICITA.2005.266
Filename
1489004
Link To Document