Anthropic Claude, 25년 된 NIST ECDSA 곡선 기원의 미스터리를 풀다

수십 년간 이어진 NIST 타원 곡선 시드(seed)의 기원에 관한 미스터리가 해결되었습니다. Anthropic 연구진은 P-192, P-224, P-256, P-384 및 P-521 곡선의 시드가 복잡한 해시나 악의적인 백도어에서 파생된 것이 아니라, 1990년대 C 라이브러리에서 발견되는 lrand48 의사 난수 생성기(PRNG)를 사용하여 생성되었으며, 단순한 Unix 타임스탬프로 초기화되었다는 사실을 밝혀냈습니다.

AI 기반 분석을 통한 발견

2026년 10월, Anthropic의 내부 연구 모델은 30분도 채 되지 않아 생성 방식을 성공적으로 식별했습니다. 시드가 유머러스한 암호문의 해시라는 오랜 소문을 쫓는 대신, 이 모델은 해당 소프트웨어가 1990년대의 일반적인 PRNG를 사용했을 것이라고 가설을 세웠습니다. lrand48 생성기의 서명을 검색하고 특히 시드의 상위 비트 패턴을 식별함으로써, 모델은 초기화 상태를 복구할 수 있었습니다.

이 상태들은 1997년과 1998년의 Unix 타임스탬프와 직접적으로 매핑되었습니다. 모델은 복구된 타임스탬프와 lrand48 알고리즘을 사용하여 공개된 시드를 정확하게 재현함으로써 결과를 추가로 확인했습니다. 이번 발견은 FIPS 186-2 채택 이후 집중적인 조사와 음모론의 대상이었던 이 매개변수들의 출처에 대해 악의적이지 않은 명확한 설명을 제공합니다.

암호학적 보안에 미치는 영향

이번 발견은 NIST 곡선이 의도적인 백도어 없이 선택되었을 가능성이 높음을 확인시켜 주며, 보안에 대한 신뢰를 강화합니다. 수년간 시드 선택 방식에 대한 투명성 부족은 NSA가 표준에 약점을 심었을지도 모른다는 추측을 낳았습니다. 이 과정이 숨겨진 정교한 선택 과정이 아닌, 단순하고 재현 가능한 PRNG 방식에 의존했다는 사실이 밝혀짐에 따라 이러한 이론들은 대부분 설득력을 잃게 되었습니다.

Anthropic은 이것이 암호학적 파괴나 취약점이 아님을 강조합니다. 이번 발견은 매개변수가 안전하며 전복의 결과가 아님을 확인해주므로, 사용자들은 기존처럼 곡선을 계속 사용해야 합니다.

해결되지 않은 질문들

주요 시드들은 식별되었지만, NIST 곡선 생성의 일부 측면은 여전히 설명되지 않고 있습니다:

• 건너뛴 후보들: 생성 과정에서 잠재적으로 실행 가능한 여러 곡선을 건너뛰었습니다. 이것이 의도적인 선택 과정이었는지 아니면 생성 스크립트의 산물인지는 불분명합니다.
• B-163 시드: 다섯 번째 이진 곡선 시드인 B-163은 식별된 패턴과 일치하지 않으며 여전히 미해결 과제로 남아 있습니다.
• 기준점(Base Point) 기원: 모델이 여러 곡선의 기준점 출처를 성공적으로 식별(FreeLIP 라이브러리 사용)했지만, P-224, P-256, P-384 및 P-521의 기준점 기원은 여전히 알려지지 않았습니다.

커뮤니티 및 업계 반응

암호학 커뮤니티는 이를 오랜 논쟁의 확실한 종지부로 보고 있습니다. Hacker News의 댓글 작성자들은 이번 발견이 한 세대의 음모론을 효과적으로 "파괴"했다고 언급했습니다.

"이것은 파괴적인 소식입니다... NIST 암호학 음모론의 한 세대 전체에게 말이죠." — @tptacek

다른 이들은 구현의 평범한 현실과 비교하여 "음모론(tinfoil hat)" 이론의 아이러니를 되새겼습니다.

"srand48(time(NULL)을 위한 13년간의 음모론이라니" — @sweis

Anthropic은 Filippo Valsorda 등이 이 미스터리를 해결하기 위해 마련했던 36,864달러의 현상금을 Internet Security Research Group(ISRG)에 기부했습니다. 시드와 기준점을 재현하는 데 사용된 코드는 CC0 1.0 라이선스에 따라 퍼블릭 도메인으로 공개되었습니다.