Shor 알고리즘의 의미는 큰 수의 소인수분해와 이산로그 문제를 양자컴퓨터에서 효율적으로 해결할 수 있는 알고리즘을 제시했다는 데 있습니다.하지만 '현재 양자컴퓨터가 RSA를 바로 해독할 수 있다'는 의미는 아닙니다. 실제 대규모 암호를 공격하려면 매우 낮은 오류율로 긴 회로를 실행할 수 있는 fault-tolerant quantum computer가 필요합니다.쇼어 알고리즘은 ‘어렵다고 믿어온 수학 문제’를양자컴퓨터에서 ‘다항시간’에 풀 수 있음을 증명했다.그 결과 RSA·Diffie‑Hellman·ECC 기반 공개키 암호는충분히 큰 양자컴퓨터 앞에서 근본적으로 붕괴한다. 1️⃣ 현대 공개키 암호는 무엇을 믿고 있을까?오늘날 인터넷 보안의 핵심(HTTPS, 인증서, 전자서명)은 아래 가정을 전제로 합니..