Выбор алгоритмов постквантовой криптографии для стандартизации и оценки их безопасности
https://doi.org/10.35596/1729-7648-2025-23-6-65-70
Аннотация
Показан процесс выбора алгоритмов постквантовой криптографии для стандартизации на основе параметров, предлагаемых Национальным институтом стандартов и технологий США. Выполнена оценка стойкости алгоритмов постквантовой криптографии к атакам классических и квантовых компьютеров с учетом их особенностей. Обосновано различное количество операций для атак со стороны квантовых и классических компьютеров. Проанализированы возможности распараллеливания алгоритмов постквантовой криптографии. Отмечено, что несмотря на предполагаемое использование квантовых компьютеров, основная задача криптографии – применение алгоритмов, построенных на задачах, не сводимых к задачам P-типа сложности.
Об авторах
С. Ю. Михневич
Белорусская государственная академия связи, Белорусский государственный университет информатики и радиоэлектроники
Беларусь
Беларусь
Михневич Светлана Юрьевна, канд. физ.-мат. наук, доц., зав. каф. инфокоммуникационных технологий; доц. каф. информационных радиотехнологий
220076, Минск, ул. Ф. Скорины, 8/2
Тел.: +375 44 701-15-67
П. И. Гладун
Белорусская государственная академия связи
Беларусь
Беларусь
преп. каф. инфокоммуникационных технологий
220076, Минск, ул. Ф. Скорины, 8/2
Тел.: +375 44 701-15-67
Список литературы
1. Duc-Thuan Dam, Thai-Ha Tran, Van-Phuc Hoang (2023) A Survey of Post-Quantum Cryptography: Start of a New Race. Cryptography. (7). https://doi.org/10.3390/ryptography7030040.
2. Niederhagen R., Waidner M. (2017) Practical Post–Quantum Cryptography. Darmstadt, Fraunhofer Institute for Secure Information Technology.
3. Google Announces New Algorithm That Makes FIDO Encryption Safe From Quantum Computers. Аrs Technica. Available: https://arstechnica.com/security/2023/08/passkeys-are-great-but-not-safe-from-quantum-computersdilithium-could-change-that/ (Аccessed 20 March 2025).
4. Yashchenko V. V. (1998) Basic Concepts of Cryptography. Mathematical Education. 3 (2), 53–70 (in Russian).
5. Grassl M., Langenberg B., Roetteler M., Steinwandt R. (2025) Applying Grover’s Algorithm to AES: Quantum Resource Estimates. arXiv:1512.04965v1. Available: https://doi.org/10.48550/arXiv.1512.04965 (Аccessed 20 March 2025).
Рецензия
Для цитирования:
Михневич С.Ю., Гладун П.И. Выбор алгоритмов постквантовой криптографии для стандартизации и оценки их безопасности. Доклады БГУИР. 2025;23(6):65-70. https://doi.org/10.35596/1729-7648-2025-23-6-65-70
For citation:
Mikhnevich S.Yu., Hladun P.I. Selection of Post-Quantum Cryptography Algorithms for Standardization and Assessment of Their Security. Doklady BGUIR. 2025;23(6):65-70. (In Russ.) https://doi.org/10.35596/1729-7648-2025-23-6-65-70
Просмотров:
23
Послать статью по эл. почте 