Аналіз продуктивності алгоритмів цифрового підпису RSA, ECDSA ТА Dilithium в контексті переходу до пост-квантової криптографії

Abstract

Розвиток квантових обчислень створює суттєві виклики для сучасної криптографічної інфраструктури, оскільки алгоритм Шора здатний ефективно розв’язувати задачі факторизації великих чисел та обчислення дискретного логарифму, на яких базуються алгоритми RSA та ECDSA. Застосування потужних квантових комп’ютерів потенційно може зробити ці криптографічні механізми вразливими для використання у довгостроковій перспективі, що ставить під загрозу існуючі системи захисту інформації.