AI 요약
구글 양자 AI 부문의 라이언 바부시(Ryan Babbush)와 하르트무트 네벤(Hartmut Neven)은 미래 양자 컴퓨터의 코드 해독 능력을 분석하고 이에 대응하기 위한 새로운 책임적 공개 모델을 발표했습니다. 이번 연구에 따르면, 가상자산과 보안 시스템을 보호하는 256비트 타원 곡선 이산 로그 문제(ECDLP-256)가 이전에 예상했던 것보다 훨씬 적은 수의 큐비트와 게이트로도 해결될 수 있음이 밝혀졌습니다. 구글은 이 문제를 해결하기 위해 영지식 증명(Zero-knowledge proof) 방식을 도입하여 보안 위협을 투명하게 공개하는 동시에 악의적인 공격자에게는 정보를 제공하지 않는 전략을 제안했습니다. 또한, 구글은 2016년부터 포스트 양자 암호(PQC) 전환을 주도해 왔으며, 이번 발표를 통해 2029년까지의 마이그레이션 타임라인을 공식화했습니다. 이를 위해 코인베이스, 스탠포드 블록체인 연구소, 이더리움 재단 등 주요 기관과 협력하여 블록체인 생태계의 보안성과 안정성을 선제적으로 확보할 계획입니다.
핵심 인사이트
- 해독 자원 하향 조정: 256비트 타원 곡선 암호(ECDLP-256) 해독에 필요한 양자 자원 추정치를 구체화하여 보안 위협의 가시성을 높였습니다.
- 구체적 수치 제시: ECDLP-256 해독을 위해 1,200개 미만의 논리적 큐비트와 9천만 개의 토폴리(Toffoli) 게이트, 또는 1,450개 미만의 논리적 큐비트와 7천만 개의 토폴리 게이트가 필요하다는 두 가지 회로 모델을 공개했습니다.
- 2029 타임라인: 양자 내성 암호(PQC)로의 본격적인 이주를 위한 목표 기한을 2029년으로 설정했습니다.
- 영지식 증명 활용: 미국 정부와 협력하여 취약점 정보를 영지식 증명 방식으로 전달함으로써 보안 위협을 책임감 있게 공개하는 새로운 표준을 제시했습니다.
주요 디테일
- 기술적 정의: 논리적 큐비트는 수백 개의 물리적 큐비트로 구성된 오류 수정 큐비트를 의미하며, 토폴리 게이트는 알고리즘 실행 시간과 비용의 핵심 지표입니다.
- 쇼어(Shor) 알고리즘 최적화: 연구진은 쇼어 알고리즘을 ECDLP-256에 적용하기 위해 최적화된 두 가지 양자 회로 시퀀스를 컴파일하여 자원 필요량을 정밀하게 계산했습니다.
- 산업계 파트너십: 구글은 코인베이스(Coinbase), 스탠포드 블록체인 연구소, 이더리움 재단(Ethereum Foundation)과 협력하여 업계 전반의 대응을 유도하고 있습니다.
- 광범위한 영향: 양자 컴퓨터의 위협은 단순 가상자산을 넘어 현재 널리 사용되는 모든 공개 키 암호화(Public-key cryptography) 체계에 해당함을 경고했습니다.
향후 전망
- 블록체인 표준 변화: 가상자산 네트워크들이 양자 공격에 내성이 있는 포스트 양자 암호(PQC)로의 마이그레이션을 서두를 것으로 예상됩니다.
- 양자 보안 공개 모델 확산: 취약점을 공개하면서도 공격 로드맵을 제공하지 않는 구글의 '책임 있는 공개' 방식이 향후 양자 연구계의 모범 사례가 될 전망입니다.