해시 기반 서명

양자 저항 디지털 서명에 대한 가장 보수적인 접근 방식입니다.

기술적인 설명

해시 기반 서명은 다음에서 발전했습니다. Lamport의 일회성 서명 (1979) — 서명을 통해 해시 값의 사전 이미지가 드러나는 아름답고 단순한 구성입니다. 문제는 여러 서명을 지원하기 위해 일회성 체계를 확장하는 것이었습니다.

해시 기반 서명의 진화

해시 기반 보안이 보수적인 이유

해시 기반 서명은 최소한의 가정을 따릅니다.

• 충돌 저항 — x ≠ y에 대해 H(x) = H(y)를 찾는 것은 어렵습니다.
• 두 번째 프리이미지 저항 — 주어진 x에서 H(x) = H(y)인 y를 찾는 것은 어렵습니다.
• 사전 이미지 저항 — H(x)가 주어지면 x를 찾는 것이 어렵습니다.

양자저항

양자 컴퓨터에 대하여:

• Shor의 알고리즘 — 적용되지 않음(이용할 그룹 구조 없음)
• Grover의 알고리즘 — 사전 이미지 검색에 √n 속도 향상만 제공합니다.
• 완화 — 해시 출력 크기를 두 배로 늘리면 Grover의 속도 향상이 무효화됩니다.

SPHINCS+ (SLH-DSA) - NIST 표준

SPHINCS+ (SLH-DSA/FIPS 205로 표준화됨)은 영리한 하이퍼트리 구성을 사용하여 상태 저장 문제를 해결합니다.

SPHINCS+ Architecture:
├── Hypertree (d layers of XMSS trees)
│   └── Each tree authenticates the next layer
├── WOTS+ One-Time Signatures
│   └── Signs inter-layer roots
└── FORS Few-Time Signatures
    └── Signs actual message

SPHINCS+ 매개변수 옵션

SynX 관련성

해시 기반 및 격자 기반 서명

관련 용어

• SLH-DSA — SPHINCS+의 NIST 공식 명칭
• SPHINCS+ — 기본 알고리즘
• 해시 기반 암호화 — 더 넓은 카테고리
• WOTS+ — Winternitz 원타임 시그니처 플러스
• 머클 트리 — 핵심 데이터 구조
• FIPS 205 — NIST 표준 문서