NIST 타원곡선 시드 생성의 수수께끼가 풀려 현상금 지급

NIST 타원곡선의 시드는 영어 문장의 해시가 아니라, 1997~1998년의 UNIX 타임스탬프로 초기화한 drand48 난수 생성기의 출력에서 만들어졌음 Anthropic 연구팀이 생성 방식을 밝혀 현상금 전액을 수령했으며, 상금을 Let’s Encrypt 운영 비영리단체 ISRG에 기부하기로 해 기부액이 3배인 36,864달러로 늘어남 생성 과정은 난수로 만든 20바이트 시드를 ANSI X9.62 절차에 따라 시험하고 부적합한 곡선을 제외하는 방식임. 다만 유효한 후보 일부가 공개 곡선에서 빠진 이유는 아직 밝혀지지 않음 확인된 생성 방식에서는 시드 선택의 자유도가 넉넉히 잡아도 약 30비트에 그쳐, 70비트의 자유도를 이용하는 Bernstein과 Lange의 가상 취약 곡선 표적화 기법을 배제함 이번 결과는 NIST 타원곡선에 대한 신뢰를 강화함. 현상금 제안자 Filippo Valsorda는 기존 구현 및 서명 기법의 개선까지 고려해 개인적으로 Curve25519/Ed25519/X25519보다 NIST 타원곡선을 권장함 밝혀진 시드의 기원과 현상금 Anthropic의 John Wood, Henry de Valence, Ava Howell, Zack Voase, Lucy Sweet, Amir Omidi, Paul Crowley, Iain McGinniss, Nicholas Carlini, Steve Weis가 시드 생성 방식을 밝혀냄 연구팀은 2026년 10월 15일 01:07:51 UTC에 3년 전 제안된 현상금 전액을 수령함 상금을 Let’s Encrypt를 운영하는 비영리단체 ISRG에 기부하기로 했으며, 이에 따라 금액이 3배인 36,864달러(36 Ki$) 로 늘어남 NIST는 P-192, P-224, P-256, P-384, P-521을 2000년 FIPS 186-2에 공개함 ANSI X9.62에 따라 임의의 시드를 SHA-1으로 해시하고, 그 출력으로 일부 곡선 매개변수를 도출함 이번 발견 전까지는 그 임의의 시드를 어떻게 골랐는지 알 수 없었음 기존에는 2023년 초 별세한 Jerry Solinas가 1997년에 영어 문장을 해시해 시드를 만들고 나중에 문장을 잊었다는 이야기가 전해졌음 관련 이력은 Steve Weis의 글에 정리돼 있음 실제 생성기는 POSIX 표준의 drand48이었음 타임스탬프에서 곡선까지 생성 알고리듬은 당시의 UNIX 타임스탬프를 srand48()에 전달한 뒤, dr...