Дослідження доцільності застосування 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. Показано збільшення швидкодії, порівняно з еталонними оптимізованими авторськими реалізаціями.

##submission.downloads##

Опубліковано

2021-07-08

Як цитувати

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

Номер

№ 32 (2021): Фізико-математичне моделювання та інформаційні технології, 2021, Вип. 32

Розділ

Статті