Quantum computers poses a significant threat to traditional cryptography systems, which depend on integer factorization. Theoretically, Shor’s algorithm, a quantum polynomial-time algorithm, allows quick factorization of huge semiprimes, compromising the RSA protocol. This paper shows hardware-based execution by implementing Shor’s algorithm using IBM’s quantum resource and Qiskit framework to factor the number 221. The study examines the success probability and performance limitations of implementation on noisy quantum hardware. Our results provide valuable insights into effective quantum cryptanalysis and pave the path for scaling such approaches for larger numbers.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Breaking Integer Factorization Using Shor’s Algorithm: A Practical Approach with IBM Qiskit

  • Anand Ghugare,
  • Atharva Rajoba,
  • Dinesh Kumar Saini

摘要

Quantum computers poses a significant threat to traditional cryptography systems, which depend on integer factorization. Theoretically, Shor’s algorithm, a quantum polynomial-time algorithm, allows quick factorization of huge semiprimes, compromising the RSA protocol. This paper shows hardware-based execution by implementing Shor’s algorithm using IBM’s quantum resource and Qiskit framework to factor the number 221. The study examines the success probability and performance limitations of implementation on noisy quantum hardware. Our results provide valuable insights into effective quantum cryptanalysis and pave the path for scaling such approaches for larger numbers.