KVANT KOMPYUTERLARI DAVRIDA POST-KVANT KRIPTOGRAFIK ALGORITMLARINI BAHOLASH
Kalit so‘zlar:
Post-kvant kriptografiya,, kvant kompyuterlari,, kriptotahlil, ochiq kalitli kriptografiya, hash-asosli imzo, kod-asosli shifrlash, panjara kriptografiyasi, axborot xavfsizligiAnnotatsiya
Mazkur maqolada kvant kompyuterlarining rivojlanishi natijasida zamonaviy
kriptografik tizimlar xavfsizligiga yuzaga keladigan tahdidlar hamda ushbu muammolarga
yechim sifatida post-kvant kriptografiya konsepsiyasining shakllanishi tahlil qilinadi. Tadqiqotda
klassik ochiq kalitli kriptotizimlar, xususan RSA, DSA va elliptik egri chiziqlarga asoslangan
algoritmlar kvant algoritmlari yordamida buzilishi mumkinligi asoslab beriladi. Shu bilan birga,
hash-asosli, kod-asosli, panjara-asosli va ko‘p o‘zgaruvchili kvadratik tenglamalarga asoslangan
yangi kriptografik tizimlar istiqbolli yo‘nalish sifatida ko‘rib chiqiladi. Post-kvant
kriptografiyaning samaradorlik, ishonchlilik va qo‘llanish imkoniyatlari bilan bog‘liq asosiy
muammolari ham yoritiladi. Natijada, kelajakdagi axborot xavfsizligini ta’minlash uchun yangi
kriptografik standartlarni ishlab chiqish zarurligi ko‘rsatib beriladi.
Manbalar
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