만우절 농담이 아닌 양자 컴퓨팅 폭탄선언
(scottaaronson.blog)
칼텍과 구글이 양자 컴퓨팅의 기술적 돌파구를 발표하며 기존 암호 체계에 대한 실질적 위협을 경고했는데, 오류 허용치 감소와 Shor 알고리즘 효율화로 인해 현재의 공개키 암호 보안이 예상보다 빠르게 무너질 수 있어 양자 내성 암호 도입이 시급해졌습니다.
이 글의 핵심 포인트
- 1칼텍, 25,000개의 물리적 큐빗으로 비트코인 서명 양자 공격 가능성 제시 (기존 수백만 개에서 대폭 감소).
- 2구글, 256비트 타원곡선 암호 해독 Shor 알고리즘의 오버헤드 낮은 구현 발표.
- 3구글, 제로 지식 증명(ZKP) 방식으로 기술 세부 사항 미공개하며 결과 '발표'.