Claude, ECDSA 곡선의 기원을 밝히다
Anthropic은 자사 모델이 NIST 곡선 시드의 생성 경로를 타임스탬프 기반 난수 생성기로 추적했다고 밝혔다.
TL;DR
- Anthropic은 Claude가 NIST 타원곡선 5종의 시드 생성 경로를 밝혀냈다고 밝혔다.
- 회사에 따르면 시드는 Unix 타임스탬프로 초기화한 C 라이브러리 lrand48 생성기에서 나왔다.
- Anthropic은 이 결과가 생성 경위에 관한 의문을 설명할 뿐 암호학적 취약점의 증거는 아니라고 밝혔다.
Anthropic은 내부 연구 모델이 NIST 곡선 P-192, P-224, P-256, P-384, P-521의 시드 생성 방식을 찾아냈다고 보고했다. 회사는 모델이 30분도 되지 않아 결과에 도달했다고 밝혔다. [1]
Anthropic에 따르면 시드는 Unix 타임스탬프로 초기화한 C 라이브러리 lrand48 의사난수 생성기의 출력값이었다. 게시물은 20바이트 후보를 순차적으로 만들었고, P-256 시드와 일치하는 값을 찾기까지 1,842회 반복했다고 설명한다. [1]
Anthropic은 설명 없이 NSA가 공개했던 매개변수의 출처를 둘러싼 오랜 의문이 해소됐다고 평가했다. 새롭게 입증된 곡선의 약점이 아니라 상수의 생성 경위에 관한 발견이다. [1]
회사는 이를 암호 해독이나 새로운 공격으로 볼 수 없으며 곡선 사용 방식을 바꿀 이유도 없다고 명시했다. 재구성 결과가 얼마나 널리 받아들여질지는 독립적인 암호학 검토가 더해져야 판단할 수 있다. [1] [2]
Why it matters
AI 보조 암호 분석의 사례로 주목되지만, 출처는 이번 결과가 ECDSA 보안 평가를 바꾸지 않는다고 선을 그었다.
Editor's note
TODO-review: lrand48·의사난수 생성기 용어 검토. Reddit은 논의 출처이며 사실 확인 출처가 아님.