Demonstration and Implementation of Quantum Computing in Cryptanalysis
DOI:
https://doi.org/10.54097/hset.v38i.5855Keywords:
Quantum Computing; Cryptanalysis; Qiskit; Bernstein-Vazirani algorithm.Abstract
Quantum computing has long been a hot topic in both fields of physics and computer science. As a matter of fact, most of the earliest quantum algorithms are related to cryptology on account of its potential advantage over conventional computers. In this paper, Bernstein-Vazirani algorithm, a linear cryptanalysis method performing on quantum computers, is selected as a typical algorithm to demonstration and implementation of the quantum computing in cryptanalysis. To be specific, this study analyzes the method itself, and realizes the method with Qiskit so as to compare it with conventional methods. With the comparison, the superiority of quantum computing in certain fields as well as some current disadvantages to be dealt with are clarified. Thus, it is hoped to present the huge potential of quantum computing in its processing ability and its property of superposition beginning with the field of cryptanalysis. Besides, a direction of future improvement of the technology is also proposed. Overall, these results shed light on guiding further exploration of quantum computing.
Downloads
References
Markov Igor L. Limits on fundamental limits to computation. Nature 2014, 512.7513: 147-154.
Morton J. L, et al. Embracing the quantum limit in silicon computing." Nature, 2011, 479.7373: 345-353.
Plummer J. D., and Peter B. G. Material and process limits in silicon VLSI technology. Proceedings of the IEEE, 2001, 89.3: 240-258.
Liu Jun, et al. Sustained electron tunneling at unbiased metal-insulator-semiconductor triboelectric contacts. Nano energy, 2018, 48: 320-326.
Yi Xinyang, Constantine Caramanis, and Eric Price. Binary embedding: Fundamental limits and fast algorithm. International Conference on Machine Learning. PMLR, 2015.
Guo Yanming, et al. Deep learning for visual understanding: A review. Neurocomputing, 2016, 187: 27-48.
Jordan M. I., and Tom M. M. Machine learning: Trends, perspectives, and prospects. Science, 2015, 349.6245: 255-260.
Brunette E. S., Rory C. F., and Claire L. F. A review of artificial intelligence. 2009 4th International Conference on Autonomous Robots and Agents. IEEE, 2009.
Feynman R P. Simulating Physics with Computers. International Journal of Theoretical Physics, 1982, 21.
Gill Sukhpal Singh, et al. Quantum computing: A taxonomy, systematic review and future directions. Software: Practice and Experience, 2022, 52.1: 66-114.
Gyongyosi Laszlo, and Sandor Imre. A survey on quantum computing technology. Computer Science Review, 2019, 31: 51-71.
Yanofsky N. S. An introduction to quantum computing. Proof, computation and agency. Springer, Dordrecht, 2011. 145-180.
Andersson M. P., et al. Quantum computing for chemical and biomolecular product design - ScienceDirect. Current Opinion in Chemical Engineering, 1996.
Bernstein Ethan, and Umesh Vazirani. Quantum complexity theory. Proceedings of the twenty-fifth annual ACM symposium on Theory of computing. 1993.
Nagata Koji, et al. A generalization of the Bernstein-Vazirani algorithm. MOJ Ecol. Environ. Sci., 2017, 2.1: 00010.
Xie Huiqin, and Li Yang. Using Bernstein–Vazirani algorithm to attack block ciphers. Designs, Codes and Cryptography 2019, 87.5: 1161-1182.
Rosenberg Nathanial O. Cryptology Management in a Quantum Computing Era. NAVAL POSTGRADUATE SCHOOL MONTEREY CA, 2012.
Downloads
Published
Issue
Section
License
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
How to Cite
