Springer Nature is making SARS-CoV-2 and COVID-19 research free. View research | View latest news | Sign up for updates

A lower dimension lattice attack on NTRU

  • 110 Accesses

  • 2 Citations

This is a preview of subscription content, log in to check access.


  1. 1

    Hoffstein J, Pipher J, Silverman J H. NTRU: a ringbased public key cryptosystem. Algorithmic Number Theory, 1998, 1423: 267–288

  2. 2

    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

  3. 3

    Silverman J H, Whyte W. Estimating decryption failure probabilities for NTRUEncrypt. 2003. downloads/NTRU/resources/NTRUTech018.pdf

  4. 4

    Silverman J H. Dimension-reduced lattices, zeroforced lattices, and the NTRU public key cryptosystem. 1999. static/downloads/NTRU/resources/NTRUTech013. pdf

  5. 5

    Shoup V. NTL: A Library for Doing Number Theory Version 5.5.2, 2010.

  6. 6

    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

  7. 7

    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

  8. 8

    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

  9. 9

    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

Download references


This work was supported by National Natural Science Foundation of China (Grant Nos. 11531002, 61572026) and Open Foundation of State Key Laboratory of Cryptology.

Author information

Correspondence to Shaojing Fu.

Additional information

The authors declare that they have no conflict of interest.

Electronic supplementary material

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

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).

Download citation