Claude, 25년간 풀리지 않았던 NIST 타원곡선 암호 시드의 출처 규명

- Anthropic의 내부 연구용 Claude가 30분 이내에 NIST 표준 타원곡선 5개의 시드 생성 방식을 규명. 전자서명에 쓰이는 곡선을 만드는 숫자를 NSA가 어떻게 골랐는지는 25년간 풀리지 않은 수수께끼였음
- 답은 Unix 타임스탬프로 초기화한 C 라이브러리의 난수 생성기 `lrand48` 였음. 당시 관계자가 기억한 ‘농담 섞인 문구를 해시했다’는 단서를 따라간 기존 시도들은 실패
- 공개된 숫자의 비트 패턴에서 오래된 난수 생성기의 흔적을 찾고, 격자 알고리듬으로 내부 상태를 복원해 160비트 시드 전체를 재현. 역산한 소수체 곡선들의 초기값은 1997~1998년의 시각에 해당 …

https://news.hada.io/topic?id=35489