Система поддержки принятия решений для выбора оптимального постквантового механизма инкапсуляции ключей. Часть 1. Алгоритм принятия решений

Цель данного исследования - разработка системы поддержки принятия решений (СППР), которая позволит для заданных условий применения криптосистемы выбрать наиболее подходящую реализацию постквантового механизма инкапсуляции ключей. В первой части цикла статей задача выбора оптимальной реализации постквантового механизма инкапсуляции ключей представлена как многокритериальная. Определены методы принятия решения, которые наиболее применимы к рассматриваемой задаче. Синтезирован алгоритм работы СППР и спроектировано веб-приложение, реализующее ее функционал.

квантовый компьютер, информационная безопасность, постквантовая криптография, механизм инкапсуляции ключей, принятие решений, метод последовательных уступок, веб-приложение

1. Гринштейн Д., Зайонц А. Квантовый вызов. Современные исследования оснований квантовой механики. М.: Изд-во Интеллект, 2012. 432 с.

2. Шнайер Б. Прикладная криптография. Протоколы, алгоритмы, исходные тексты на языке Си. М.: Изд-во Триумф, 2002. 815 с.

3. Shor P. Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer // SIAM Review. 1999. Vol. 41. Iss. 2. PP. 303-332. DOI:10.1137/S0036144598347011

4. Комарова А.В., Коробейников А.Г. Анализ основных существующих пост-квантовых подходов и схем электронной подписи // Вопросы кибербезопасности. 2019. № 2(30). С. 58-68. DOI:10.21681/2311-3456-2019-2-58-68

5. Chen L., Jordan S., Liu Y., Moody D., Peralta R., Perlner R., et al. Report on Post Quantum Cryptography. Gaithersburg: NIST, 2016. 15 p. DOI:10.6028/NIST.IR.8105

6. Alagic G., Alperin-Sheriff J., Apon D., Cooper D., Dang Q., Liu Y.-K., et al. Status Report on the First Round of the NIST Post-Quantum Cryptography Standardization Process. Gaithersburg: NIST, 2019. 27 p. DOI:10.6028/NIST.IR.8240

7. Moody D. Round2 of the NIST PQC “Competition” what was NIST thinking? // The 10th International Conference on Post-Quantum Cryptography (PQCrypto 2019), Chongqing, China, 8-10 May 2019. URL: https://csrc.nist.gov/CSRC/media/ Presentations/Round-2-of-the-NIST-PQC-Competition-What-was-NIST/images-media/pqcrypto-may2019-moody.pdf (дата обращения 03.11.2020)

8. Alagic G., Alperin-Sheriff J., Apon D., Cooper D., Dang Q., Kelsey J., et al. Status Report on the Second Round of the NIST Post-Quantum Cryptography Standardization Process. Gaithersburg: NIST, 2020. 39 p. DOI:10.6028/NIST.IR.8309

9. Луценко М.С., Киян А.С., Кузнецова Т.Ю., Кузнецов А.А. Анализ и сравнительные исследования кодовых схем инкапсуляции ключей, представленные на конкурсе NIST PQC // Всеукраинский межведомственный научно-технический сборник «Радиотехника». 2018. № 193. С. 66-53. URL: https://nure.ua/wp-content/uploads/2018/Scientific_editions/ rvmnts_2018_193_8.pdf (дата обращения 14.09.2020)

10. Михайличенко Д.А., Егорова А.А. Основные направления развития постквантовой криптографии // Труды Ростовского государственного университета путей сообщения. 2016. № 2. С. 41-45.

11. Submission Requirements and Evaluation Criteria for the Post-Quantum Cryptography Standartization Process // NIST. URL: https://csrc.nist.gov/csrc/media/projects/post-quantum-cryptography/documents/call-for-proposals-final-dec-2016.pdf (дата обращения 03.11.2020)

12. Baan H., Bhattacharya S., Fluhrer S., Garcia-Morchon O., Laarhoven T., Player R., et al. Round5: KEM and PKE based on (Ring) Learning with Rounding // Round5 submission to NIST PQC standardization. URL: https://round5.org/doc/Round5_ Submission042020.pdf (дата обращения 03.11.2020)

13. Власенко А.В., Евсюков М.В., Путято М.М., Макарян А.С. Исследование реализации механизмов инкапсуляции ключей постквантовых криптографических методов // Прикаспийский журнал: управление и высокие технологии. 2019. № 4(48). C. 121-127. DOI:10.21672/2074-1707.2019.48.4.121-127

14. Kannwischer M.J., Rijneveld J., Schwabe P., et al. Testing and Benchmarking NIST PQC on ARM Cortex-M4 // Radboud University. URL: https://csrc.nist.gov/CSRC/media/Events/Second-PQC-Standardization-Conference/documents/accepted- papers/kannwischer-pqm4.pdf (дата обращения 14.09.2020)

15. Горбунов В.М. Теория принятия решений: учебное пособие. Томск: Изд-во Национальный исследовательский Томский политехнический университет, 2010. 67 с.