Claude, 25년 묵은 NSA 제공 타원곡선 시드의 수수께끼를 30분 안에 풀다

NIST는 2000년에 ECDSA 표준의 타원곡선을 여러 개 표준화했다. 곡선 파라미터 생성에 쓰이는 초기값인 시드는 NSA가 제공했지만, 작성 방법에 대한 설명은 없었다. 이 때문에 백도어 의혹이 제기되었고, 현상금 걸기나 아마추어 조사의 대상이 되기도 했다.

고인이 된 NSA 직원 Jerry Solinas는 시드가 유머러스한 문구의 해시라고 시사했지만, 이는 잘못된 것이었다. Claude가 밝혀낸 것은 시드가 단순한 C 언어 난수 생성 함수 'lrand48'로 만들어졌다는 점이다. 초기화에는 1997년 5월부터 1998년 4월 사이의 Unix 타임스탬프가 사용되었다.