Рівномірна вибірка Гауса та її застосування для схеми електронного підпису Falcon: Fìz.-mat. model. ìnf. tehnol. 2021, 32:106-110
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 r...
Gespeichert in:
| Datum: | 2021 |
|---|---|
| Hauptverfasser: | , |
| Format: | Artikel |
| Sprache: | Ukrainisch |
| Veröffentlicht: |
Інститут прикладних проблем механіки і математики ім. Я. С. Підстригача НАН України
2021
|
| Schlagworte: | |
| Online Zugang: | https://www.fmmit.lviv.ua/index.php/fmmit/article/view/169 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Physico-mathematical modeling and informational technologies |
Institution
Physico-mathematical modeling and informational technologies| _version_ | 1867479486911479808 |
|---|---|
| author | Derevianko, Yaroslav Baklykov, Oleksandr |
| author_facet | Derevianko, Yaroslav Baklykov, Oleksandr |
| author_institution_txt_mv | [
{
"author": "Yaroslav Derevianko",
"institution": "ХНУ імені В. Н. Каразіна, майдан Свободи, 6, 61000, Харків"
},
{
"author": "Oleksandr Baklykov",
"institution": "АТ \"Інститут інформаційних технологій\", вул. Бакуліна, 12, 61166, Харків"
}
] |
| author_sort | Derevianko, Yaroslav |
| baseUrl_str | http://www.fmmit.lviv.ua/index.php/fmmit/oai |
| collection | OJS |
| datestamp_date | 2021-09-06T08:08:51Z |
| description | 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.
|
| doi_str_mv | 10.15407/fmmit2021.32.106 |
| first_indexed | 2026-06-09T01:07:03Z |
| format | Article |
| fulltext | |
| id | oai:ojs2.www.fmmit.lviv.ua:article-169 |
| institution | Physico-mathematical modeling and informational technologies |
| keywords_txt_mv | keywords |
| language | Ukrainian |
| last_indexed | 2026-06-09T01:07:03Z |
| publishDate | 2021 |
| publisher | Інститут прикладних проблем механіки і математики ім. Я. С. Підстригача НАН України |
| record_format | ojs |
| resource_txt_mv | |
| spelling | oai:ojs2.www.fmmit.lviv.ua:article-1692021-09-06T08:08:51Z Isochronous Gaussian Sampling and its applying to the Falcon Signature Scheme: Fìz.-mat. model. ìnf. tehnol. 2021, 32:106-110 Рівномірна вибірка Гауса та її застосування для схеми електронного підпису Falcon: Fìz.-mat. model. ìnf. tehnol. 2021, 32:106-110 Derevianko, Yaroslav Baklykov, Oleksandr криптографія на алгебраїчних решітках вибірка Гауса рівномірна вибірка Falcon cryptography on algebraic lattices Gaussian Sampling uniform sampling Falcon 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. Дана робота описує блоковий фреймворк для генерації дискретних компонентів Гауса з довільним центром та стандартним відхиленням. Простота дозволяє зробити його легким у впровадженні, доказово захищеним, портативним, ефективним та доказово стійким проти часових атак. Відбірник, що буде розглядатися, є гарним кандидатом для будь-якого вибіркового аналізу. Нещодавно його було впроваджено у схему ЕП Falcon. Вибірка Гауса над цілими числами є центральним елементом криптографії на алгебраїчних решітках, який складно виконувати якісно та безпечно. Враховуючи незліченну кількість застосувань вибіркових процесів, важливо обрати відбірники Гауса, які були б ефективними та доказово захищеними, стійкими до часових атак та загалом простими в реалізації. Відбір проб з іншими розподілами, окрім Гаусового, є поки не вирішеним питанням. Інститут прикладних проблем механіки і математики ім. Я. С. Підстригача НАН України 2021-07-07 Article Article application/pdf https://www.fmmit.lviv.ua/index.php/fmmit/article/view/169 10.15407/fmmit2021.32.106 PHYSICO-MATHEMATICAL MODELLING AND INFORMATIONAL TECHNOLOGIES; No. 32 (2021): Physico-mathematical modeling and informational technologies, 2021, Issue 32; 106-110 ФІЗИКО-МАТЕМАТИЧНЕ МОДЕЛЮВАННЯ ТА ІНФОРМАЦІЙНІ ТЕХНОЛОГІЇ; № 32 (2021): Фізико-математичне моделювання та інформаційні технології, 2021, Вип. 32; 106-110 2617-5258 1816-1545 10.15407/fmmit2021.32 uk https://www.fmmit.lviv.ua/index.php/fmmit/article/view/169/159 Авторське право (c) 2021 Yaroslav Derevianko, Oleksandr Baklykov (Автор) |
| spellingShingle | криптографія на алгебраїчних решітках вибірка Гауса рівномірна вибірка Falcon Derevianko, Yaroslav Baklykov, Oleksandr Рівномірна вибірка Гауса та її застосування для схеми електронного підпису Falcon: Fìz.-mat. model. ìnf. tehnol. 2021, 32:106-110 |
| title | Рівномірна вибірка Гауса та її застосування для схеми електронного підпису Falcon: Fìz.-mat. model. ìnf. tehnol. 2021, 32:106-110 |
| title_alt | Isochronous Gaussian Sampling and its applying to the Falcon Signature Scheme: Fìz.-mat. model. ìnf. tehnol. 2021, 32:106-110 |
| title_full | Рівномірна вибірка Гауса та її застосування для схеми електронного підпису Falcon: Fìz.-mat. model. ìnf. tehnol. 2021, 32:106-110 |
| title_fullStr | Рівномірна вибірка Гауса та її застосування для схеми електронного підпису Falcon: Fìz.-mat. model. ìnf. tehnol. 2021, 32:106-110 |
| title_full_unstemmed | Рівномірна вибірка Гауса та її застосування для схеми електронного підпису Falcon: Fìz.-mat. model. ìnf. tehnol. 2021, 32:106-110 |
| title_short | Рівномірна вибірка Гауса та її застосування для схеми електронного підпису Falcon: Fìz.-mat. model. ìnf. tehnol. 2021, 32:106-110 |
| title_sort | рівномірна вибірка гауса та її застосування для схеми електронного підпису falcon: fìz.-mat. model. ìnf. tehnol. 2021, 32:106-110 |
| topic | криптографія на алгебраїчних решітках вибірка Гауса рівномірна вибірка Falcon |
| topic_facet | криптографія на алгебраїчних решітках вибірка Гауса рівномірна вибірка Falcon cryptography on algebraic lattices Gaussian Sampling uniform sampling Falcon |
| url | https://www.fmmit.lviv.ua/index.php/fmmit/article/view/169 |
| work_keys_str_mv | AT dereviankoyaroslav isochronousgaussiansamplinganditsapplyingtothefalconsignatureschemefizmatmodelinftehnol202132106110 AT baklykovoleksandr isochronousgaussiansamplinganditsapplyingtothefalconsignatureschemefizmatmodelinftehnol202132106110 AT dereviankoyaroslav rívnomírnavibírkagausataíízastosuvannâdlâshemielektronnogopídpisufalconfizmatmodelinftehnol202132106110 AT baklykovoleksandr rívnomírnavibírkagausataíízastosuvannâdlâshemielektronnogopídpisufalconfizmatmodelinftehnol202132106110 |