Skip to main content
SpringerLink
Log in

A lower dimension lattice attack on NTRU

  • Letter
  • Published:
Science China Information Sciences Aims and scope Submit manuscript

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

References

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

    Article  MATH  Google Scholar 

  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

    Google Scholar 

  3. Silverman J H, Whyte W. Estimating decryption failure probabilities for NTRUEncrypt. 2003. https://assets.onboardsecurity.com/static/ downloads/NTRU/resources/NTRUTech018.pdf

    Google Scholar 

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

    Google Scholar 

  5. Shoup V. NTL: A Library for Doing Number Theory Version 5.5.2, 2010. http://shoup.net/ntl/

    Google Scholar 

  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

    Google Scholar 

  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

    Google Scholar 

  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

    Article  MATH  MathSciNet  Google Scholar 

  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

    Google Scholar 

Download references

Acknowledgements

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

Authors and Affiliations

  1. College of Computer, National University of Defense Technology, Changsha, 410073, China

    Zhichao Yang, Shaojing Fu & Chao Li

  2. State Key Laboratory of Cryptology, Beijing, 100878, China

    Shaojing Fu & Longjiang Qu

  3. College of Science, National University of Defense Technology, Changsha, 410073, China

    Longjiang Qu & Chao Li

Authors
  1. Zhichao Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Shaojing Fu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Longjiang Qu
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Chao Li
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

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

Check for updates. 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). https://doi.org/10.1007/s11432-017-9175-y

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s11432-017-9175-y

Search

Navigation