SPHINCS+ 서명 설명: 양자 이후 디지털 서명

🔏 SPHINCS+에 대한 빠른 사실

• 공식 명칭: SLH-DSA (FIPS 205)
• 유형: 무상태 해시 기반 서명
• 보안 기반: 해시 함수만 해당(SHAKE, SHA-256)
• 표준화: 2024년 8월: NIST
• SynX 변형: SPHINCS+-SHAKE-128s (SLH-DSA, FIPS 205)

SPHINCS+ 작동 방식

SPHINCS+는 계층 구조를 사용하여 서명을 생성합니다. OTS(일회성 서명) Merkle 트리로 구성된 체계. 개념적 구조는 다음과 같습니다.

1. 하이퍼트리 – 인증을 위한 다중 레이어 Merkle 트리
2. XMSS 트리 – 각 계층의 확장된 머클 서명 체계 트리
3. FORS – 메시지 서명을 위한 하단의 몇 시간 서명 구성표
4. WOTS+ – 트리 노드에 대한 Winternitz 일회성 서명

해시 기반 = 양자 안전인 이유

SPHINCS+의 보안은 오직 on hash function properties:

• 사전 이미지 저항 – 해시 출력에서 ​​입력을 찾을 수 없습니다.
• 두 번째 사전 이미지 저항 – 충돌하는 입력을 찾을 수 없습니다
• 충돌 저항 – 두 개의 충돌하는 입력을 찾을 수 없습니다

양자 컴퓨터는 다음을 사용할 수 있습니다. Grover의 알고리즘 해시 공격 속도를 높이려고 하지만 보안 수준이 절반으로 줄어듭니다(예: 256비트 → 128비트). SPHINCS+ 매개변수는 이를 설명하여 양자 적에 대해 완전한 보안을 유지합니다.

SPHINCS+ 대 ECDSA 대 딜리튬

특징	SPHINCS+	ECDSA	디리튬
양자 저항	✅ 예	❌ 아니요	✅ 예
보안 기반	해시 함수	ECDLP	격자
NIST 표준 알고리즘	✅ FIPS 205	✅ (레거시)	✅ FIPS 204
서명 크기	7,856바이트(SynX: 128초)	~72바이트	~2.4KB
서명 속도	느리게	빠른	빠른
보안 가정	최소(해시)	ECDLP 하드	MLWE 하드

SynX가 SPHINCS+를 선택한 이유

7,856바이트 서명은 ECDSA 서명 비용 ~72바이트의 대략 109배입니다. SynX는 다음과 같은 이유로 모든 거래에 대해 의도적으로 해당 청구서를 지불합니다.

• 보수적인 보안 – 잘 연구된 해시 함수에만 의존합니다.
• 구조화된 격자 가정 없음 – 격자 암호화가 최신입니다.
• 전투 테스트를 거친 기본 요소 – 해시 함수에는 수십 년의 분석이 있습니다.
• 미래 지향적 – 격자공격이 개선되더라도 SPHINCS+는 안전하다

SPHINCS+ 기술 사양

매개변수(SPHINCS+-SHAKE-128s)	값
보안 수준	NIST 레벨 1(≥128비트 클래식)
공개 키 크기	32바이트
비밀 키 크기	64바이트
서명 크기	7,856바이트
해시 함수	SHAKE256
나무 높이	63개(총 7개 레이어)

자주 묻는 질문