앤트로픽(Anthropic)의 클로드(Claude)가 널리 쓰이는 타원곡선 전자서명 표준 ECDSA의 곡선 시드(seed·곡선 매개변수를 정하는 데 쓰이는 초기값)가 어디서 왔는지 밝혀냈다. 오랫동안 미국 국가안보국(NSA)이 출처를 설명하지 않아 의혹을 낳았던 값들이, 유닉스 시각으로 초기화한 오래된 C 언어 난수 생성기의 출력과 일치했다. 이 발견은 암호가 깨졌다는 소식이 아니다. 오히려 재현 가능한 생성 경로를 제시했다는 데 무게가 있다. 다만 생성 방법을 알아낸 것과 여러 후보 중 왜 특정 곡선을 골랐는지 설명하는 것은 별개의 문제다.
핵심요약
- 클로드는 국립표준기술연구소(NIST)의 주요 ECDSA 곡선 다섯 개에서 시드가
lrand48난수 생성기와 유닉스 시각으로 재현된다는 사실을 찾았다. - 이 결과는 시드의 생성 경로를 설명해 의도적인 취약성에 대한 의심을 줄이지만, ECDSA의 공격이나 새로운 약점을 뜻하지는 않는다.
- 클로드는 출력 비트의 패턴과 생성기의 내부 상태를 역추적해 공개된 시드 전체가 다시 만들어지는지 확인했다.
- 일부 곡선의 기준점 생성 방법도 밝혀졌으나, 다른 기준점과 B-163 시드, 건너뛴 곡선 후보의 선정 이유는 남아 있다.
- Hacker News에서는 발견의 성과를 인정하면서도 ‘어떻게 만들었나’와 ‘왜 골랐나’를 구분해야 한다는 의견이 나왔다.
설명 없이 공개된 곡선 시드
ECDSA는 타원곡선 암호를 이용한 널리 쓰이는 전자서명 표준이다. NIST는 2000년 디지털 서명 표준에 크기와 보안 수준이 다른 곡선들을 실었다. 이 명세에는 시드를 해시(입력값을 고정 길이의 값으로 바꾸는 연산)해 곡선의 계수 b를 정하는 방식이 포함돼 있다. 문제는 NSA가 제공한 시드 자체의 출처가 설명되지 않았다는 점이다.
가령 P-256의 시드는 C49D360886E704936A6678E1139D26B7819F7E90으로 공개됐지만, 그 값을 어떻게 골랐는지는 알려지지 않았다. 이 공백은 매개변수에 의도적인 약점이 숨겨졌을지 모른다는 오랜 의문으로 이어졌다. 시드의 기원을 찾는 개인 조사와 현상금까지 등장했다. 논쟁의 초점은 공개된 곡선의 계산 방식보다, 그 출발점이 되는 숫자를 누가 어떤 절차로 선택했느냐였다.
당시 작업에 관여했던 제리 솔리나스(Jerry Solinas)는 2015년 유머러스한 문구를 해시해 시드를 만들었을 것이라는 취지로 회상했다. 하지만 그는 세부 절차를 기억하지 못했고, 코드를 작성한 동료도 관련 기록을 찾지 못했다. 솔리나스가 2023년 세상을 떠나면서 이 이야기를 확인할 길은 더 좁아졌다. 앤트로픽 직원들도 그 단서를 따라 문구를 찾아봤지만 성과를 내지 못했다.
문구 대신 오래된 C 난수 생성기를 추적하다
전환점은 2026년 10월 앤트로픽 직원이 내부 연구 모델에 기존의 문구 단서를 주지 않고 질문하면서 찾아왔다. 클로드는 30분도 되지 않아 NIST의 P-192, P-224, P-256, P-384, P-521 시드가 나온 경로를 찾았다. 이 값들은 문구의 해시가 아니라 C 라이브러리의 lrand48 난수 생성기에서 나왔다. 생성기의 시작값으로는 유닉스 시각, 즉 특정 시점을 나타내는 숫자가 쓰였다.
클로드가 먼저 살핀 것은 1990년대 C 프로그램이라면 어떤 의사난수 생성기(PRNG·정해진 시작값에서 난수처럼 보이는 수열을 만드는 프로그램)를 썼을지였다. 오래된 생성기의 출력은 특정한 형태를 남길 수 있다. 클로드는 공개된 시드를 한 비트씩 옮겨 가며 인접한 조각들이 같은 생성기에서 연속으로 나올 수 있는지 검사했다. 조사에는 생성기와 출력 조각을 조합한 34가지 경우가 포함됐다.
눈에 띈 단서는 일부 시드를 32비트 단위로 읽었을 때 최상위 비트가 줄곧 0이라는 점이었다. lrand48은 48비트 내부 상태에서 상위 31비트만 돌려주므로 이런 패턴을 남긴다. 앤트로픽은 해당 패턴이 우연히 나타날 확률을 5810분의 1로 제시했다. 단서 하나로 결론을 내리기보다, 클로드는 실제 내부 상태를 복원해 다음 출력까지 맞는지 확인했다.
숨겨진 비트에서 생성 시각까지
클로드는 먼저 첫 출력값에 드러나지 않은 17비트의 모든 경우를 시험하고, 뒤따르는 네 값과 이어지는지 대조했다. 소수 체계 곡선의 시드는 각 출력에서 더 적은 비트만 남겨 복원이 한층 까다로웠다. 여기에는 격자 문제에 쓰이는 LLL 기저 축소 알고리즘이 동원됐다. 어떤 비트 구간이 시드에 쓰였는지 몰랐기 때문에 가능한 구간을 모두 검사했다.
그 결과 NIST의 소수 곡선 시드 다섯 개와 ANSI X9.62 표준의 예시 곡선 시드 다섯 개가 같은 패턴을 보였다. 모두 lrand48() 출력값을 23비트 오른쪽으로 옮긴 값과 맞았다. 복원한 내부 상태에서 다시 계산하자 각 시드의 160비트 전체가 재현됐다. 특정 부분만 비슷한 것이 아니라 공개된 값 전체로 검산했다는 점이 발견의 핵심이다.
이 생성기는 수열을 거꾸로 따라갈 수도 있다. 클로드는 복원한 상태를 역추적해 srand48로 초기화됐을 때의 형태를 찾았고, 소수 곡선 시드 열 개의 시작값이 모두 1997년 5월부터 1998년 4월 사이의 유닉스 시각임을 확인했다. P-256은 같은 실행에서 후보를 1842번 뽑았을 때 공개 시드가 나온다. 한 번에 20바이트씩 다음 후보를 만들던 프로그램의 흔적이 숫자 안에 남아 있었던 셈이다.
기준점 여섯 개의 생성 경로도 발견
곡선의 시드를 알아냈다고 ECDSA의 모든 매개변수를 설명한 것은 아니다. 각 곡선에는 공개키를 만들 때 기준이 되는 고정된 점 G도 필요하며, 앞서 찾은 시드는 이 기준점을 결정하지 않는다. 클로드는 시드를 검증하는 과정에서 일부 기준점의 출처까지 찾았다. 앤트로픽은 자신들이 아는 범위에서 NIST 기준점의 생성 경로가 설명된 것은 이번이 처음이라고 밝혔다.
설명된 것은 1997년 5월에 생성된 P-192와 ANSI X9.62 예시 곡선 다섯 개의 기준점이다. 이들은 아리언 렌스트라(Arjen Lenstra)의 큰 정수 연산 패키지 프리립(FreeLIP)에 들어 있던 난수 생성기로 재현됐다. 빅터 쇼프(Victor Shoup)의 NTL 초기 버전에도 같은 코드가 실려 있었다. 작은 정수로 생성기를 초기화하고 출력 일곱 개를 버린 뒤, 곡선 위에 놓이는 점을 찾을 때까지 후보 좌표를 만드는 방식이다.
앤트로픽이 공개한 재현 코드에서는 P-192에 시작값 20000을 넣으면 공개된 기준점의 x좌표가 나온다. 나머지 다섯 곡선도 각각 제시된 시작값으로 같은 검사를 통과한다. 반면 P-224, P-256, P-384, P-521의 기준점은 이 방식에 들어맞지 않았다. 클로드가 시드의 기원을 찾은 곡선 가운데서도 기준점의 선택 과정은 여전히 일부 비어 있다.
남은 후보와 설명되지 않은 B-163
곡선 시드를 만들 때 뽑힌 20바이트 후보가 모두 최종 곡선이 될 수 있는 것은 아니다. 그런데 앤트로픽은 조건에 맞는 것으로 보이는 후보 중에서도 건너뛴 사례를 확인했다. P-256에서는 공개된 시드가 1842번째 후보지만, 같은 실행의 876번째 후보도 같은 방식으로 매개변수를 정했을 때 크기가 맞는 소수 차수 곡선을 만든다. P-224에서 세 개, ANSI X9.62 예시 곡선을 만든 두 실행에서 일곱 개의 유사한 사례가 더 발견됐다.
연구진은 어떤 기준으로 이 후보들을 넘겼는지, 단순한 프로그램 동작의 결과인지는 알지 못한다고 밝혔다. 건너뛴 수가 적어 약한 곡선을 찾아 골랐을 가능성은 낮다고 판단하지만, 생성 과정을 재현하는 것만으로 선정 이유까지 복원되지는 않는다. 생성기를 여러 시각으로 초기화하며 특정 성질을 찾았을 가능성도 원리적으로는 남는다. 공개된 숫자만으로는 당시 실행이 총 몇 번이었는지 확인할 수 없다.
이진 체계 곡선 네 개의 시드는 lrand48로 설명되지만 시작값을 시각으로 읽으면 1984년 2월이 나온다. 그 값을 두 배로 보면 P-224 생성 실행으로부터 2주 뒤인 1998년 4월 17일에 해당해, 프로그램이 시각을 절반으로 줄였을 가능성이 제시됐다. 다섯 번째 이진 곡선 B-163의 시드는 아직 어떤 시도에도 들어맞지 않는다. 앤트로픽은 이번 결과가 ECDSA 곡선의 새로운 공격이나 취약성을 뜻하지 않으며, 시드 발견 현상금 3만6864달러는 인터넷 보안 연구 그룹(ISRG)에 기부한다고 밝혔다.
커뮤니티 의견
한 사용자는 생성 방법이 밝혀져도 선정 과정은 보이지 않는다고 지적했다. 여러 달에 걸쳐 나온 후보 중 무엇을 버렸는지 알 수 없으므로, 시각을 바꿔 가며 특정 곡선을 찾았을 가능성은 여전히 따져야 한다는 주장이다. 무해한 생성을 입증하려고 시각을 공개할 계획이 없었다면 그런 탐색을 할 이유가 없다는 앤트로픽의 설명에도 동의하지 않았다.
또 다른 사용자는 수십 년간 의문이었던 값이 오래된 C 난수 생성기의 출력이었다는 사실 자체에 놀라움을 표했다. 이어진 답글에서는 솔리나스가 기억한 ‘문구의 해시’ 이야기를 관계자 여러 명에게 확인했지만 결과적으로 모두 잘못 알고 있었다는 경험이 나왔다. 당시 사람들의 회상보다 공개된 숫자를 재현하는 검사가 더 정확한 단서가 된 셈이다.
시작값을 단순히 현재 시각으로 넣었다는 식의 농담에도 이견이 붙었다. 한 사용자는 복원된 시각이 거의 1년에 걸쳐 있으므로, 모두 프로그램 실행 당시의 현재 시각이었다고 보기는 어렵다고 했다. 시각들이 어떤 의미로 선택됐는지, 혹은 별다른 의미가 없는 값이었는지 궁금하다는 반응이었다.
다른 사용자는 이번 발견으로 NIST 곡선을 둘러싼 오랜 음모론이 큰 타격을 입었다고 평했다. 그러나 답글에서는 처음부터 생성 과정을 설명했다면 독립적인 암호 연구자들의 불신을 줄일 수 있었을 것이라는 지적이 나왔다. 결과가 안심을 준다는 평가와 설명 부족이 남긴 비용을 돌아봐야 한다는 평가는 함께 나왔다.
B-163이 풀리지 않은 이유를 단순한 기록 오류에서 찾는 의견도 있었다. 한 사용자는 같은 방식으로 생성됐더라도 공개 과정에서 숫자 하나를 잘못 옮겼다면, 현재 값이 정확하다는 전제로는 원래 출력을 찾을 수 없다고 추측했다. 다른 시드와 달리 재현되지 않는다는 사실에서 출발한 가설이다.
AI의 성과를 누구에게 돌릴지도 논쟁거리였다. 한 사용자는 모델이 학습 과정에서 영향을 받은 연구를 정확히 밝힐 수 없다면 기여한 연구자들이 빠질 수 있다고 우려했다. 반론에서는 기존 연구에 공을 돌리려는 시도와, 실제로 해법을 찾아 검증한 이번 작업을 구분해야 한다는 의견이 나왔다.
앤트로픽이 암호 문제를 연구한다는 사실 자체를 경계하는 반응도 있었다. 답글을 단 사용자는 이를 모델의 발전 정도를 재기 위해, 기존 자료에 답이 없는 어려운 문제를 푸는 시도로 해석했다. 같은 활동을 두고 연구 성능의 시험으로 볼지, 강력한 모델의 활용 범위를 우려할지는 엇갈렸다.
마지막으로 한 사용자는 내부 연구 모델에 접근할 수 있는 조직과 일반 이용자 사이의 격차를 우려했다. 이번 과제처럼 공개적으로 설명할 수 있는 발견을 넘어서는 문제에서는 모델 제공자가 더 큰 우위를 가질 수 있다는 주장이다. 답글에서는 이 암호 연구가 실제로 일반 이용자에게 차단될지는 의문이라는 반론도 나왔다.
핵심통찰
이번 발견은 오래된 암호 표준의 숫자를 AI가 그럴듯하게 해석한 사례가 아니라, 생성기의 상태를 되짚고 공개 값을 코드로 재현한 사례다. 그 덕분에 시드가 어떻게 만들어졌는지는 훨씬 선명해졌고, 곡선에 약점이 새로 발견된 것도 아니다. 다만 재현 가능한 생성 절차는 투명한 선정 절차와 같지 않다. 앞으로 살필 것은 건너뛴 후보의 선택 기준, 풀리지 않은 기준점과 B-163의 출처, 그리고 이런 검증 능력에 누가 접근할 수 있느냐다.
원본: Claude reveals ECDSA curve origins
토론: Hacker News