양자 컴퓨터, 타원 곡선 암호 해독 효율 100배 높였다

주장양자 컴퓨터가 타원 곡선 암호(ECC)를 해독하는 데 필요한 자원이 과거 예상보다 훨씬 적다는 사실이 두 개의 독립적인 백서를 통해 확인되었습니다. 이는 암호 해독이 가능한 수준의 양자 컴퓨팅(CRQC) 실현이 예상보다 빠르게 다가오고 있음을 의미합니다.

팩트중성 원자를 활용한 연구진은 256비트 타원 곡선 암호를 10일 만에 해독할 수 있는 방식을 제시했습니다. 이 방식은 기존 추정치보다 100배 적은 자원만으로 동일한 작업을 수행합니다.

팩트연구진의 논문에 따르면 ECC-256 암호를 10일 안에 해독하기 위해 필요한 물리적 큐비트 수는 3만 개 미만입니다. 이는 과거 예측치와 비교했을 때 수십 배 이상 효율적인 수치입니다.

팩트중성 원자 기반의 양자 컴퓨터는 광학 집게를 사용하여 원자를 포획하고 배열합니다. 이 방식은 초전도체 방식과 달리 모든 물리적 큐비트가 서로 상호작용할 수 있어 오류 수정 효율이 높습니다.

팩트구글 연구진은 비트코인 등 암호화폐의 보안 체계인 ECC-securing 블록체인을 9분 이내에 해독할 수 있는 방법을 발표했습니다. 이 연구는 기존 대비 20배 적은 자원을 사용하여 효율성을 극대화했습니다.

팩트구글은 비트코인 주소의 공개 키를 10분 이내에 해독할 수 있는 두 가지 양자 회로를 설계했습니다. 이 회로는 각각 1,200개와 1,450개의 논리적 큐비트를 필요로 하며, 물리적 큐비트로는 약 50만 개가 소요됩니다.

교차검증구글은 보안상의 이유로 이번 알고리즘 개선의 구체적인 세부 사항을 공개하지 않았습니다. 대신 알고리즘의 존재를 수학적으로 증명하는 영지식 증명만을 발표하여 학계의 비판을 받습니다.

교차검증존스 홉킨스 대학의 매트 그린 교수는 아직 존재하지 않는 컴퓨터를 위한 알고리즘을 두고 즉각적인 보안 위험을 주장하는 것은 과장이라고 지적했습니다. 그는 이번 발표가 실질적인 위협보다는 홍보성 전략에 가깝다고 평가합니다.

주장이번 연구 결과는 기존 암호화 시스템을 양자 공격에 안전한 포스트 양자 암호 표준으로 전환해야 할 필요성을 강조합니다. 기술 발전 속도가 빨라짐에 따라 암호 체계의 조속한 대응이 필요합니다.

출처https://arstechnica.com/security/2026/03/new-quantum-computing-advances-heighten-threat-to-elliptic-curve-cryptosystems/ 및 관련 백서 내용 참조.