Використання алгоритмів приведення базису решітки при атаках на алгоритм ЕЦП FALCON
Дата
2020
Автори
Черниш, Д. І.
Мельникова, О. А.
Назва журналу
ISSN журналу
Назва тому
Видавець
НТУ «ХПІ»
Анотація
Метою доповіді є аналіз відомих алгоритмів приведення базису решітки таких як Slide та різні модифікації алгоритму BKZ. Розгляд можливості використання цих алгоритмів для реалізації атак на ЕЦП FALCON. В доповіді наводяться характеристики та принцип роботи самих ефективних алгоритмів приведення базису решітки а саме Self-dual BKZ та Slide.
Опис
Ключові слова
алгебраїчні решітки, ЕЦП, FALCON, NTRUSign
Цитування
Черниш Д. І. Використання алгоритмів приведення базису решітки при атаках на алгоритм ЕЦП FALCON / Д. І. Черниш, О. А. Мельникова // Проблеми інформатизації: тези доповідей восьмої міжнародної науково-технічної конференції, 26-27.11.2020. – Черкаси: ЧДТУ; Х.: НТУ «ХПІ»; Баку: ВА ЗС АР; Бельсько-Бяла: УТіГН; ДП «ПД ПКНДІ АП», 2020, Т. 1: секції 1-3. – С. 99.