KVANT KOMPYUTERLARI DAVRIDA POST-KVANT KRIPTOGRAFIK ALGORITMLARINI BAHOLASH
Keywords:
Post-kvant kriptografiya,, kvant kompyuterlari,, kriptotahlil, ochiq kalitli kriptografiya, hash-asosli imzo, kod-asosli shifrlash, panjara kriptografiyasi, axborot xavfsizligiAbstract
This article analyzes the threats to the security of modern cryptographic systems
as a result of the development of quantum computers, as well as the formation of the concept of
post-quantum cryptography as a solution to these problems. The study justifies the fact that
algorithms based on classical public-key cryptosystems, notably RSA, DSA, and elliptic curves, can
be corrupted using quantum algorithms. At the same time, new cryptographic systems based on
hash-based, code-based, Lattice-based and multivariate quadratic equations are considered as
promising directions. The main problems of Post-quantum cryptography with efficiency,
reliability and applicability capabilities are also highlighted. As a result, it is indicated that it is
necessary to develop new cryptographic standards to ensure future information security.
References
Baseri, Y., Chouhan, V., & Hafid, A. (2024). Navigating quantum security risks in networked environments: A comprehensive study of quantum-safe network protocols. Computers & Security, 142, 103883. https://doi.org/10.1016/j.cose.2024.103883
Radanliev, P. (2024). Artificial intelligence and quantum cryptography. Journal of Analytical Science and Technology, 15(4). https://doi.org/10.1186/s40543-024-00416-6
Gisin, N., & Thew, R. (2007). Quantum communication. Nature Photonics, 1, 165–171. https://doi.org/10.1038/nphoton.2007.22
Sood, N. (2024). Cryptography in post quantum computing era. https://doi.org/10.13140/RG.2.2.19691.92964
Shor, P. W. (1994). Algorithms for quantum computation: Discrete logarithms and factoring. In Proceedings of the 35th Annual Symposium on Foundations of Computer Science (pp. 124–134). IEEE Computer Society. https://doi.org/10.1109/SFCS.1994.365700
Grover, L. K. (1996). A fast quantum mechanical algorithm for database search. In Proceedings of the Twenty-Eighth Annual ACM Symposium on Theory of Computing (pp. 212–219). ACM Press. https://doi.org/10.1145/237814.237866
Pinargote, J. G. (2024). La criptografía cuántica. ResearchGate. https://www.researchgate.net/publication/380850770_LA_CRIPTOGRAFIA_CUANTICA
Nielsen, M. A., & Chuang, I. L. (2012). Quantum computation and quantum information. Cambridge University Press. https://doi.org/10.1017/CBO9780511976667
Iqbal, S. S., & Zafar, A. (2024). Enhanced Shor’s algorithm with quantum circuit optimization. International Journal of Information Technology, 16, 2725–2731. https://doi.org/10.1007/s41870-024-01741-0
Weng, H.-C., & Chuu, C.-S. (2024). Implementation of Shor’s algorithm with a single photon in 32 dimensions. Physical Review Applied, 22, 034003. https://doi.org/10.1103/PhysRevApplied.22.034003
Cai, J.-Y. (2024). Shor’s algorithm does not factor large integers in the presence of noise. Science China Information Sciences, 67, 173501. https://doi.org/10.1007/s11432-023-3961-3
Kute, S., Desai, C., & Jadhav, M. (2024). Analysis of RSA and Shor’s algorithm for cryptography: A quantum perspective. AIP Conference Proceedings, 040004. https://doi.org/10.1063/5.0227773
Cho, J., Shin, D., Hwang, Y., & Kim, H. (2024). Analyze Shor algorithm optimization trends and suggest optimization directions. In 2024 International Conference on Platform Technology and Service (PlatCon) (pp. 172–176). IEEE. https://doi.org/10.1109/PlatCon63925.2024.10830730
Lee, J. (2024). Assessing quantum integer factorization performance with Shor’s algorithm. In Quantum Computing: A Journey into the Next Frontier of Information and Communication Security (pp. 174–183). CRC Press. https://doi.org/10.1201/9781003475286-11
Thamaraimanalan, T., Singh, B., Mohankumar, M., & Korada, S. K. (2024). Performance analysis of Shor’s algorithm for integer factorization using quantum and classical approaches. In 2024 10th International Conference on Advanced Computing and Communication Systems (ICACCS) (pp. 2591–2595). IEEE. https://doi.org/10.1109/ICACCS60874.2024.10717174
Gharbi, I. E., Gueddana, A., Eleuch, H., & Lakshminarayanan, V. (2024). Circuit implementation of Shor’s algorithm for the factorization of small integers in Qiskit. In Quantum Communications and Quantum Imaging XXII (p. 32). SPIE. https://doi.org/10.1117/12.3026738
Stoudenmire, E., & Waintal, X. (2024). Opening the black box inside Grover’s algorithm. Physical Review X, 14, 041029. https://doi.org/10.1103/PhysRevX.14.041029
Qu, Z., & Sun, H. (2023). A secure information transmission protocol for healthcare cyber based on quantum image expansion and Grover search algorithm. IEEE Transactions on Network Science and Engineering, 10, 2551–2563. https://doi.org/10.1109/TNSE.2022.3187861
Zhou, X., Qiu, D., & Luo, L. (2023). Distributed exact Grover’s algorithm. Frontiers of Physics, 18, 51305. https://doi.org/10.1007/s11467-023-1327-x
Nikolaeva, A. S., Kiktenko, E. O., & Fedorov, A. K. (2023). Generalized Toffoli gate decomposition using ququints: Towards realizing Grover’s algorithm with qudits. Entropy, 25, 387. https://doi.org/10.3390/e25020387
Gejea, A. M., Mayakannan, S., Palacios, R. M., Hamad, A. A., Sundaram, B., & Alghamdi, W. (2023). A novel approach to Grover’s quantum algorithm simulation: Cloud-based parallel computing enhancements. In 2023 4th International Conference on Smart Electronics and Communication (ICOSEC) (pp. 1740–1745). IEEE. https://doi.org/10.1109/ICOSEC58147.2023.10276383
Jiang, J.-R., & Wang, Y.-J. (2023). Quantum circuit based on Grover’s algorithm to solve exact cover problem. In 2023 VTS Asia Pacific Wireless Communications Symposium (APWCS) (pp. 1–5). IEEE. https://doi.org/10.1109/APWCS60142.2023.10234054
Ye, L., Wu, Z., & Fei, S.-M. (2023). Tsallis relative entropy of coherence dynamics in Grover’s search algorithm. Communications in Theoretical Physics, 75, 085101. https://doi.org/10.1088/1572-9494/acdce5
Khanal, B., Orduz, J., Rivas, P., & Baker, E. (2023). Supercomputing leverages quantum machine learning and Grover’s algorithm. The Journal of Supercomputing, 79, 6918–6940. https://doi.org/10.1007/s11227-022-04923-4
Wu, X., Li, Q., Li, Z., Yang, D., Yang, H., Pan, W., Perkowski, M., & Song, X. (2023). Circuit optimization of Grover quantum search algorithm. Quantum Information Processing, 22, 69. https://doi.org/10.1007/s11128-022-03727-y
Headley, D., & Wilhelm, F. K. (2023). Problem-size-independent angles for a Grover-driven quantum approximate optimization algorithm. Physical Review A, 107, 012412. https://doi.org/10.1103/PhysRevA.107.012412