양자 컴퓨터가 오늘날의 암호화를 우리가 생각했던 것보다 훨씬 빨리 깨뜨릴 수 있다

Caltech와 UC Physics의 새로운 연구는 cryptographically relevant quantum computers(CRQC)가 RSA와 타원곡선 암호(ECC)를 깰 수 있다고 밝힘; 많은 블록체인과 암호화폐가 ECC를 사용함.

연구진은 Shor의 알고리즘이 10,000개의 atomic qubit으로 RSA 공개키 암호를 깨뜨릴 수 있다고 주장함.

연구에 따르면 26,000개의 물리적 큐비트로 RSA-2048을 약 7개월, ECC-256을 약 10일 만에 깰 수 있음.

증명 개념으로 두 개의 Shor 알고리즘 양자 회로를 컴파일함: 첫 회로는 <1,200 논리 큐비트·90백만 Toffoli 게이트, 두 번째는 <1,450 논리 큐비트·70백만 Toffoli 게이트; 이 회로들은 ECDLP-256을 수 분 내에 해결할 수 있음.

현대 양자 하드웨어는 현재 48개의 논리 큐비트 수준에 불과함; Google Research는 ECC를 깨려면 50만 미만의 물리적 큐비트가 필요할 수 있다고 제시하고 ECC는 2029년까지 교체해야 한다고 경고함; 미국의 전체 양자 준비 목표는 2033년임.