Quantum Devices in Cryptography

S.A. Bukashkin, M.A. Cherepnev

Abstract


Recently, many papers have appeared where it is proposed to use the quantum mechanical properties of interatomic interaction to solve cryptographic problems. In fact, we are talking about transferring the solution of the problem of the stability of information protection schemes from the mathematical apparatus to the properties of quantum mechanical objects. The paper discusses the positive and negative aspects of this approach in comparison with mathematical cryptography. The proposals on the use of cryptographic devices for the construction and analysis of cryptographic protocols are presented. An important area of application of quantum mechanisms is the construction of a computing device based on them. The article provides an overview and discusses the problems and prospects of such an approach. The advantages of semiconductor and photonic realizations are considered. A new structure of a photonic device is proposed for solving practical computational problems using new principles of quantum physics. This proposal seems to be more resistant to problems with ideal working conditions and error correction. The cryptographic properties of the quantum channels used today are analyzed for novelty in comparison with similar solutions of mathematical cryptography. Some other possibilities of using quantum devices (quantum sensors) in cryptography are considered. In particular, the designs of cryptoprotocols on a purely physical basis are proposed.

Full Text:

PDF (Russian)

References


Manin Ju.I. Vychislimoe i nevychislimoe.// Sovetskoe radio, 1980, 130s.

Feynman R. International Journal of Theoretical Physics 21 (1982) 467.

Deutsch David Quantum theory, the Church-Turing principle and the universal quantum computer // Proceedings of the Royal Society of London; Series A, Mathematical and Physical Sciences : journal. — 1985. — July (vol. 400, no. 1818). — P. 97—117. — doi:10.1098/rspa.1985.0070.

Shor P.W. Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer // SIAM J. Comput. 1997. Vol. 26, # 5. P. 1484–1509

Grover L.K. A fast quantum mechanical algorithm for database search // Proceedings 28th Annual ACM Symposium on the Theory of Computing, (May 1996), p. 212

Frjenk Arute , Kunal Ar'ja , […] Dzhon M. Martini Kvantovoe prevoshodstvo s ispol'zovaniem programmiruemogo sverhprovodjashhego processora // Nature v.574(2019), p.505-510 https://www.nature.com/articles/s41586-019-1666-5

Andrew M. Steane, Eleanor G. Rieffel Beyond Bits: The Future of Quantum // Information Processing. Computer 33 (1): 38-45 DOI: 10.1109/2.816267

Eleanor Rieffel An Introduction to Quantum Computing for Non-Physicists // ACM Computing Surveys 32 (3) 48p. DOI: 10.1145/367701.367709

David Deutsch and Richard Jozsa // Rapid solution of problems by quantum computation. Proceedings of the royal society A math., phyz., eng. sci., 1992, v.439, iss. 1907 https://royalsocietypublishing.org/doi/10.1098/rspa.1992.0167

Ethan Bernstein, Umesh Vazirani. Quantum Complexity Theory // Proceedings of the Twenty-fifth Annual ACM Symposium on Theory of Computing. — New York, NY, USA: ACM, 1993. — S. 11–20. — ISBN 978-0-89791-591-5. — doi:10.1145/167088.167097

Bukashkin S. A., Cherepnjov M. A. Kvantovyj komp'juter i postkvantovaja kriptografija. Programmnaja inzhenerija, t.12 (2021), #4 (ijul'), c. 171–178, DOI: 10.17587/prin.12.171-178

Shor P. Algorithms for Quantum Computation: Discrete Logarithms and Factoring // Foundations of Computer Science, 1994 Proceedings., 35th Annual Symposium on IEEE, 1994., P. 124–134., ISBN 0-8186-6580-7, doi:10.1109/SFCS.1994.365700

Han-Sen Zhong, Hui Wang, Yu-Hao Deng, Ming-Cheng Chen, Li-Chao Peng, Yi-Han Luo, Jian Qin, Dian Wu, Xing Ding, Yi Hu, Peng Hu, Xiao-Yan Yang, Wei-Jun Zhang, Hao Li, Yuxuan Li, Xiao Jiang, Lin Gan, Guangwen Yang, Lixing You, Zhen Wang, Li Li, Nai-Le Liu, Chao-Yang Lu, Jian-Wei Pan Quantum computational advantage using photons.// Science, 3 Dec 2020, Vol 370, Issue 6523, pp. 1460-1463 DOI: 10.1126/science.abe8770

James Ellis https://en.wikipedia.org/wiki/James_H._Ellis


Refbacks

  • There are currently no refbacks.


Abava  Absolutech Convergent 2022

ISSN: 2307-8162