AI
Claude가 ECDSA 곡선 시드의 기원을 밝혀내다
Claude reveals ECDSA curve origins
두줄요약
Claude가 NIST ECDSA 곡선 시드가 Unix timestamp 기반 lrand48 출력임을 밝혔습니다. 암호학적 취약점은 아니며, 일부 시드와 base point의 기원은 여전히 미확인입니다.
핵심 발표
- Claude로 NIST P-192, P-224, P-256, P-384, P-521 ECDSA 곡선 시드의 생성 방식 규명
- 시드 출처를 둘러싼 수십 년간의 의문 해소
연구 방법·결과
- Unix timestamp로 초기화한 C 라이브러리
lrand48출력에서 시드 생성 확인 - 잘린 선형 합동 생성기 상태 복원을 위한 Lenstra–Lenstra–Lovász(LLL) 기저 축소 활용
- P-192 및 일부 ANSI X9.62 곡선의 base point 생성기 시드와 절차 추가 확인
개발자 영향
- ECDSA 곡선의 암호학적 취약점이나 신규 공격이 아닌 파라미터 출처 규명
- 단순하고 재현 가능한 생성 방식 확인으로 의도적 백도어 가능성 우려 감소
한계·주의점
- 일부 유효 후보 곡선을 건너뛴 기준과 B-163 시드의 생성 방식 미확인
- P-224, P-256, P-384, P-521 base point 생성 방식 미규명