The Possible Impact of Quantum Annealing on Cybersecurity

• Autorzy: Leśniak Mateusz , Wroński Michał , Burek Elżbieta

Identyfikatory

DOI

10.37105/sd.216

• Języki publikacji: EN

Abstrakty

EN

Quantum annealing is an approach to quantum computing that serves as an alternative to general-purpose quantum computing. However, the cryptographic community does not currently view quantum annealing as a significant threat to cryptographic algorithms. Recent findings indicate that quantum annealing could be used for the efficient cryptanalysis of stream ciphers. Furthermore, although additional analysis is necessary, cryptanalysis with quantum annealing appears to require a relatively small amount of resources, suggesting its practical applicability. This contrasts with Grover's algorithm, which necessitates quantum circuits of substantial depth and billions of quantum gates. This paper will explore the potential cybersecurity risks if the implications of quantum annealing are not taken seriously.

Słowa kluczowe

EN

cryptanalysis; cybersecurity; quantum annealing; safety; stream cipher

PL

kryptoanaliza; cyberbezpieczeństwo; wyżarzanie kwantowe; bezpieczeństwo; szyfr strumieniowy

• Wydawca: Centrum Rzeczoznawstwa Budowlanego Sp. z o.o.
• Czasopismo: Safety & Defense
• Rocznik: 2024
• Tom: 1
• Strony: 42--56
• Opis fizyczny: Bibliogr. 14 poz., rys., tab.

Twórcy

autor

Leśniak Mateusz

• NASK – National Research Institute, Kolska 2 Str., 01-045 Warsaw

• https://orcid.org/0009-0001-0092-2975

autor

Wroński Michał

• NASK – National Research Institute, Kolska 2 Str., 01-045 Warsaw

• https://orcid.org/0000-0002-8679-9399

autor

Burek Elżbieta

• Military University of Technology in Warsaw, Kaliskiego 2 Str., 00-908 Warsaw

• https://orcid.org/0000-0003-2937-0833

Bibliografia

• 1. Boothby, T., King, A. D., & Roy, A. (2016). Fast clique minor generation in Chimera qubit connectivity graphs. Quantum Information Processing, 15, 495–508.
• 2. Burek, E., Wroński, M., Mańk, K., & Misztal, M. (2022). Algebraic Attacks on Block Ciphers Using Quantum Annealing. IEEE Transactions on Emerging Topics in Computing, 10(2), 678–89.
• 3. Cai, J., Macready, W. G., & Roy, A. (2014). A practical heuristic for finding graph minors. arXiv preprint arXiv:1406.2741.
• 4. Chen, L. et al. (2016). Report on Post-Quantum Cryptography (NIST IR 8105). https://csrc.nist.gov/pubs/ir/8105/final
• 5. Date, P., Patton, R., Schuman, C., & Potok, T. (2019). Efficiently embedding QUBO problems on adiabatic quantum computers. Quantum Information Processing, 18, 1-31.
• 6. D-Wave System Documentation. D-Wave QPU Architecture: Topologies. https://docs.dwavesys.com/docs/latest/c_gs_4.html. Available: 2023.11.30
• 7. Jiang, S., Britt, K. A., McCaskey, A. J., Humble, T. S., & Kais, S. (2018). Quantum annealing for prime factorization. (Scientific reports, 8(1)). https://www.nature.com/articles/s41598-018-36058-z.pdf
• 8. Kelly, B., King, A.D., & Raymond., J. (2021) Zephyr topology of D-Wave quantum processors. (14-1056A-A). https://www.dwavesys.com/media/2uznec4s/14-1056a-a_zephyr_topology_of_d-wave_quantum_processors.pdf
• 9. McGeoch, C., & Farré, P. (2022) Advantage Processor Overview (14-1058A-A). https://www.dwavesys.com/media/3xvdipcn/14-1058a-a_advantage_processor_overview.pdf
• 10. Morita, S., & Nishimori, H. (2008). Mathematical foundation of quantum annealing. Journal of Mathematical Physics, 49(12), 125–210.
• 11. Mukherjee, S., & Chakrabarti, B. (2015). Multivariable optimization: Quantum annealing and computation. The European Physical Journal Special Topics, 224(1), 17–24.
• 12. Rosenberg, I.G. (1975). Reduction of bivalent maximization to the quadratic case. Cahiers du Centre d’Etudes de Recherche Op´erationnelle, 17(1), 71–4.
• 13. Wang, B., Hu, F., Yao, H., & Wang, C. (2020). Prime factorization algorithm based on parameter optimization of Ising model. (Scientific reports, 10(1)). https://www.nature.com/articles/s41598-020-62802-5.pdf
• 14. Wroński, M., Burek, E., & Leśniak, M. (2023). (In)security of stream ciphers against quantum annealing attacks on the example of the Grain 128 and Grain 128a ciphers. Cryptology ePrint Archive. https://eprint.iacr.org/2023/1502