Skip to main content

Advertisement

Springer Nature Link
Log in

Error estimation of practical convolution discrete Gaussian sampling with rejection sampling

  • 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
$34.99 /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 excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

References

  1. Micciancio D, Walter M. Gaussian sampling over the integers: efficient, generic, constant-time. In: Proceedings of CRYPTO 2017, 2017. 455–485

  2. Pöppelmann T, Ducas L, Güneysu T. Enhanced lattice-based signatures on reconfigurable hardware. In: Proceedings of International Workshop on Cryptographic Hardware and Embedded Systems. Berlin: Springer, 2014. 353–370

    MATH  Google Scholar 

  3. Prest T. Sharper bounds in lattice-based cryptography using the Rényi divergence. In: Proceedings of ASIACRYPTO 2017, 2017. 347–-374

  4. Du Y S, Wei B D, Zhang H. A rejection sampling algorithm for off-centered discrete Gaussian distributions over the integers. Sci China Inf Sci, 2019, 62: 039103

    Article  MathSciNet  Google Scholar 

  5. Peikert C. An efficient and parallel Gaussian sampler for lattices. In: Proceedings of Annual Cryptology Conference. Berlin: Springer, 2010. 80–97

    Google Scholar 

  6. Micciancio D, Peikert C. Hardness of SIS and LWE with small parameters. In: Proceedings of Advances in Cryptology-CRYPTO 2013. Berlin: Springer, 2013. 21–39

    Chapter  Google Scholar 

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

Download references

Acknowledgements

This work was supported by National Key Research and Development Program of China (Grant No. 2017YFA0303903), National Cryptography Development Fund (Grant No. MMJJ20170121), and Zhejiang Province Key R&D Project (Grant No. 2017C01062).

Author information

Authors and Affiliations

  1. Department of Computer Science and Technology, Tsinghua University, Beijing, 100084, China

    Zhongxiang Zheng

  2. Institute for Advanced Study, Tsinghua University, Beijing, 100084, China

    Xiaoyun Wang & Chunhuan Zhao

  3. Key Laboratory of Cryptologic Technology and Information Security, Ministry of Education, Shandong Universtiy, Jinan, 250100, China

    Xiaoyun Wang & Guangwu Xu

  4. Department of Electrical Engineering and Computer Science, University of Wisconsin-Milwaukee, Milwaukee, WI, 53211, USA

    Guangwu Xu

Authors
  1. Zhongxiang Zheng
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Xiaoyun Wang
    View author publications

    You can also search for this author inPubMed Google Scholar

  3. Guangwu Xu
    View author publications

    You can also search for this author inPubMed Google Scholar

  4. Chunhuan Zhao
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to Xiaoyun Wang.

Supplementary File

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Zheng, Z., Wang, X., Xu, G. et al. Error estimation of practical convolution discrete Gaussian sampling with rejection sampling. Sci. China Inf. Sci. 64, 139104 (2021). https://doi.org/10.1007/s11432-019-9919-7

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s11432-019-9919-7