Decision Support System for Finding an Optimal Postquantum Key Encapsulation Mechanism. Part 1. Decision Making Algorithm
https://doi.org/10.31854/1813-324X-2020-6-4-70-79
Abstract
The purpose of this study is to develop a decision support system that will allow, for the given conditions of using the cryptosystem, to choose the most appropriate implementation of the post-quantum key encapsulation mechanism. In the first part of the series of articles, the problem of choosing the optimal implementation of the post-quantum key encapsulation mechanism is presented as a multi-criteria choice problem. Decision-making methods that are best applicable to the problem under consideration have been determined. An algorithm for solving the problem has been developed. A web application has been designed that implements the functionality of a decision support system.
About the Authors
A. .. Vlasenko
Kuban State Technological University
Russian Federation
Russian Federation
M. .. Evsyukov
Kuban State Technological University
Russian Federation
Russian Federation
M. .. Putyato
Kuban State Technological University
Russian Federation
Russian Federation
A. .. Makaryan
Kuban State Technological University
Russian Federation
Russian Federation
References
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 с.
Review
For citations:
Vlasenko A..., Evsyukov M..., Putyato M..., Makaryan A... Decision Support System for Finding an Optimal Postquantum Key Encapsulation Mechanism. Part 1. Decision Making Algorithm. Proceedings of Telecommunication Universities. 2020;6(4):70-79. (In Russ.) https://doi.org/10.31854/1813-324X-2020-6-4-70-79
Views:
2057
Email this article 