This is a preview of subscription content, log in to check access.
Buy single article
Instant access to the full article PDF.
Price includes VAT for USA
Hoffstein J, Pipher J, Silverman J H. NTRU: a ringbased public key cryptosystem. Algorithmic Number Theory, 1998, 1423: 267–288
Coppersmith D, Shamir A. Lattice attacks on NTRU. In: Proceedings of the 16th Annual International Conference on Theory and Application of Cryptographic Techniques, Konstanz, 1997. 52–61
Silverman J H, Whyte W. Estimating decryption failure probabilities for NTRUEncrypt. 2003. https://assets.onboardsecurity.com/static/ downloads/NTRU/resources/NTRUTech018.pdf
Silverman J H. Dimension-reduced lattices, zeroforced lattices, and the NTRU public key cryptosystem. 1999. https://assets.securityinnovation.com/ static/downloads/NTRU/resources/NTRUTech013. pdf
Shoup V. NTL: A Library for Doing Number Theory Version 5.5.2, 2010. http://shoup.net/ntl/
Chen Y M, Nguyen P Q. BKZ 2.0: better lattice security estimates. In: Proceedings of the 17th International Conference on the Theory and Application of Cryptology and Information Security, Seoul, 2011. 1–20
Albrecht M, Bai S, Ducas L. A subfield lattice attack on overstretched NTRU assumptions: cryptanalysis of some FHE and graded encoding schemes. In: Proceedings of the 36th Annual International Cryptology Conference on Advances in Cryptology. Berlin: Springer, 2016. 153–178
Cheon J H, Jeong J, Lee C. An algorithm for NTRU problems and cryptanalysis of the GGH multilinear map without a low-level encoding of zero. Lms J Comput Math, 2016, 19: 255–266
Kirchner P, Fouque P A. Revisiting lattice attacks on overstretched NTRU parameters. In: Proceedings of Annual International Conference on the Theory and Applications of Cryptographic Techniques. Berlin: Springer, 2017. 3–26
This work was supported by National Natural Science Foundation of China (Grant Nos. 11531002, 61572026) and Open Foundation of State Key Laboratory of Cryptology.
The authors declare that they have no conflict of interest.
Electronic supplementary material
About this article
Cite this article
Yang, Z., Fu, S., Qu, L. et al. A lower dimension lattice attack on NTRU. Sci. China Inf. Sci. 61, 059101 (2018). https://doi.org/10.1007/s11432-017-9175-y