500k 큐비트로 ECC 파훼: Google 계산

## ECC에 대한 양자 공격: Google, 큐비트 임계값을 50만 개로 낮추다

Google Quantum AI는 타원 곡선 암호(ECC)를 깨는 데 50만 개 미만의 물리 큐비트만 있으면 된다는 계산 결과를 발표했습니다. 이는 이전 추정치보다 20배 적은 수입니다. 최적화된 방식에서 Shor's algorithm은 1,200–1,450개의 논리 큐비트를 필요로 하며 몇 분 만에 실행됩니다—대부분의 암호화폐를 뒷받침하는 블록체인 시스템에 심각한 위협입니다.

Shor's Algorithm을 위한 양자 회로 최적화

연구원들은 ECC 소인수분해를 위한 두 가지 버전의 양자 회로를 컴파일했습니다. 첫 번째 방식은 1,200개 미만의 논리 큐비트를 사용하고, 두 번째는 1,450개 미만입니다. 현재 시스템의 오류율을 고려하면 물리 큐비트 임계값이 수백만 개에서 수십만 개로 줄어듭니다.

주요 개선 사항:

• 오류를 최소화하기 위해 회로 깊이를 줄임.
• 모듈러 산술에서 최적화된 윈도우 함수.
• NISQ 기기를 위한 노이즈 모델.

이런 기계는 아직 없지만, 확장 진행 상황(예: Google Sycamore)이 격차를 좁히고 있습니다.

책임 있는 공개를 위한 영지식 증명

공격자들에게 준비된 지침을 제공하지 않기 위해 Google은 ZKP를 사용했습니다. 독립 검증자들은 회로에 접근하지 않고도 정확성을 확인할 수 있습니다. 출판 전에 미국 당국과 상담이 이뤄졌습니다.

이는 양자 연구의 선례를 세웁니다:

• 소스 코드 없이 성능 지표 공개.
• 암호 원시를 통한 검증.
• 개방성과 보안을 균형 맞추기 위한 규제 기관 협력.

IBM, IonQ, 대학 연구소의 유사 작업에 권장되는 접근법입니다.

PQC로의 이전 권장 사항

저자들은 후양자 암호학으로의 전환의 시급성을 강조합니다. NIST는 이미 Kyber, Dilithium 등을 표준화하여 ECC와 RSA를 대체할 준비를 했습니다.

블록체인 개발자를 위한 실천 단계:

• 스마트 컨트랙트에 PQC 통합(Ethereum 2.0 로드맵).
• 점진적 도입을 위한 하이브리드 방식: ECC + PQC.
• 기존 키 재사용을 위한 감사.

Google은 2029년까지 인프라를 이전할 계획입니다. Coinbase, Stanford Blockchain Lab, Ethereum Foundation에서도 유사한 노력이 진행 중입니다.

지갑 소유자: 공개 잔고가 있는 주소는 피하세요—이들은 harvest-now-decrypt-later 공격에 취약합니다.

핵심 요점

• 20배 감소: ECC 파괴가 10M+ 대신 <500k 물리 큐비트로 가능.
• ZKP 공개: 보안을 해치지 않으면서 공개하는 새로운 표준.
• 위협 타임라인: 5–10년 내 공학적 도전, SF가 아님.
• PQC 이전: 지금 시작하세요—Kyber/Dilithium 표준 준비됨.
• 블록체인 적응: 임시 해결책으로 하이브리드 키.

IT 인프라에 대한 장기적 함의

양자 위협이 정량화 가능한 위험으로 변모하고 있습니다. 시니어 개발자들에게 이는 분산 시스템의 키 교환을 재고해야 한다는 의미입니다. 실제 워크로드에서 PQC를 테스트하면 오버헤드를 드러냅니다: Kyber-768은 ECDH 대비 암호문 크기를 ~1.5배 증가시킵니다.

고전 시뮬레이터 벤치마크가 실현 가능성을 확인합니다: 오류율 <10^-4에서 20n 큐비트(n = 키 길이)의 Shor's 회로가 달성 가능합니다.

Q-Day 대비를 위해서는:

• 양자 회로 시뮬레이터(Cirq, Qiskit).
• SDK에 격자 기반 암호 통합.
• 확장 진행 모니터링(논리 큐비트 로드맵).

— Editorial Team