양자기술 동향
양자컴퓨터 ECC 암호 해독 성공, 쇼어 알고리즘과 양자 푸리에 변환이 비트코인을 위협하는 원리
2026년 4월 24일 독립 연구자 지안카를로 렐리(Giancarlo Lelli)가 공개 양자컴퓨터로 15비트 타원곡선암호(ECC, Elliptic Curve Cryptography) 키를 해독하고 1비트코인(약 1억 원) 현상금을 수령했습니다. 15비트는 비트코인의 256비트 보안에 비하면 극히 작은 규모이지만 양자컴퓨터가 ECC 암호 해독에 실제로 작동한다는 것을 증명한 역사적 사건입니다. 이 글에서는 타원곡선암호의 수학적 구조부터 쇼어 알고리즘이 이를 깨는 핵심 원리인 양자 푸리에 변환(QFT, Quantum Fourier Transform)까지 기술적으로 깊이 있게 다루겠습니다. 1. 타원곡선암호(ECC)란 무엇이고 왜 안전하다고 믿었나1.1 ECC의 수학적 기반: 타원곡선 이산로그 문제(ECD..
