СОВРЕМЕННЫЕ ПОСТКВАНТОВЫЕ КРИПТОГРАФИЧЕСКИЕ АЛГОРИТМЫ И ИХ ЭФФЕКТИВНОСТЬ
Ключевые слова:
квантовые компьютеры, симметричные и асимметричные алгоритмы, алгоритм Шора и Гровера, постквантовые криптографические алгоритмыАннотация
Развитие квантовых компьютеров имеет серьёзные последствия для криптографии. Большинство симметричных и асимметричных криптографических алгоритмов уязвимы для квантовых алгоритмов. Алгоритм поиска Гровера повышает эффективность поиска ключа в симметричных схемах, таких как AES и 3DES, за время, равное корню квадратному. Безопасность асимметричных алгоритмов, таких как RSA, Диффи-Хеллмана и криптосистем на эллиптических кривых (ECC), основана на математической сложности задач разложения на простые множители и дискретного логарифмирования. Лучшие из доступных классических алгоритмов требуют экспоненциального времени. Алгоритм разложения Шора решает эти задачи за полиномиальное время. Значительные достижения в области квантовых вычислений делают все широко используемые в настоящее время асимметричные криптосистемы ненадёжными.
Библиографические ссылки
T. S. Humble, Consumer Applications of Quantum Computing: A Promising Approach for Secure Computa tion, Trusted Data Storage, and E cient Applications, IEEE Consumer Electronics Magazine, 2018.
A. Chaturvedi, N. Srivastava, V. Shukla, A secure wireless communica tion protocol using Diffie-Hellman key exchange, International journal of computer applications, volume 126, number 5, 2015, 35-38, DOI: 10.5120/ijca2015906060
G. J. A.-S. D. A. D. C. Q. D. J. K. e. a. Alagic, Status Report on the Second Round of the NIST Post QuantumCryptography Standardization Process, NIST Internal or Interagency Report (NISTIR) 8309, 2020.
P. Schwabe, Crystals Kyber, December 2020. [On line]. Available: https://pq-crystals.org/kyber/index.shtml.
P. Schwabe, Crystals Dilithium, [Online]. Avail able: https://pq-crystals.org/dilithium/index.shtml.
Falcon, [Online]. Available: https://falcon-sign.info/.
P. Schwabe, SPHINCS+, December 2020. [On line]. Available: https://sphincs.org/.
D. J. Bernstein, Introduction to Post-Quantum Cryptography, Springer, p. pp. 114, 2009.
D. S. M. N. a. R. K. Kanad Basu, NIST Post Quantum Cryptography- A Hardware Evaluation Study, Cryptology ePrint Archive, Report 2019/047, 2019.
X. e. a. Bogomolec, Towards Post-Quantum Secure Symmetric Cryptography: A Mathematical Perspective, IACR Cryptol. ePrint Arch. 2019 (2019).
D. J. B. a. N. H. a. P. L. a. L. Valenta, Post Quan tum RSA, in Post-Quantum Cryptography, Springer, 2017.
P. J. Paar C., Public-Key Cryptosystems Based on the Discrete Logarithm Problem, in Understanding Cryptography, Springer, 2010.
S. Blanda, Shors Algorithm Breaking RSA En cryption, 2014. [Online]. Available: https://blogs.ams. org/mathgradblog/2014/04/30/shors-algorithm-breaking rsa-encryption/.
L. e. a. Chen, Report on Post-Quantum Cryptog raphy, NIST Internal or Interagency Report (NISTIR) 8105, National Institute of Standards and Technology, 2016.
F. F. M. A. K. M. ,. T. N. a. K. G. Viet Ba Dang, Im plementation and Benchmarking of Round 2 Candidates in the NIST Post-Quantum Cryptography Standardiza tion Process Using Hardware and Software/Hardware Co-design Approaches, Cryptology ePrint Archive, Re port 2020/795, 2020.
NIST, Submission Requirements and Evaluation Criteria for the Post-Quantum Cryptography Standardization Process, NIST, 2017.
Загрузки
Опубликован
Как цитировать
Лицензия
Copyright (c) 2025 Alisher Arabboyev, Бахтиёр Абдурахимов , Илхом Бойкузиев
Это произведение доступно по лицензии Creative Commons «Attribution» («Атрибуция») 4.0 Всемирная.
