Generalizing Lyubashevsky-Wichs trapdoor sampler for NTRU lattices | Science China Information Sciences Skip to main content
Springer Nature Link
Log in

Generalizing Lyubashevsky-Wichs trapdoor sampler for NTRU lattices

  • 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

Subscribe and save

Springer+ Basic
¥17,985 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price includes VAT (Japan)

Instant access to the full article PDF.

Institutional subscriptions

References

  1. Goldreich O, Goldwasser S, Halevi S. Public- key cryptosystems from lattice reduction problems. In: Advances in Cryptology—CRYPTO’97. Berlin: Springer, 1997. 112–131

    Chapter  Google Scholar 

  2. Hoffstein J, Pipher J, Silverman J H. NSS: an NTRU lattice-based signature scheme. In: Advances in Cryptology—EUROCRYPT 2001. Berlin: Springer, 2001. 211–228

    Chapter  Google Scholar 

  3. Ducas L, Nguyen P Q. Learning a zonotope and more: cryptanalysis of NTRUSign countermeasures. In: Advances in Cryptology—ASIACRYPT 2012. Berlin: Springer, 2012. 433–450

    Chapter  Google Scholar 

  4. Gentry C, Peikert C, Vaikuntanathan V. Trapdoors for hard lattices and new cryptographic constructions. In: Proceedings of the 40th Annual ACM Symposium on Theory of Computing, Victoria, 2008. 197–206

  5. Peikert C. An efficient and parallel Gaussian sampler for lattices. In: Advances in Cryptology—CRYPTO 2010. Berlin: Springer, 2010. 80–97

    Chapter  Google Scholar 

  6. Micciancio D, Peikert C. Trapdoors for lattices: simpler, tighter, faster, smaller. In: Advances in Cryptology—EUROCRYPT 2012. Berlin: Springer, 2012. 700–718

    Chapter  Google Scholar 

  7. Lyubashevsky V, Wichs D. Simple lattice trapdoor sampling from a broad class of distributions. In: Public-Key Cryptography—PKC 2015. Berlin: Springer, 2015. 716–730

    Chapter  Google Scholar 

  8. Ducas L, Prest T. Fast fourier orthogonalization. In: Proceedings of the ACM on International Symposium on Symbolic and Algebraic Computation, Waterloo, 2016. 191–198

  9. Ducas L, Lyubashevsky V, Prest T. Efficient identity-based encryption over NTRU lattices. In: Advances in Cryptology—ASIACRYPT 2014. Berlin: Springer, 2014. 22–41

    Google Scholar 

Download references

Acknowledgements

This work was supported in part by National Natural Science Foundation of China (Grant Nos. 61772520, 61632020, 61472416, 61802392, 61972094), Key Research Project of Zhejiang Province (Grant No. 2017C01062), and Beijing Municipal Science and Technology Project (Grant Nos. Z191100007119007, Z191100007119002).

Author information

Authors and Affiliations

  1. State Key Laboratory of Information Security, Institute of Information Engineering, Chinese Academy of Sciences, Beijing, 100093, China

    Yang Tao, Yunfeng Ji & Rui Zhang

  2. School of Cyber Security, University of Chinese Academy of Sciences, Beijing, 100049, China

    Yang Tao, Yunfeng Ji & Rui Zhang

Authors
  1. Yang Tao
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yunfeng Ji
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Rui Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Rui Zhang.

Supplementary File

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Tao, Y., Ji, Y. & Zhang, R. Generalizing Lyubashevsky-Wichs trapdoor sampler for NTRU lattices. Sci. China Inf. Sci. 65, 159103 (2022). https://doi.org/10.1007/s11432-019-2699-6

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s11432-019-2699-6

Search

Navigation