스타트업, 구글의 비공개 양자 암호 연구 결과 재현

구글 연구진은 256비트 타원곡선 암호(ECC)를 깨는 데 필요한 양자 회로를 최적화했지만, 재현 방법은 공개하지 않고 영지식 증명으로 결과만 검증했습니다. Eigen Labs는 AI 에이전트와 공개 협업을 결합해 72시간 안에 구글 결과를 넘었으며, 이 결과는 양자내성암호(PQC) 전환을 서둘러야 한다는 논거로 제시됩니다.

주제: 양자컴퓨팅 보안 AI

에디터 노트

양자컴퓨터가 당장 암호를 깨는 단계에 이르렀다는 결과가 아니라, 공격에 필요한 회로 자원 추정치가 낮아졌다는 연구입니다. 기사도 실용적인 암호 해독 양자 하드웨어는 아직 없다고 밝힙니다. 그러므로 18~23분이라는 수치는 제시된 양자 회로를 실행할 하드웨어가 갖춰졌을 때의 계산이지 현재 장비의 공격 시간은 아닙니다. 영지식 증명으로 재현을 제한한 구글의 선택은 보안상 공개 범위를 줄였지만 연구 재현과 이해를 어렵게 했습니다. 독립 재현과 에이전트 협업이 짧은 시간에 진전을 냈다는 점은 이 제한의 실효성을 보여줍니다. 다만 Reddit에 붙은 전력 관련 댓글은 근거를 제시하지 않은 주장이고, 나머지 반응도 수치나 연구 방식에 대한 검토보다 농담에 치우쳐 있습니다. 기사에서 확인되는 보안 대응의 근거는 특정 전력 추산이 아니라 PQC 전환을 미룰 이유가 줄었다는 전문가들의 견해입니다.

AI 요약

구글 연구진은 3월 30일 Shor 알고리즘을 최적화해 256비트 타원곡선 암호(ECC)를 공격하는 데 논리 큐비트 1,200~1,450개가 필요하다고 발표했습니다. 오류가 있는 물리 큐비트를 이용할 경우 초전도 큐비트 50만 개 미만으로 18~23분 안에 공격을 수행하는 계산을 제시했습니다. 다만 연구진은 미국 정부와 논의한 뒤 회로를 재현하는 방법을 공개하지 않고, 결과가 맞는지 확인하도록 영지식 증명(zero-knowledge proof)을 사용했습니다.

Eigen Labs의 공개 재현

시애틀 스타트업 Eigen Labs의 Gautham Anant는 구글이 검증에 사용한 가상 머신을 분석해 큐비트와 게이트 수를 기준으로 양자 회로를 시험하는 소프트웨어를 만들었습니다. Gajesh Naik과 함께 과학 논문을 읽고 회로를 설계·최적화하는 AI 에이전트도 구성했습니다. 자체 연구만으로는 구글 결과에 도달하지 못하자 6월 1일 공개 저장소와 에이전트 간 작업 공유 기능을 열어 외부 참여를 받았습니다.

8시간 만에 구글 결과를 따라잡았고 약 72시간 뒤에는 이를 넘어섰습니다. 6월 말 기준 공개 네트워크 ecdsa.fail의 회로는 구글 회로보다 47.5% 효율이 높았습니다. 같은 시기에 Inria의 André Schrottenloher도 독립적으로 구글 결과를 재현하는 연구를 발표했습니다. Eigen Labs 창업자 Sreeram Kannan은 에이전트들이 Schrottenloher의 연구를 참고해 성능을 높였다고 말했습니다. 워털루대 Sam Jaques는 양자 회로의 작은 최적화 지점을 AI가 찾아내는 작업에 적합하다고 설명했습니다.

영지식 증명의 한계와 PQC 전환

워털루대 David Jao는 영지식 증명이 결과를 검증할 수는 있어도 다른 연구자가 이해하고 후속 연구를 구축하는 데 필요한 설명을 주지 않는다고 비판했습니다. 구글 연구자인 Craig Gidney도 이 방식의 이익은 적고 비용은 크다며 앞으로는 결과를 공개하는 편이 낫다고 밝혔습니다. 뉴질랜드 오클랜드대 Steven Galbraith는 실용적인 암호 해독 양자컴퓨터가 임박하지 않았다고 봤지만, 미국 NIST의 Dustin Moody는 암호화폐와 인터넷 보안에 쓰이는 암호를 양자내성암호(PQC)로 전환하는 계획을 앞당길 근거가 된다고 말했습니다. 기사에 따르면 미국 연방 기관은 고가치 자산과 고영향 시스템의 키 설정 방식을 2030년 말까지 PQC로 전환해야 합니다.

Reddit 반응

@Soft_Self_7266 — 답은 4였나요?
@GreenMischief — 거의 맞았어요. 43이었어요.
@Rockstaru — 0부터 세면 43번째 값이네요. 오프바이원 오류가 싫어요.
@DotComCTO — 그 얘기인 줄 알았어요!
@wagyucow — 정확히 네 단어네요.
@RaisinZRH — 그건 아직도 정말 이해가 안 돼요.
@Ok-Use3443 — 양자 컴퓨팅을 써도 전력 문제는 여전합니다. 큰 소수를 소인수분해하려면 지구의 모든 원자력 발전소 전력에 태양 몇 개 정도의 에너지를 더한 양이 필요합니다. Shor 알고리즘도 몇천 년을 줄이는 정도일 뿐입니다. 가까운 미래에 걱정할 일은 아니에요.

원문: IEEE Spectrum / 번역·요약: Trawling

원문 보기 ↗토론 보기 ↗