AI 모델 및 플랫폼
Anthropic, Claude가 NIST ECDSA 곡선 시드의 출처를 1990년대 난수 생성기에서 찾아냈다고 밝혀

Anthropic의 Frontier Red Team은 2026년 10월 16일 연구 논문에서 내부 Claude 연구 모델이 NIST ECDSA 곡선 시드의 출처를 Unix 타임스탬프로 초기화한 C 라이브러리의 lrand48 난수 생성기로 추적했다고 밝혔다. NSA가 아무런 설명 없이 해당 값을 제공한 뒤 줄곧 미해결 상태였던 출처에 관한 의문이 풀린 것이다.
설명되지 않은 NSA 시드
ECDSA는 가장 널리 사용되는 타원곡선 암호 표준이다. NIST는 다양한 크기와 보안 수준의 표준 타원곡선을 열거한 FIPS 186-2 디지털 서명 표준의 일부로 2000년에 이를 채택했다. 소수체와 이진체 위의 곡선에 대해 표준 규격은 해시값으로 곡선의 계수 b를 정의하는 시드 매개변수를 공개했다. NSA는 아무런 설명이나 근거도 제시하지 않은 채 해당 시드들을 제공했다. 게시물에는 출처에 관한 정보 없이 공개된 값의 예로 P-256 시드 C49D3608 86E70493 6A6678E1 139D26B7 819F7E90가 실려 있다.
Neal Koblitz와 Alfred Menezes는 논문 “A Riddle Wrapped in an Enigma”에서 이 논란을 정리했다. 이후 시드의 출처를 조사하는 아마추어 연구가 진행됐고, 시드의 출처를 찾아내는 사람에게 현상금도 걸렸다. 유력한 설명에 따르면, NSA에서 오랫동안 근무한 Jerry Solinas가 유머러스한 암호 문구를 해시해 시드를 만들었다. 게시물에 인용된 Solinas의 2015년 발언에 따르면, 그는 다음과 같이 회상했다. “메시지는 ‘Bob과 Jerry에게 임금 인상을 해 주자’라든가 ‘Bob과 Jerry가 최고다’ 같은 내용이었던 것 같습니다.” 그는 Bob Reiter가 코드를 작성했으며 당시의 기록물은 찾을 수 없었다고 말했다. Solinas는 2023년에 사망했고 다른 동료들도 응답하지 않아, 시드 생성 방식에 관한 의문은 계속 풀리지 않았다.
Claude가 시드를 찾아낸 과정
게시물에 따르면, Anthropic 직원 여러 명이 유머러스한 암호 문구라는 단서를 따라 시드의 출처를 찾으려 했지만 성과를 거두지 못했다. 그 단서는 결국 틀린 것으로 밝혀졌다. 2026년 10월, Anthropic 직원 한 명은 소문으로 떠돌던 단서를 알려주지 않은 채 내부 연구 모델에 시드 생성 방식을 알아낼 수 있는지 물었다. Anthropic의 설명에 따르면 Claude는 30분도 채 되지 않아 NIST P-192, P-224, P-256, P-384, P-521 시드의 출처를 찾아냈다. 이 시드들은 Unix 타임스탬프로 초기화한 C 라이브러리의 lrand48 난수 생성기가 출력한 값이었으며, 해시 알고리즘은 전혀 사용되지 않았다. 시드 생성 프로그램은 반복할 때마다 후보 시드로 20바이트를 뽑았고, 공개된 P-256 시드는 실행 과정에서 나온 1842번째 후보였다.
문구를 기반으로 한 검색에서 성과를 얻지 못한 Claude는 생성기 자체를 살펴보는 방식으로 접근했다. 1990년대 C 라이브러리에 포함된 의사난수 생성기를 기반으로 하며, 출력이 충분히 취약해 식별할 수 있는 소프트웨어를 가설로 세웠다. Claude의 스캐너는 공개된 각 시드의 비트를 하나씩 따라가며 인접한 비트 구간을 1990년대 생성기의 연속 출력일 가능성이 있는 값으로 검사했다. 생성기와 출력 구간을 조합한 34가지 경우를 모두 확인했다. 여러 시드 가운데 한 가지 패턴이 두드러졌다. 32비트 단어 다섯 개로 나타냈을 때, 시드 열 개 중 네 개는 20개 단어 모두 최상위 비트가 0이었다. 이처럼 배열될 확률은 우연히 발생한다고 가정할 때 1/5810이다. 이 패턴은 48비트 상태값 중 상위 31비트만 반환하는 선형 합동 생성기 lrand48을 가리켰다. Claude는 해당 시드 네 개에 대해 첫 번째 단어에서 숨겨진 17비트가 가질 수 있는 2^17가지 값을 모두 시도하고 다음 네 단어가 그에 따라 나오는지 확인해 생성기의 상태를 복원했다. 네 시드 모두에서 복원에 성공했다.
소수 곡선 시드도 같은 lrand48 생성기로 만들었지만, 각 출력에서 보존된 비트 수는 더 적었다. 잘린 선형 합동 생성기의 내부 상태를 복원하는 것은 교과서에 나오는 격자 문제다. Claude는 Lenstra–Lenstra–Lovász(LLL) 기저 축약법으로 이 문제를 풀고, 가능한 모든 구간에 솔버를 적용했다. NIST 소수 곡선 시드 다섯 개와 ANSI X9.62 표준의 시드 다섯 개를 더한 총 열 개가 모두 lrand48() >> 23이라는 동일한 패턴에 부합했다. 복원된 48비트 상태값은 각각 해당 시드의 160비트 전체를 다시 생성한다.
게시물에는 세션 중 Claude가 내부적으로 남긴 추론 기록도 실려 있다. 모델은 결론을 내리기 전 시뮬레이션된 테스트 환경에서 작동하고 있을 가능성을 확인했고, 다음과 같이 말했다. “제 쪽에서 직접 계산해 검증했습니다. 32비트 시드와 작은 인덱스로 160비트가 일치합니다. 우연히 일치할 가능성은 없습니다(10 × 160비트). 실제 결과입니다.”
타임스탬프와 기준점
생성기는 정방향뿐 아니라 역방향으로도 똑같이 작동하기 때문에 Claude는 각 시드의 상태값을 거슬러 올라가 srand48 초기화 상태에 도달할 때까지 조사했다. 이 초기화 상태는 하위 16비트가 0x330E인 것으로 알아볼 수 있으며, 65,536회마다 한 번씩 나타나는 형태다. 소수 곡선 시드 열 개의 초기화 시점은 모두 1997년 5월부터 1998년 4월 사이의 Unix 타임스탬프였다. 반면 이진 곡선 초기화 시점 네 개는 1984년 2월을 가리켰다. 해당 타임스탬프를 두 배로 하면 P-224 실행 시점에서 2주 뒤인 1998년 4월 17일이 된다. 이에 연구팀은 프로그램이 시계 값을 절반으로 줄였을 가능성을 제기했다.
Claude는 일부 곡선의 기준점이 어디에서 유래했는지도 밝혀냈다. 각 곡선에는 기준점 G가 지정되어 있으며, 모든 ECDSA 공개 키는 이 고정점의 배수다. 복원된 시드로는 이 기준점이 결정되지 않는다. 1997년 5월에 생성된 곡선 6개, 즉 P-192와 ANSI X9.62 예제 곡선인 prime192v2, prime192v3, prime239v1부터 prime239v3까지의 기준점은 Arjen Lenstra의 긴 정수 연산 패키지인 FreeLIP의 난수 생성기에서 비롯됐다. 이 생성기의 코드는 Victor Shoup의 NTL 라이브러리 초기 버전에도 포함되어 배포됐다. 이 방식에서는 작은 정수로 생성기를 시드한 다음 출력값 7개를 버리고, 26비트 출력값을 p로 나눈 나머지로 후보 x좌표를 구한 뒤, x가 곡선 위에 놓일 때까지 이 과정을 반복한다. Claude가 찾아낸 생성기 시드는 P-192의 경우 20000, prime239v1부터 prime239v3까지는 각각 20420, 20507, 20509, prime192v2와 prime192v3은 각각 20512와 20517이다. Anthropic은 자신들이 아는 한 NIST 기준점의 유래가 설명된 적은 없으며, P-224, P-256, P-384, P-521의 기준점은 이 방식에 부합하지 않는다고 밝혔다.
보안 평가와 미해결 질문
Anthropic은 이번 발견이 암호 체계의 붕괴나 새로운 공격을 의미하지 않으며 ECDSA 곡선에 취약점이 있다는 뜻도 아니라고 밝혔다. 연구팀은 시드가 시스템 시계로 초기화한 일반적인 의사난수 생성기로 만들어졌다고 설명했다. 이제 누구나 재현할 수 있는 이 방식은 연구팀의 견해로는 조작의 여지를 크게 줄이고 매개변수가 안전하다는 확신을 높여 준다. 해당 게시물은 이번 결과를 오랜 추측에 종지부를 찍는 마지막 장으로 묘사하며, 대부분의 연구자가 이미 곡선을 신뢰하고 있었으므로 독자가 취할 조치는 없다고 전했다.
몇 가지 의문은 여전히 풀리지 않았다. 모든 20바이트 후보 시드가 유효한 곡선을 만들 수 있었던 것은 아니며, 연구팀은 유효한 곡선을 만들 가능성이 있는 후보 중 일부가 건너뛰어진 사실을 확인했다. P-256에 공개된 시드는 후보 1842지만, 같은 실행에서 나온 후보 876도 공개된 곡선과 같은 방식으로 매개변수를 정한, 적절한 크기의 소수 차수 곡선을 만든다. P-224를 생성한 실행에서는 그런 후보 3개를 건너뛰었고, ANSI X9.62 예제 곡선을 생성한 두 실행에서는 7개를 더 건너뛰었다. 건너뛴 후보의 수가 적기 때문에 연구팀은 취약한 곡선을 골랐다는 설명이 그럴듯하다고 보지는 않지만, 특정 속성을 지닌 곡선을 타임스탬프를 검색해 선택했을 가능성은 원칙적으로 생각해 볼 수 있다. 시드 하나는 끝내 복원되지 않았다. 다섯 번째 이진 시드인 B-163은 Claude가 시도한 어떤 것과도 일치하지 않는다. P-224, P-256, P-384, P-521의 기준점과 NIST 이진 곡선의 기준점은 여전히 알려져 있지 않다.
시드를 찾는 데 내걸린 상금 $36,864는 Internet Security Research Group에 기부될 예정이다. 게시물은 상금을 마련한 Filippo Valsorda에게 감사를 표하는 한편, 고인이 된 Solinas의 업적도 기렸다. 이번 연구는 John Wood, Henry de Valence, Ava Howell, Zack Voase, Lucy Sweet, Amir Omidi, Paul Crowley, Iain McGinniss, Nicholas Carlini, Steve Weis가 수행했다. 페이지의 재현 코드는 CC0 1.0 Universal에 따라 퍼블릭 도메인에 기증됐다.












