Оптимізація операцій обчислення та перевірки цифрового підпису для стандарту FIPS 205

Abstract

Наразі суттєві зусилля на міжнародному та національному рівнях зосереджені на створенні практичних квантово-стійких механізмів цифрового підпису (ЦП). Проведено перший етап міжнародного конкурсу PQC [1], підсумком якого є створення та стандартизація в якості федеральних стандартів США фіналістів 3 раунду конкурсу, рекомендованих в якості міжнародних, зокрема FIPS 205 – стандарту ЦП без стану на основі геш функції (алгоритм SPHINCS+). Підпис на основі гешу є одним із найперспективніших кандидатів (і, можливо, найбільш консервативним підходом) на постквантовий цифровий підпис. Перевага підписів на основі гешування полягає в тому, що їх (класичну та квантову) стійкість безпеки краще зрозуміти (і легше оцінити), ніж у інших кандидатів, покладаючись виключно на ідеалізовану надійність криптографічних геш функцій.