만우절 농담이 아닌 양자 컴퓨팅 폭탄선언
(scottaaronson.blog)
칼텍과 구글이 양자 컴퓨팅 분야에서 획기적인 발전을 발표했습니다. 칼텍은 양자 오류 허용치를 대폭 낮췄고, 구글은 256비트 타원곡선 암호를 해독하는 Shor 알고리즘의 구현 오버헤드를 줄였습니다. 이 두 성과는 비트코인 서명과 같은 현재 암호화 방식이 양자 공격에 훨씬 더 빨리 취약해질 수 있음을 시사하며, 양자 내성 암호로의 전환을 시급하게 만듭니다.
이 글의 핵심 포인트
- 1칼텍, 25,000개의 물리적 큐빗으로 비트코인 서명 양자 공격 가능성 제시 (기존 수백만 개에서 대폭 감소).
- 2구글, 256비트 타원곡선 암호 해독 Shor 알고리즘의 오버헤드 낮은 구현 발표.
- 3