NIST 타원곡선 시드 미스터리, 3년 만에 풀려
The NIST Elliptic Curves Seeds Bounty Has Been Claimed
NIST 타원곡선의 시드가 1997~98년 당시 UNIX 타임스탬프로 drand48 난수 생성기를 초기화해 생성되었음이 밝혀졌다. Anthropic 연구팀이 이를 규명하고 3년 전 제시된 현상금을 획득해 ISRG에 기부했으며, 가치는 36,864달러로 늘어났다. 이 발견은 NSA 백도어 의혹을 불식시키고 NIST 곡선의 신뢰를 강화한다.
이번 주의 발견은 Bernstein과 Lange가 설명한 기법을 완전히 배제한다. 설령 NSA가 1997~98년의 임의의 타임스탬프와 처음 16개의 소수 계수 후보 중 하나를 자유롭게 선택할 수 있었다 해도, 그들이 가질 수 있었던 자유도는 겨우 30비트에 불과했을 것이다.