[Hacker News 요약] Anthropic, ECDSA 암호화 표준의 시드(seed) 기원 25년 미스터리 규명
24
설명
2026년 10월 16일, Anthropic은 널리 사용되는 ECDSA(타원 곡선 디지털 서명 알고리즘) 표준의 핵심 요소인 '시드' 값의 기원에 대한 25년 된 미스터리를 해결했다고 발표했습니다. 이 발견은 암호화 커뮤니티의 오랜 의문을 해소하고, NIST P-256과 같은 표준 곡선이 의도적인 백도어를 가지지 않았다는 확신을 더합니다.
이전에는 NSA(미국 국가안보국)에서 제공된 시드 값의 출처가 불분명하여 여러 추측과 의혹을 불러일으켰습니다. Anthropic의 연구 모델인 Claude가 이 문제를 해결하는 데 결정적인 역할을 했습니다.
이번 연구 결과는 암호학적 표준의 투명성과 신뢰성을 높이는 데 기여할 것으로 기대됩니다.
### 배경 설명
ECDSA는 현대 디지털 서명 시스템의 근간을 이루는 중요한 암호화 표준입니다. 2000년 NIST(미국 국립표준기술연구소)는 FIPS 186-2 디지털 서명 표준의 일부로 ECDSA를 채택했으며, 이때 다양한 크기와 보안 수준을 가진 표준 타원 곡선 세트가 공개되었습니다. 이 표준 곡선들의 '시드' 매개변수는 곡선의 계수 b를 정의하는 데 사용되는데, 이 시드 값들의 출처는 오랫동안 미스터리로 남아 있었습니다. NSA가 아무런 설명 없이 제공한 이 시드 값들은 암호학계에서 백도어 존재 가능성에 대한 의혹을 제기하는 근거가 되기도 했습니다.
이러한 의혹은 2015년 Jerry Solinas와 Bob Reiter가 시드 값이 유머러스한 문구의 해시값일 것이라는 추측을 내놓으면서 더욱 증폭되었습니다. 그러나 당시에는 관련 기록을 찾기 어려웠고, Jerry Solinas가 2023년에 사망하면서 이 미스터리는 더욱 풀기 어려운 과제가 되었습니다. 이 문제는 아마추어 연구자들의 조사와 현상금까지 걸릴 정도로 큰 관심을 받았습니다.
이번 Anthropic의 발표는 이러한 오랜 논쟁에 종지부를 찍는 중요한 사건입니다. Claude라는 AI 모델을 활용하여 시드 값의 기원을 밝혀냄으로써, 암호학적 표준의 신뢰성을 재확인하고 관련 연구에 새로운 지평을 열었습니다.
### Claude, ECDSA 시드의 기원을 밝히다
Anthropic의 연구 모델인 Claude는 2026년 10월, 내부 연구 과정에서 NIST P-192, P-224, P-256, P-384, P-521 등 주요 ECDSA 표준 곡선의 시드 값 기원을 단 30분 만에 규명했습니다. 놀랍게도 이 시드 값들은 복잡한 해시 알고리즘의 결과가 아니라, 1990년대 C 라이브러리에 포함된 `lrand48`이라는 의사난수 생성기(PRNG)의 출력값이었으며, 이 생성기는 유닉스 타임스탬프(Unix timestamp)로 초기화되었습니다. Claude는 이 PRNG의 약점을 파악하고, 각 시드 값에 대해 34가지의 생성기 및 출력 슬라이스 조합을 스캔하는 방식으로 이를 복구했습니다. 특히, 시드 값의 상위 비트가 모두 0인 패턴을 발견한 것이 `lrand48`을 특정하는 결정적인 단서가 되었습니다. 이 발견은 암호학계의 25년 된 미스터리를 해결하는 동시에, 해당 곡선들이 의도적인 백도어 없이 생성되었음을 시사합니다.
### 기존 추측과 달리, 시드는 단순한 난수 생성기의 결과물
이전의 추측과는 달리, 시드 값들은 'Give Bob and Jerry a raise'와 같은 유머러스한 문구의 해시 결과가 아니었습니다. Claude는 1990년대 C 라이브러리의 `lrand48` PRNG가 사용되었음을 파악하고, 이 생성기가 유닉스 타임스탬프로 초기화되었다는 사실을 밝혀냈습니다. 각 시드 값은 특정 타임스탬프로 초기화된 `lrand48` 생성기에서 일정 횟수(예: P-256의 경우 1842회) 반복 실행된 후 얻어진 20바이트의 출력값입니다. 예를 들어, P-256의 시드 값은 1997년 8월 16일 01:52:34 UTC의 타임스탬프로 초기화된 `lrand48`에서 1842번째 후보 시드였습니다. 이 발견은 시드 값 생성 과정이 매우 단순했으며, 누구나 재현할 수 있다는 것을 의미합니다. 이는 암호화 표준에 대한 신뢰도를 높이는 중요한 요소입니다.
### 베이스 포인트의 기원과 미해결 과제
시드 값뿐만 아니라, ECDSA 곡선의 또 다른 핵심 요소인 베이스 포인트(G)의 기원 역시 오랜 의문이었습니다. Claude는 P-192 및 ANSI X9.62 표준의 일부 곡선(prime192v2, prime192v3, prime239v1-v3)에 대한 베이스 포인트가 1997년 5월에 사용된 FreeLIP 라이브러리의 난수 생성기에서 비롯되었음을 발견했습니다. 이 생성기는 작은 정수로 시드화된 후, 7번의 출력을 버리고 26비트 출력값을 p로 나눈 값에서 x 좌표를 생성하는 방식으로 작동했습니다. 그러나 P-224, P-256, P-384, P-521 곡선의 베이스 포인트 기원은 여전히 설명되지 않고 있습니다. 또한, 일부 유효한 곡선을 생성할 수 있었음에도 불구하고 건너뛴 후보 시드들이 존재하며, B-163과 같은 특정 이진 곡선의 시드 값도 아직 설명되지 않은 상태입니다. 이러한 미해결 과제들은 향후 추가 연구의 필요성을 시사합니다.
### 가치와 인사이트
이번 Anthropic의 연구는 암호학적 표준의 기원에 대한 25년간의 의문을 해소함으로써, ECDSA 표준에 대한 신뢰도를 크게 향상시켰습니다. 특히, NSA가 제공한 시드 값들이 의도적인 백도어를 포함하지 않았다는 강력한 증거를 제시하며, 단순한 PRNG와 타임스탬프를 통해 생성되었다는 사실을 밝혀냈습니다. 이는 암호학 커뮤니티가 오랜 기간 추측하고 조사해왔던 '미스터리'를 해결한 중요한 성과입니다. 또한, Claude와 같은 AI 모델이 복잡한 과학적 난제를 해결하는 데 기여할 수 있음을 보여주며, AI의 연구 및 분석 능력에 대한 새로운 가능성을 제시합니다. 이 발견은 향후 암호학 표준 설계 및 검증 과정에서 투명성과 재현 가능성의 중요성을 다시 한번 강조하는 계기가 될 것입니다.
### 기술·메타
- ECDSA (Elliptic Curve Digital Signature Algorithm)
- NIST (National Institute of Standards and Technology)
- FIPS 186-2 Digital Signature Standard
- NSA (National Security Agency)
- PRNG (Pseudorandom Number Generator)
- `lrand48` (C library function)
- Unix timestamp
- LLL (Lenstra–Lenstra–Lovász) basis reduction algorithm
- CC0 1.0 Universal license
### 향후 전망
이번 연구 결과는 ECDSA 표준의 신뢰성을 강화했지만, 여전히 몇 가지 미해결 과제가 남아 있습니다. P-224, P-256, P-384, P-521 곡선의 베이스 포인트 생성 방식과 일부 이진 곡선(B-163 등)의 시드 기원에 대한 추가적인 연구가 필요합니다. 또한, 특정 후보 시드들이 건너뛰어진 이유와 그 기준에 대한 규명도 이루어져야 합니다. 이러한 미해결 과제들은 향후 암호학 커뮤니티의 연구 주제가 될 것이며, 새로운 암호학적 표준 설계 시 이러한 투명성 및 재현 가능성 요소를 더욱 고려하게 만들 것입니다. Claude와 같은 AI 모델의 발전은 이러한 복잡한 암호학적 문제 해결에 더욱 적극적으로 활용될 것으로 예상됩니다.
📝 원문 및 참고
- Source: Hacker News
- 토론(HN): [news.ycombinator.com](https://news.ycombinator.com/item?id=50122800)
- 원문: [링크 열기](https://www.anthropic.com/research/ecdsa-curve-origins)
---
출처: Hacker News · [원문 링크](https://www.anthropic.com/research/ecdsa-curve-origins)
이 글에 대한 한 줄 의견
신고 · 불법·유해·아동 안전(CSAE) 관련 콘텐츠
댓글 0
아직 댓글이 없습니다. 로그인하면 바로 의견을 남길 수 있습니다.