SLH-DSA (SPHINCS+)

O padrão de assinatura pós-quântica mais conservador — NIST FIPS 205

Explicação Técnica

O SLH-DSA utiliza uma construção híbrida combinando Árvores Merkel, Uau+ assinaturas únicas e FORS assinaturas de poucas vezes. Este design sem estado elimina a carga de gestão de estado dos esquemas anteriores baseados em hash, permitindo assinaturas ilimitadas de um único par de chaves sem rastrear quais as chaves utilizadas.

Conjuntos de parâmetros SLH-DSA

O algoritmo oferece vários conjuntos de parâmetros que equilibram o tamanho da assinatura, o nível de segurança e a velocidade da assinatura:

Porque é que o SLH-DSA oferece segurança conservadora

Ao contrário das assinaturas baseadas na rede (ML-DSA/Dilithium), a segurança do SLH-DSA depende apenas em funções hash sendo resistentes a colisões e resistentes à segunda pré-imagem. Estas propriedades foram extensivamente estudadas durante décadas:

• Sem matemática exótica — Sem problemas de rede, sem suposições algébricas estruturadas
• Superfície de ataque mínima — Only hash function security matters
• Um primitivo, uma suposição — As assinaturas únicas subjacentes reduzem-se diretamente à pré-imagem de hash e à resistência à colisão. Isto é segurança computacional, não teoria da informação: quebre o hash e quebrará a assinatura, mas não é necessário mais nada para a manter.
• Resiliência quântica — O algoritmo do Grover fornece apenas √n aceleração, facilmente combatida

Relevância SynX

SLH-DSA vs ML-DSA (dilítio)

Estrutura do Algoritmo

SLH-DSA Structure:
├── Hypertree (HT)
│   ├── XMSS Tree Layer d-1
│   │   └── WOTS+ One-Time Signatures
│   ├── XMSS Tree Layer d-2
│   │   └── WOTS+ One-Time Signatures
│   └── ... (d layers total)
│
└── FORS (Few-Time Signature)
    ├── Message hash → indices
    └── Reveal secret values

Termos Relacionados

• SPHINCS+ — Nome original antes da normalização NIST
• ML-DSA (dilítio) — Alternativa de assinatura baseada em treliça do NIST
• FIPS 205 — O documento oficial padrão NIST
• Encriptação baseada em hash - A categoria mais abrangente
• Uau+ - Winternitz One-Time Signature Plus