Analysis of the possibilities and peculiarities of programming cryptology problems on a quantum computer

Authors

  • Є.Ю. Каптьол
  • І.Д. Горбенко

DOI:

https://doi.org/10.30837/rt.2020.3.202.03

Keywords:

quantum computer, quantum computer programming, Grover’s method, Grover’s algorithm, unsorted database search, practical search example, examples of search on a quantum computer

Abstract

This paper is devoted to detailing the possibilities and features of quantum computer use for cryptological problems, their demonstration, justification of approaches to the possibilities analysis and studying features of cryptanalysis problems programming on quantum computers. The possibilities and availability of hardware for solving cryptanalysis problems through quantum methods are analyzed and existing restrictions of their use are determined. The quantum computer and quantum computer programming features are considered. The possibilities of quantum computer use for cryptanalysis are also considered with the Grover’s method example. The essence of Grover’s method and features of its application for cryptanalysis are given. An example of its application to the search space which is represented by a quantum register of 56 qubits is given as well. The quantum computer application of Grover’s method on quantum computer accessible through a loud service is considered. Schemes for conducting a search by Grover's method for quantum computer application are developed, containing a different number of Grover iterations to study the need for executing a full cycle, the possibility to stop and evaluate search results at a certain stage. The developed circuits are tested on quantum computers with different architectures and on a quantum simulator provided for the analysis of circuits intended to run on a quantum computer. The comparison of the expected and obtained results of the Grover’s method application at different search stages on quantum computer is given.

References

Квантовые компьютеры. [Електронний ресурс]. Режим доступу: http://www.nkj.ru/archive/articles/5309/.

Lov K. Grover. A fast quantum mechanical algorithm for database search, 1996. URL: https://arxiv.org/pdf/quant-ph/9605043.pdf

Feyman R. P. Quantum mechanical computers // Opt. News. 1985. February, 11. pp. 11-39.

Горбенко І. Д. Прикладна криптологія / І. Д. Горбенко, Ю. І. Горбенко. Харків : Форт, 2012. 868 с.

Сутність та особливості реалізації методу Гровера на класичному комп’ютері для симетричного криптоаналізу / Ю. І. Горбенко, Є. Ю. Каптьол // Радіотехніка. 2018. Вип. 195. С. 89-100.

IBM Quantum Experience Dashboard. [Електронний ресурс]. Режим доступу: https://quantum-computing.ibm.com/

How to Cite

Каптьол, Є., & Горбенко, І. (2020). Analysis of the possibilities and peculiarities of programming cryptology problems on a quantum computer. Radiotekhnika, 3(202), 37–48. https://doi.org/10.30837/rt.2020.3.202.03

Issue

Section

Articles