본문 바로가기

RSA Quantum Cryptanalysis: A Thorough Exploration of n–Bit Attacks and Emerging Factoring Techniques

문서 유형
연구출판물 · 학술대회 발표논문
등재
Scopus
저널 순위
Scopus Q3
저널
Lecture Notes in Computer Science15596 LNCS · pp.209 · 2025
피인용
Scopus 0
FWCI (Scopus)
0
ISSN
0302-9743

저자

  1. 와다니 리니 위스누제1저자School of Computer Science and Engineering, Pusan National University, 609735, Busan, South Korea
  2. 데디 셉토노 차투르IoT Research Center, Pusan National University, 609735, Busan, South Korea
  3. 김호원교신저자School of Computer Science and Engineering, Pusan National University, 609735, Busan, South Korea

초록

Rivest, Shamir, and Adleman (RSA) algorithm remains foundational to securing digital communications, making it a significant cryptanalysis focus. This paper provides a comprehensive analysis of the current state of quantum cryptanalysis concerning RSA, focusing on n-bit factoring attacks and emerging quantum techniques. We highlight recent advancements in notable previous studies, especially regarding the practical conditions necessary for large-scale quantum attacks on RSA, including resource requirements. The paper summarizes recent advancements in classical and quantum methodologies, particularly regarding abstract qubit requirements, measurement depth, and Toffoli gate optimizations, while also presenting a proposed design for an improved Schonhage-Strassen algorithm in quantum environments. Furthermore, we assess advancements in multiplication optimization, state distillation, and qubit optimization. We present a comprehensive curve analysis that details the estimated space and time requirements for RSA factoring, offering significant insights into the viability and obstacles of prospective quantum cryptanalysis.

키워드

Quantum AttackQuantum CryptanalysisRSA

식별자

Scopus EID
2-s2.0-105009318502