Рівномірна вибірка Гауса та її застосування для схеми електронного підпису Falcon

Fìz.-mat. model. ìnf. tehnol. 2021, 32:106-110

  • Yaroslav Derevianko ХНУ імені В. Н. Каразіна, майдан Свободи, 6, 61000, Харків
  • Oleksandr Baklykov АТ "Інститут інформаційних технологій", вул. Бакуліна, 12, 61166, Харків
DOI: https://doi.org/10.15407/fmmit2021.32.106
Ключові слова: криптографія на алгебраїчних решітках, вибірка Гауса, рівномірна вибірка, Falcon

Анотація

Дана робота описує блоковий фреймворк для генерації дискретних компонентів Гауса з довільним центром та стандартним відхиленням. Простота дозволяє зробити його легким у впровадженні, доказово захищеним, портативним, ефективним та доказово стійким проти часових атак. Відбірник, що буде розглядатися, є гарним кандидатом для будь-якого вибіркового аналізу. Нещодавно його було впроваджено у схему ЕП Falcon. Вибірка Гауса над цілими числами є центральним елементом криптографії на алгебраїчних решітках, який складно виконувати якісно та безпечно. Враховуючи незліченну кількість застосувань вибіркових процесів, важливо обрати відбірники Гауса, які були б ефективними та доказово захищеними, стійкими до часових атак та загалом простими в реалізації. Відбір проб з іншими розподілами, окрім Гаусового, є поки не вирішеним питанням.

Опубліковано
2021-07-07
Як цитувати
Derevianko, Y., & Baklykov, O. (2021). Рівномірна вибірка Гауса та її застосування для схеми електронного підпису Falcon. ФІЗИКО-МАТЕМАТИЧНЕ МОДЕЛЮВАННЯ ТА ІНФОРМАЦІЙНІ ТЕХНОЛОГІЇ, (32), 106-110. https://doi.org/10.15407/fmmit2021.32.106
Номер
№ 32 (2021): Фізико-математичне моделювання та інформаційні технології, 2021, Вип. 32
Розділ
Статті

Авторське право (c) 2021 Yaroslav Derevianko, Oleksandr Baklykov (Автор)

Creative Commons License

Ця робота ліцензується відповідно до Creative Commons Attribution 4.0 International License.