bsuirДоклады БГУИРDoklady BGUIR1729-76482708-0382БГУИР10.35596/1729-7648-2025-23-6-65-70bsuir-4248Research ArticleСтатьиВыбор алгоритмов постквантовой криптографии для стандартизации и оценки их безопасностиSelection of Post-Quantum Cryptography Algorithms for Standardization and Assessment of Their SecurityМихневичС. Ю.MikhnevichS. Yu.

Михневич Светлана Юрьевна, канд. физ.-мат. наук, доц., зав. каф. инфокоммуникационных технологий; доц. каф. информационных радиотехнологий

220076, Минск, ул. Ф. Скорины, 8/2

Тел.: +375 44 701-15-67

Mikhnevich Svetlana Yurievna, Cand. Sci. (Phys. and Math.), Associate Professor, Head of the Department of Infocommunication Technologies; Associate Professor at the Department of Information Radiotechlogies

220076, Minsk, F. Skoryna St., 8/2

Tel.: +375 44 701-15-67

s.mikhnevich@bsac.byГладунП. И.HladunP. I.

преп. каф. инфокоммуникационных технологий

220076, Минск, ул. Ф. Скорины, 8/2

Lecturer at the Department of Infocommunication Technologies

220076, Minsk, F. Skoryna St., 8/2

Белорусская государственная академия связи, Белорусский государственный университет информатики и радиоэлектроникиBelarusian State Academy of Communications; Belarusian State University of Informatics and RadioelectronicsБелорусская государственная академия связиBelarusian State Academy of Communications2025251220252366570Copyright © Михневич С.Ю., Гладун П.И., 20252025Михневич С.Ю., Гладун П.И.Mikhnevich S.Y., Hladun P.I.Данная работа распространяется под лицензией Creative Commons Attribution 4.0.This work is licensed under a Creative Commons Attribution 4.0 License.https://doklady.bsuir.by/jour/article/view/4248

Показан процесс выбора алгоритмов постквантовой криптографии для стандартизации на основе параметров, предлагаемых Национальным институтом стандартов и технологий США. Выполнена оценка стойкости алгоритмов постквантовой криптографии к атакам классических и квантовых компьютеров с учетом их особенностей. Обосновано различное количество операций для атак со стороны квантовых и классических компьютеров. Проанализированы возможности распараллеливания алгоритмов постквантовой криптографии. Отмечено, что несмотря на предполагаемое использование квантовых компьютеров, основная задача криптографии – применение алгоритмов, построенных на задачах, не сводимых к задачам P-типа сложности.

The process of selecting post-quantum cryptography algorithms for standardization based on parameters proposed by the National Institute of Standards and Technology (NIST) is described. The resistance of post-quantum cryptography algorithms to attacks by classical and quantum computers is assessed, taking into account their specific features. The different numbers of operations for attacks by quantum and classical computers are substantiated. The parallelization potential of post-quantum cryptography algorithms is analyzed. It is noted that, despite the proposed use of quantum computers, the primary goal of cryptography is the application of algorithms based on problems that are not reducible to problems of P-class complexity.

алгоритмы постквантовой криптографиистандартизацияпараметры безопасности криптографических алгоритмовглубина схемыраспараллеливаниеpost-quantum cryptography algorithmsstandardizationcryptographic algorithm security parameterscircuit depthparallelizationReferencesDuc-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.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.Niederhagen R., Waidner M. (2017) Practical Post–Quantum Cryptography. Darmstadt, Fraunhofer Institute for Secure Information Technology.Niederhagen R., Waidner M. (2017) Practical Post–Quantum Cryptography. Darmstadt, Fraunhofer Institute for Secure Information Technology.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).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).Yashchenko V. V. (1998) Basic Concepts of Cryptography. Mathematical Education. 3 (2), 53–70 (in Russian).Yashchenko V. V. (1998) Basic Concepts of Cryptography. Mathematical Education. 3 (2), 53–70 (in Russian).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).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).

The authors declare that there are no conflicts of interest present.