AI 뉴스 · Anthropic · 연구
Claude, 25년 된 NIST 곡선 시드 수수께끼 풀다
표준 암호 곡선 5개의 수치는 1997년과 1998년의 시계 값을 시드로 쓴 범용 난수 생성기에서 나온 것이었습니다.
2026년 10월 16일 Anthropic은 내부 Claude 연구 모델이 25년 묵은 암호 퍼즐을 30분도 안 되는 시간에 풀었다고 밝혔습니다. 온라인 보안의 상당 부분은 디지털 서명과 보안 웹 연결의 토대가 되는 수학적 대상, 즉 몇 가지 타원곡선 위에 서 있습니다.
미국 표준 기관 NIST는 2000년에 이 중 다섯 개를 공표했습니다. 그런데 곡선의 바탕이 된 시작 숫자, 즉 시드가 어디서 나왔는지는 아무도 설명하지 못했습니다. 시드를 건넨 곳이 NSA였고, 이 공백 때문에 NSA가 약점을 숨기려고 시드를 골랐다는 의심이 오래 이어졌습니다.
답은 허무할 만큼 평범했습니다. 시드는 C 프로그래밍 언어에 기본으로 들어 있는 평범한 난수 생성기 lrand48에서 나왔습니다. 매번 컴퓨터 시계(Unix 타임스탬프) 값을 시작점으로 삼아 돌렸고, 그 시점은 1997년 5월과 1998년 4월 사이 어느 때였습니다. 이로써 NSA 베테랑 직원이 기억해 전해 온, 시드가 농담 문구를 뒤섞은 것이라는 오랜 이야기는 설 자리를 잃었습니다.
이번 발견에는 외부 검증이 있습니다. 답을 찾는 공개 현상금을 운영한 암호학자 Filippo Valsorda가 방법을 직접 재현했습니다. Anthropic 연구진은 10월 15일 현상금을 수령해 Let’s Encrypt를 운영하는 비영리단체 ISRG에 기부했고, ISRG가 이를 세 배로 불려 36,864달러가 됐습니다. Valsorda는 이 결과로 시드를 조작하는 것으로 알려진 이론적 방법이 배제된다고 썼습니다.
이 곡선들을 바탕으로 한 서명과 보안 연결은 이제 누구나 시계 하나로 추적할 수 있는 시드 위에 서 있습니다.
출처
- Anthropic: Claude finds the origins of the NIST ECDSA curve seeds. 확인
- Filippo Valsorda: The NIST Elliptic Curves Seeds Bounty Has Been Claimed. 확인
