해시 기반 암호화란 무엇입니까?

Hash-based cryptography constructs cryptographic signatures using only cryptographic hash functions as the fundamental building block. This approach provides the most conservative post-quantum security, as it relies on minimal mathematical assumptions—only that the hash function behaves as a random oracle.

The security of hash-based signatures derives from hash function properties: preimage resistance (given H(x), finding x is hard), second preimage resistance (given x, finding y where H(x)=H(y) is hard), and collision resistance (finding any x,y where H(x)=H(y) is hard). These properties have decades of cryptanalytic study with high confidence.

NIST FIPS 205에서 SLH-DSA로 표준화된 SPHINCS+는 양자 저항 애플리케이션을 위한 기본 해시 기반 서명 체계입니다. 이는 핵심 서명 기본 요소를 위한 WOTS+(Winternitz One-Time Signatures), 소수 서명을 위한 FORS(Forest of Random Subsets), 인증을 위한 Merkle 트리 등 여러 구성 요소를 결합합니다.

SPHINCS+의 무상태 속성은 실제 배포에 매우 중요합니다. 이전의 해시 기반 체계에서는 잠재적인 실패 지점인 키 재사용을 방지하기 위해 서명 수를 추적해야 했습니다. SPHINCS+는 내부적으로 의사 난수 인덱스를 생성하여 상태 관리 없이 무제한 서명을 허용합니다.

트레이드오프에는 Dilithium(~2.5KB)과 같은 격자 기반 대안에 비해 더 큰 서명 크기(매개변수에 따라 7KB~49KB)가 포함됩니다. 이러한 크기 증가는 특히 최대 보안 신뢰도가 필요한 경우 많은 애플리케이션에 허용됩니다.

해시 기반 체계는 양자 알고리즘이 활용할 수 있는 대수적 구조가 없기 때문에 양자 공격에 저항합니다. Grover의 알고리즘은 적절한 출력 길이를 통해 처리되는 해시 함수에 대해 2차 속도 향상만 제공합니다.

SynX는 보수적인 보안 모델의 이점을 활용하여 트랜잭션 서명을 위해 SPHINCS+를 구현합니다. 키 캡슐화를 위해 Kyber-768와 결합되어 보완적인 암호화 기반을 통해 심층적인 방어를 제공합니다.