기술 · 뉴스 해설
25년 묵은 암호학 수수께끼는 타임스탬프를 가리켰다—새 ECDSA 해독은 아니다
여러 표준 타원곡선 시드가 오래된 C 난수 생성기와 1997~98년 타임스탬프로 만들어진 과정이 재현됐다. 의도적 백도어 가능성은 낮아지지만 개인키는 노출되지 않으며 중요한 선택은 여전히 미해결이다.
새로 발표된 재구성 연구는 여러 표준 타원곡선 시드 값을 1997년과 1998년 Unix 타임스탬프로 초기화한 C 라이브러리 lrand48에 연결했다. Anthropic은 생성기 상태를 복구해 공개 값을 비트 단위로 재현했다고 밝혔다.
이는 공개 매개변수의 출처에 관한 결과이지 새 ECDSA 해독법이 아니다. 곡선 시드는 사용자 개인키도, 서명마다 쓰는 비밀 nonce도 아니다. 연구진은 사용자 조치가 필요 없다고 밝혔다.
연구진이 재구성한 것
팀은 1990년대 소프트웨어가 남겼을 패턴을 공개 시드에서 찾았다. 0비트 패턴은 lrand48을 가리켰고, 출력 일부만 포함된 경우 격자 축소로 내부 상태를 복구했다.
복구 상태는 NIST 소수 곡선 5개와 ANSI 예시 곡선 5개의 시드를 재현했다. 역으로 계산하자 1997년 5월~1998년 4월 초기화 시각이 나왔고 Anthropic은 재현 코드도 공개했다.
곡선 시드는 사용자의 비밀이 아니다
이 시드는 표준 공개 곡선 매개변수를 도출하거나 설명하는 과정의 값이다. 개인이나 서버가 보관하는 개인키 및 ECDSA 서명 때 쓰는 비밀 nonce와 다르다.
연구는 해독이나 새 공격이 아니라고 명시한다. 이번 발견만으로 인증서, 암호화폐 키, 서명 키를 교체할 근거는 없으며 일반적인 패치와 키 관리 지침은 계속 적용된다.
의미는 있지만 당시 의도를 증명하지 않는다
단순하고 재현 가능한 경로는 출처 불명의 수치에 평범한 소프트웨어 설명을 제공한다. 연구진은 고의 조작 가능성을 낮춘다고 보지만 출처 재구성만으로 최종 선택자의 동기를 증명할 수는 없다.
현행 NIST SP 800-186은 미국 정부용 권장 타원곡선을 규정한다. 새 연구는 일부 매개변수의 역사적 출처를 다루며 표준 변경을 발표한 것이 아니다.
남은 의문
B-163 시드와 P-224, P-256, P-384, P-521 기준점은 설명되지 않았다. 더 이른 후보가 요구 조건을 충족한 듯한데 건너뛴 사례도 있다.
P-256에서는 후보 876이 조건을 만족한 듯하지만 공개 시드는 1,842번이다. 선택 기준과 기준점 출처가 밝혀질 때까지 가장 안전한 결론은 많은 생성 과정은 재현됐지만 모든 설계 선택은 알려지지 않았다는 것이다.
