Analysis of the impact of quantum computers on the security of key encapsulation mechanisms using an example of ДСТУ 8961:2019 «Скеля»
Abstract
In the paper the influence of quantum computers on the security of key encapsulation mechanisms is presented and analyzed. The current state of post-quantum cryptography and post-quantum cryptanalysis algorithms is considered. The current state of the process of standardization of post-quantum cryptography for use in the transition period is considered and analyzed, and a conclusion is made that there are no alternatives among candidates for standardization among key encapsulation mechanisms. The development of post-quantum cryptanalysis methods and the reduction of quantum resources required for their implementation are considered. It is concluded that it is necessary to choose and use key encapsulation mechanisms from the list of available options that meet the requirements of post-quantum cryptography. In the paper the security of the DSTU 8961:2019 key encapsulation mechanism in the random oracle model is described and analyzed.
References
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.
