Дослідження доцільності застосування AVX512 для реалізації сучасних алгоритмів цифрового підпису

Fìz.-mat. model. ìnf. tehnol. 2021, 32:141-145

  • Olena Kachko Харківський національний університет радіоелектроніки, АТ «Інститут Інформаційних технологій» вул. Бакуліна, 12, 61166, Харків
  • Serhiy Kandiy АТ «Інститут Інформаційних технологій» вул. Бакуліна, 12, 61166, Харків
DOI: https://doi.org/10.15407/fmmit2021.32.141
Ключові слова: NIST PQC, CRYSTALS-Dilithium, Falcon, криптографія на решітках, AVX512, оптимізація

Анотація

Наразі триває третій етап конкурсу NIST PQC, метою якого є створення нових пост квантових стандартів з криптографії. Переважна більшість фіналістів є представниками криптографії на алгебраїчних решітках. Серед електронних підписів це схеми CRYSTALSDilithium. В межах цієї праці досліджується доцільність застосування AVX512 для оптимізації програмних реалізацій фіналістів NIST PQC серед електронних підписів на алгебраїчних решітках. Оскільки найдорожчою операцією у таких схемах є множення поліномів, то основна увага приділена оптимізації цієї операції. Зокрема, в роботі наведений метод реалізації теоретико-числового перетворення з використанням AVX512 для схем електронного підпису CRYSTALS-Dilithium. Показано збільшення швидкодії, порівняно з еталонними оптимізованими авторськими реалізаціями.

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

Авторське право (c) 2021 Olena Kachko, Serhiy Kandiy (Автор)

Creative Commons License

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