Title :
Study on NTRU Decryption Failures
Author :
Yu, Weichi ; He, Dake ; Zhu, Shixiong
Author_Institution :
Sch. of Comput. & Commun. Eng., SWJTU, Chengdu
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;
Conference_Titel :
Information Technology and Applications, 2005. ICITA 2005. Third International Conference on
Conference_Location :
Sydney, NSW
Print_ISBN :
0-7695-2316-1
DOI :
10.1109/ICITA.2005.266
