Claude, ECDSA 곡선의 기원을 밝혀내다

Anthropic의 내부 연구용 Claude가 30분도 안 돼 NIST 표준 곡선 5개의 시드 생성 방식을 찾아냄. 시드는 문구의 해시가 아니라 Unix 타임스탬프로 초기화한 lrand48 의 출력이었음 공개된 시드의 비트 패턴에서 오래된 의사난수 생성기의 흔적을 찾고, LLL 격자 기저 축소 알고리듬으로 내부 상태를 복원해 표준에 실린 160비트 시드 전체를 재현함 이번 발견은 ECDSA 취약점이나 새로운 공격이 아님. 누구나 재현할 수 있는 단순한 생성 과정이 드러나면서 의도적인 백도어 의혹은 약해졌으며, 사용자가 취할 조치는 없음 P-192와 ANSI X9.62 예제 곡선 5개의 기준점 생성 방식도 확인함. 이 기준점들은 큰 정수 연산 패키지 FreeLIP의 난수 생성기에서 나왔음 B-163 시드와 일부 곡선의 기준점은 여전히 출처를 찾지 못함. 유효할 수 있는 곡선 후보를 건너뛴 이유와 실제 생성 시도 횟수도 미해결 상태임 설명 없이 공개된 곡선 시드 ECDSA는 가장 널리 쓰이는 타원곡선 암호 표준으로, NIST가 2000년 FIPS 186-2 전자서명 표준의 일부로 채택함 표준은 서로 다른 크기와 보안 수준의 소수체 및 이진체 곡선을 지정하고, 해시값을 곡선 계수 b 정의에 사용하는 시드를 공개함 NSA가 시드를 제공했지만 생성 경위나 근거는 공개하지 않아, 의도적인 약점이 들어 있을 수 있다는 의문이 오래 지속됨 P-256의 시드는 C49D3608 86E70493 6A6678E1 139D26B7 819F7E90이었음 Neal Koblitz와 Alfred Menezes의 A Riddle Wrapped in an Enigma가 논란의 역사와 우려를 정리했으며, 별도의 시드 기원 조사와 현상금도 이어짐 기존의 유력한 단서는 NSA 직원 Jerry Solinas가 농담 섞인 문구를 해시했다는 기억이었음 2015년 Solinas는 문구가 “Give Bob and Jerry a raise” 또는 “Bob and Jerry rule”과 비슷했으며, 반복 해시보다는 카운터를 사용했을 것으로 기억함 실제 코드를 작성한 Bob Reiter도 세부 사항을 기억하지 못했고 당시 자료도 찾지 못함 Solinas는 2023년 사망했으며, 당시 다른 동료들에게서도 답변을 얻지 못함 문구 해시 대신 난수 생성기에서 찾은 답 Anthropic 직원 여러 명이 문구 해시라는 단서를 따라갔지만 실패함. 2026년 10월, 한 직원이...