Simulasi Kuantum untuk Optimasi Algoritma Kriptografi pada Era Komputasi Modern

Authors

  • Firdaus Firdaus Politeknik Manufaktur Negeri Bangka Belitung
  • Teguh Arifianto Politeknik Perkeretaapian Indonesia Madiun

DOI:

https://doi.org/10.59031/jnts.v2i2.794

Keywords:

Classical Algorithms, Data Security, Post-Quantum Algorithms, Quantum Computing, Quantum Simulation

Abstract

The rapid advancement of quantum computing has significantly impacted data security, as classical cryptographic algorithms such as RSA and ECC are increasingly vulnerable to quantum attacks. This study aims to evaluate the performance of classical and post-quantum cryptographic algorithms in a quantum simulation environment, focusing on stability, efficiency, and computational time. The research method employed experimental simulations using Qiskit, where cryptographic algorithms were modeled into quantum circuits and tested across varying qubit sizes of 128, 256, 512, and 1024. The simulation results indicate that classical algorithms face substantial limitations, with exponentially increasing computational time and drastically reduced stability beyond 512 qubits. In contrast, post-quantum algorithms demonstrated superior performance, maintaining high stability up to 1024 qubits, achieving greater quantum efficiency, and showing resilience against quantum attacks such as Shor’s and Grover’s algorithms. These findings highlight the urgent need to transition toward post-quantum cryptography as a more adaptive and reliable approach to safeguarding data in the quantum era. Although post-quantum algorithms still face certain challenges, such as larger key sizes and slightly higher computational costs at smaller scales, their overall benefits are far more significant in ensuring sustainable information security. Therefore, adopting post-quantum cryptography represents a strategic step that must be prioritized to address the evolving risks posed by quantum computing technologies.

References

Ambika, S., Balaji, V., Rajasekaran, R. T., Periyasamy, P. N., & Kamal, N. (2024). Explore the impact of quantum computing to enhance cryptographic protocols and network security measures. Proceedings - International Conference on Computing, Power, and Communication Technologies, IC2PCT 2024, 1603–1607. https://doi.org/10.1109/IC2PCT60090.2024.10486607

Bi, Y., Xu, S., & Ma, Y. (2024). Running Qiskit on ROCm platform. EPJ Web of Conferences, 295, 11022. https://doi.org/10.1051/epjconf/202429511022

Bounceur, A., Hammoudeh, M., Adebisi, B., Mir, F., & Bezoui, M. (2024). Fundamentals of quantum programming. In Quantum computing: A journey into the next frontier of information and communication security (pp. 39–55). CRC Press. https://doi.org/10.1201/9781003475286-3

Cherkaoui Dekkaki, K., Tasic, I., & Cano, M.-D. (2024). Exploring post-quantum cryptography: Review and directions for the transition process. Technologies, 12(12), 241. https://doi.org/10.3390/technologies12120241

Dahhak, H., Afifi, N., & Hilal, I. (2024). Security analysis of classical and post-quantum blockchains. Journal of Computer Information Systems. Advance online publication. https://doi.org/10.1080/08874417.2024.2433263

Das, S., & Das, A. (2024). Pre-quantum to post-quantum cryptography transition: A journey connecting the security and challenges eras. In Integration of AI, quantum computing, and semiconductor technology (pp. 253–276). IGI Global. https://doi.org/10.4018/979-8-3693-7076-6.ch012

Deshpande, A., Nalwade, A., Gutte, V. S., & Patil, D. R. (2024). Journeying through securing digital communication: A comparative analysis from classical to post-quantum cryptography. 2024 IEEE International Conference on Blockchain and Distributed Systems Security (ICBDS). https://doi.org/10.1109/ICBDS61829.2024.10837282

Grassl, P., Hudler, M., & Koschuch, M. (2024). Low-performance embedded Internet of Things devices and the need for hardware-accelerated post-quantum cryptography. International Conference on Internet of Things, Big Data and Security, IoTBDS - Proceedings, 329–338. https://doi.org/10.5220/0012736800003705

Gulomov, S. R., Khudayberganov, T. R., Ravshanova, M. X., Turdiev, T. T., & Atabayev, S. S. (2024). Exploring post-quantum cryptographic algorithms for secure data transmission. Proceedings of the IEEE 3rd International Conference on Problems of Informatics, Electronics and Radio Engineering (PIERE 2024), 1480–1483. https://doi.org/10.1109/PIERE62470.2024.10805050

Gupta, S., Namdev, M., Goyal, A., Samala, S., Dave, D., & Soni, D. (2024). Exploration of quantum computing and communication blocks with IBM Qiskit. Journal of Discrete Mathematical Sciences and Cryptography, 27(7), 2041–2052. https://doi.org/10.47974/JDMSC-2078

Hoque, S., Aydeger, A., & Zeydan, E. (2024). Post-quantum secure UE-to-UE communications. Proceedings of the 15th International Conference on Network of the Future, NoF 2024, 28–30. https://doi.org/10.1109/NoF62948.2024.10741456

Irwan, N. F. I. B. A., Zawawi, M. N. A., & Thabit, R. A. A. B. (2024). Investigating the impact of Grover's algorithm on AES S-Box. In Proceedings - International Conference on Knowledge and Systems Engineering, KSE (pp. 379–385). IEEE. https://doi.org/10.1109/KSE63888.2024.11063483

Jaradat, Y., Alia, M., Masoud, M., Mansrah, A., Jannoud, I., & Alheyasat, O. (2023). Roadmap for simulating quantum circuits utilising IBM's Qiskit library: Programming approach. Eurasia Proceedings of Science, Technology, Engineering and Mathematics, 26, 624–632. https://doi.org/10.55549/epstem.1412445

Jeure, V., & Veena, K. (2024). Quantum-powered insights: Unravelling the nexus of quantum computing, machine learning, and quantum machine learning. In Proceedings of the 15th International Conference on Advances in Computing, Control, and Telecommunication Technologies, ACT 2024 (Vol. 2, pp. 1849–1855). IEEE.

Joseph, D., Misoczki, R., Manzano, M., Tricot, J., Pinuaga, F. D., Lacombe, O., Leichenauer, S., Hidary, J., Venables, P., & Hansen, R. (2022). Transitioning organizations to post-quantum cryptography. Nature, 605(7909), 237–243. https://doi.org/10.1038/s41586-022-04623-2

Kim, H., Jang, K., Oh, Y., Seok, W., Lee, W., Bae, K., Sohn, I., & Seo, H. (2024). Finding shortest vector using quantum NV sieve on Grover. In Lecture Notes in Computer Science (Vol. 14561, pp. 97–118). Springer. https://doi.org/10.1007/978-981-97-1235-9_6

Kong, W., Lei, Y., & Ma, J. (2018). Data security and privacy information challenges in cloud computing. International Journal of Computational Science and Engineering, 16(3), 215–218. https://doi.org/10.1504/IJCSE.2018.091772

Ma, M. (2021). Comparison between RSA and ECC. In Proceedings of the 2021 2nd International Seminar on Artificial Intelligence, Networking and Information Technology (AINIT) (pp. 642–645). https://doi.org/10.1109/AINIT54228.2021.00129

Meyer, N., Ufrecht, C., Periyasamy, M., Plinge, A., Mutschler, C., Scherer, D. D., & Maier, A. (2024). Qiskit-Torch-Module: Fast prototyping of quantum neural networks. In Proceedings - IEEE Quantum Week 2024, QCE 2024 (Vol. 1, pp. 817–823). IEEE. https://doi.org/10.1109/QCE60285.2024.00101

Mozaffari-Kermani, M., Azarderakhsh, R., & Aghaie, A. (2016). Fault detection architectures for post-quantum cryptographic stateless hash-based secure signatures benchmarked on ASIC. ACM Transactions on Embedded Computing Systems, 16(2), 59. https://doi.org/10.1145/2930664

Normurodov, O., Al-Absi, M. A., Al-Absi, A. A., & Sain, M. (2022). Cyber security challenges of big data applications in cloud computing: A state of the art. In Lecture Notes in Networks and Systems (Vol. 395, pp. 12–23). Springer. https://doi.org/10.1007/978-981-16-9480-6_2

Pandey, A. K., Banati, A., Rajendran, B., Sudarsan, S. D., & Pandian, K. K. S. (2023). Cryptographic challenges and security in post quantum cryptography migration: A prospective approach. 2023 IEEE International Conference on Public Key Infrastructure and Its Applications (PKIA). https://doi.org/10.1109/PKIA58446.2023.10262706

Pellerano, S., Subramanian, S., Park, J.-S., Patra, B., Mladenov, T., Xue, X., Vandersypen, L. M. K., Babaie, M., Charbon, E., & Sebastiano, F. (2022). Cryogenic CMOS for qubit control and readout. In Proceedings of the Custom Integrated Circuits Conference, CICC 2022 (pp. 1–8). IEEE. https://doi.org/10.1109/CICC53496.2022.9772841

Pujeri, U., Aithal, P. S., & Pujeri, R. (2021). Survey of lattice to design post quantum cryptographic algorithm using lattice. International Journal of Engineering Trends and Technology, 69(1), 92–96. https://doi.org/10.14445/22315381/IJETT-V69I1P214

Purohit, M., Chauhan, R., Rawat, R., Parthiban, P., & Rana, G. (2024). Quantum computing: Cryptographic perspective. 2024 International Conference on Control, Computing, Communication and Materials, ICCCCM 2024, 349–354. https://doi.org/10.1109/ICCCCM61016.2024.11039983

Saeed, M. H., Sattar, H., Durad, M. H., & Haider, Z. (2022). Implementation of QKD BB84 protocol in Qiskit. In 2022 19th International Bhurban Conference on Applied Sciences and Technology, IBCAST 2022 (pp. 689–695). IEEE. https://doi.org/10.1109/IBCAST54850.2022.9990073

Seck, B., Cayrel, P.-L., Diop, I., & Barbier, M. (2022). Cryptanalysis of a code-based identification scheme presented in CANS 2018. Communications in Computer and Information Science, 1747, 3–19. https://doi.org/10.1007/978-3-031-23201-5_1

Seeburrun, K., Veerabudren, K., Sharma, M., & Bekaroo, G. (2024). Demystifying cryptography: An experimental study of classical and quantum cryptography. Proceedings of the 2024 5th IEEE International Conference on Emerging Trends in Electrical, Electronic and Communications Engineering, ELECOM 2024. https://doi.org/10.1109/ELECOM63163.2024.10892169

Sen, A., & Sen, A. (2023). Elliptic curve cryptography: Implementation using Google Apps Script (GAS). Issues in Information Systems, 24(1), 147–158. https://doi.org/10.48009/1_iis_2023_113

Sharma, S., Tripathi, M., Sahu, H. K., & Karan, A. (2023). A post-quantum end-to-end encryption protocol. International Symposium on Advanced Networks and Telecommunication Systems (ANTS). https://doi.org/10.1109/ANTS59832.2023.10469296

Vadisetty, R., & Polamarasetti, A. (2024). Quantum computing for cryptographic security with artificial intelligence. In Proceedings of the 2024 12th International Conference on Control, Mechatronics and Automation, ICCMA 2024 (pp. 252–260). IEEE. https://doi.org/10.1109/ICCMA63715.2024.10843897

Zhang, Z., & Zhao, Y. (2024). Enhanced elliptic curve cryptography (EECC). Procedia Computer Science, 247, 1324–1330. https://doi.org/10.1016/j.procs.2024.10.158

Downloads

Published

2024-05-31

How to Cite

Firdaus Firdaus, & Teguh Arifianto. (2024). Simulasi Kuantum untuk Optimasi Algoritma Kriptografi pada Era Komputasi Modern. Journal of New Trends in Sciences, 2(2), 51–62. https://doi.org/10.59031/jnts.v2i2.794