CVE-2026-22001 – SPHINCS+ WOTS+ 약한 난수 서명 위조

개요

SPHINCS+ 포스트퀀텀 서명 체계의 한 구현이 WOTS+ 서명 생성 중 결함이 있는 난수 생성기를 사용합니다. 동일한 nonce k가 여러 서명에 걸쳐 재사용되어, 공격자가 개인 키를 복구하고 임의의 메시지를 위조할 수 있습니다.

취약점 세부 정보

• 유형: 암호학적 난수 생성 실패
• 영향: 완전한 키 노출, 서명 위조.
• 근본 원인: WOTS+ 서명 알고리즘은 각 서명마다 고유한 난수 값 k에 의존합니다. k의 재사용은 시드를 드러내는 대수적 관계를 누출합니다.

악용 데모

시뮬레이션을 실행하세요:

python sphincs_forge.py
python exploit_sphincs_forge.py

출력은 취약한 서명이 생성됨을 나타냅니다. 실제 공격자는 동일한 k를 사용하는 두 개의 (r,s) 쌍을 이용해 개인 키를 계산할 것입니다.