Аналіз впливу квантових комп’ютерів на безпеку механізмів інкапсуляції ключів на прикладі ДСТУ 8961:2019 «Скеля»
Анотація
У роботі наведено та проаналізовано вплив квантових комп’ютерів на безпеку механізмів інкапсуляції ключів. Розглянуто сучасний стан постквантової криптографії та постквантових алгоритмів криптоаналізу. Розглянуто та проаналізовано сучасний стан процесу стандартизації постквантової криптографії для використання в перехідний період та зроблено висновок про відсутність альтернатив серед кандидатів для стандартизації серед механізмів інкапсуляції ключів. Розглянуто розвиток методів постквантового криптоаналізу та зменшення необхідної для їх реалізації квантових ресурсів. Зроблено висновок про необхідність обрання та використання механізмів інкапсуляції ключів з доступних варіантів, що задовольняють вимоги постквантової криптографії. У роботі наведено опис та досліджено безпеку механізму інкапсуляції ключів ДСТУ 8961:2019 у моделі випадкового оракула.
Посилання
Docs directory - IBM Quantum; [accessed 2023 Mar 10]. https://quantum-computing.ibm.com/.
D-Wave systems | The Practical Quantum Computing Company; [accessed 2023 Mar 12]. https://www.dwavesys.com/.
Federal Office for Information Security (BSI). Quantum-safe cryptography – fundamentals, current developments and recommendations. 2021 Oct [accessed 2023 Mar 9]. https://www.bsi.bund.de/SharedDocs/Downloads/EN/BSI/Publications/Brochure/quantum-safe-cryptography.pdf?__blob=publicationFile&v=4.
NISTIR 8413. Status Report on the Third Round of the NIST Post-Quantum Cryptography Standardization Process. 2022 Jul [accessed 2023 Mar 13]. https://nvlpubs.nist.gov/nistpubs/ir/2022/NIST.IR.8413-upd1.pdf.
Bao Yan, Ziqi Tan, Shijie Wei, Haocong Jiang, Weilong Wang. Factoring integers with sublinear resources on a superconducting quantum processor. arXiv. 2022 Dec 23 [accessed 2023 Mar 13]. State Key Laboratory of Mathematical Engineering and Advanced Computing, Zhengzhou. https://arxiv.org/abs/2212.12372. doi: https://doi.org/10.48550/arXiv.2212.12372.
