Anthropic의 Claude가 NSA 타원 곡선 25년 수수께끼를 풀다

Anthropic의 AI 모델 Claude는 30분도 안 되어 암호학 분야에서 25년 동안의 수수께끼를 풀었습니다. 이는 미국 국가안보국(National Security Agency, NSA)이 1990년대 말 미국 정부에 제공한 일련의 숫자를 추적한 것으로, 1997년과 1998년의 타임스탬프를 사용하는 일반 난수 생성 프로그램에서 유래합니다. 이 숫자는 오랫동안 백도어를 숨기고 있다는 의혹을 받아왔습니다.

2000년, 미국 국가표준기술연구소(NIST)는 NSA가 제공한 일련의 타원 곡선을 채택했지만, NSA는 이러한 곡선을 생성하는 데 사용된 일부 숫자(시드)가 어디서 왔는지 설명한 적이 없습니다. 스노든이 NSA가 암호 표준을 약화시키려 했다는 사실을 폭로한 이후, 외부에서는 그들이 백도어를 숨기고 있다는 의혹이 더욱 커졌습니다. 암호학자 Neal Koblitz와 Alfred Menezes는 2015년 논문에서 이 논란을 논의했으며, 보안 연구원 Steve Weis는 수년간 답을 찾기 위해 노력했습니다. 2023년 Filippo Valsorda 등은 이를 위해 보상을 설정했습니다.

Claude는 다섯 개의 NIST 곡선 시드를 구형 C 소프트웨어 라이브러리의 난수 생성기 lrand48로 추적하였고, 널리 사용되는 P-256 곡선 시퀀스를 재현하여 1842번째 후보에서 공개된 시드와 정확히 일치하는 것을 발견했습니다. Anthropic은 이것이 숨겨진 약점의 가능성을 크게 줄여주며, NIST 곡선을 사용하는 사용자는 아무런 변경을 할 필요가 없다고 밝혔습니다. 비트코인은 영향을 받지 않으며, 그 지갑은 더 간단한 secp256k1 곡선을 사용하여 거의 숨겨진 약점이 심어질 공간이 없습니다. 보상금 36,864달러는 Let's Encrypt 뒤에 있는 비영리 단체 Internet Security Research Group에 기부될 예정입니다.