A rejection sampling algorithm for off-centered discrete Gaussian distributions over the integers

This is a preview of subscription content, access via your institution.

References

  1. 1

    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

    Google Scholar 

  2. 2

    Micciancio D, Walter M. Gaussian sampling over the integers: efficient, generic, constant-time. In: Proceedings of Annual International Cryptology Conference, Santa Barbara, 2017. 10402. 455–485

    MathSciNet  MATH  Google Scholar 

  3. 3

    Ducas L, Durmus A, Lepoint T, et al. Lattice signatures and bimodal Gaussians. In: Proceedings of Annual Cryptology Conference, Santa Barbara, 2013. 8042. 40–56

    MathSciNet  MATH  Google Scholar 

  4. 4

    Saarinen M J O. Arithmetic coding and blinding countermeasures for lattice signatures. J Cryptogr Eng, 2018, 8: 71–84

    Article  Google Scholar 

  5. 5

    Karney C. Sampling exactly from the normal distribution. ACM Trans Math Softw, 2016, 42: 1–14

    MathSciNet  Article  MATH  Google Scholar 

  6. 6

    Prest T. Sharper bounds in lattice-based cryptography using the R´enyi divergence. In: Proceedings of International Conference on the Theory and Application of Cryptology and Information Security, Hong Kong, 2017. 10624. 347–374

    MATH  Google Scholar 

  7. 7

    Ducas L, Nguyen P Q. Faster Gaussian lattice sampling using lazy floating-point arithmetic. In: Proceedings of International Conference on the Theory and Application of Cryptology and Information Security, Beijing, 2012. 7658. 415–432

    MathSciNet  MATH  Google Scholar 

  8. 8

    Aguilar-Melchor C, Albrecht M R, Ricosset T. Sampling from arbitrary centered discrete Gaussians for latticebased cryptography. In: Proceedings of International Conference on Applied Cryptography and Network Security, Kanazawa, 2017. 10355. 3–19

    Article  Google Scholar 

  9. 9

    Bruinderink L G, Hülsing A, Lange T, et al. Flush, Gauss, and reload -a cache attack on the BLISS latticebased signature scheme. In: Proceedings of International Conference on Cryptographic Hardware and Embedded Systems, Santa Barbara, 2016. 9813. 323–345

    Google Scholar 

Download references

Acknowledgements

This work was supported by National Key Research and Development Program of China (Grant No. 2017YFB0802500), Science and Technology Planning Project of Guangdong Province (Grant No. 2014A010103017), Natural Science Foundation of Guangdong Province (Grant No. 2016A030313298), Fundamental Research Funds for the Central Universities (Grant No. 17lgjc45) and Opening Fund of Qiongqing Key Lab of Computer Network and Communication Technology (Grant No. CY-CNCL-2017-04).

Author information

Affiliations

Authors

Corresponding author

Correspondence to Yusong Du.

Electronic supplementary material

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Du, Y., Wei, B. & Zhang, H. A rejection sampling algorithm for off-centered discrete Gaussian distributions over the integers. Sci. China Inf. Sci. 62, 39103 (2019). https://doi.org/10.1007/s11432-017-9409-7

Download citation