호크 키 복구 연산량 2⁶⁴→2³⁸…현재 비트코인 거래엔 직접 영향 없어

후양자 암호 서명 후보인 HAWK에서 기존보다 빠른 공격 방법이 발견됐다. 이 알고리즘은 비트코인에 사용되지 않아 현재 비트코인 거래에 직접 영향을 주는 취약점은 아니다.

앤트로픽(Anthropic)은 7월 28일 연구 글에서 클로드 미토스 프리뷰가 2년 동안 두 차례 전문가 검토를 거친 HAWK의 공격 방법을 약 60시간 만에 개선했다고 밝혔다. 공격 개발에 들어간 API 비용은 약 10만달러(약 1억3860만원)로 추정됐다.

앤트로픽은 HAWK의 작은 매개변수 설정에 대한 키 복구에 필요한 연산량 추정치가 기존 2^64회 연산에서 2^38회 연산으로 낮아졌다고 설명했다. 다만 더 큰 키에는 여전히 공격이 현실적으로 어렵고, HAWK 자체도 아직 상용 시스템에 배포되지 않은 후보 알고리즘이다.

코인데스크는 이번 발견이 비트코인과 이더리움의 현재 서명 체계에는 영향을 주지 않지만, 비트코인 커뮤니티가 양자보안 서명으로 전환하는 시점과 방법을 논의하는 과정에 경고를 더했다고 전했다.