Рівномірна вибірка Гауса та її застосування для схеми електронного підпису Falcon: Fìz.-mat. model. ìnf. tehnol. 2021, 32:106-110

• Date: 2021
• Author Affiliations: Yaroslav Derevianko — ХНУ імені В. Н. Каразіна, майдан Свободи, 6, 61000, Харків; Oleksandr Baklykov — АТ "Інститут інформаційних технологій", вул. Бакуліна, 12, 61166, Харків
• Keywords: keywords
• Main Authors: Derevianko, Yaroslav, Baklykov, Oleksandr
• Format: Article
• Language: Ukrainian
• Published: Інститут прикладних проблем механіки і математики ім. Я. С. Підстригача НАН України 2021
• Subjects: криптографія на алгебраїчних решітках; вибірка Гауса; рівномірна вибірка; Falcon
• Online Access: https://www.fmmit.lviv.ua/index.php/fmmit/article/view/169
• Journal Title: Physico-mathematical modeling and informational technologies

This paper describes a block framework for generating discrete Gaussian components with arbitrary center and standard deviation. Simplicity makes it easy to implement secure, portable, effective, and time-resistant. This sampler is a good candidate for any sample analysis. Most importantly, it was recently introduced into the Falcon Signature Scheme. Gaussian sampling over integers is a central element of algebraic lattice cryptography, which is difficult to perform efficiently and safely. Given the vast number of uses of sampling processes, it is important to select Gaussian samplers that are effective provably secure, resistant to transient attacks, and generally easy to implement. Sampling with other distributions, other than Gaussian, is yet an open question. References Prest, T. (2015). Gaussian Sampling in Lattice-Based Cryptography. Theses, École Normale Supérieure. Howe, J., Prest, T., Ricosset, T., Ross, R. (2019). Isochronous Gaussian Sampling: From Inception to Implementation. (2020).Post-Quantum Cryptography. Round 3 Submissions. Fouque, P.-A., Hoffstein, J., Kirchner, P., Lyubashevsky, V., Pornin, T., Prest, T., Ricosset, T., Seiler, G. (2020). William Whyte, Zhenfei Zhang. Falcon: Fast-Fourier Lattice-based Compact Signatures over NTRU Specifications v1.2.