Uma assinatura de uso único (Lamport, Winternitz) revela pré-imagens de hash escolhidas pela mensagem, então cada chave só pode assinar uma vez. As árvores de Merkle autenticam muitas chaves públicas de uso único sob uma só raiz: os esquemas com estado (LMS, HSS, XMSS, XMSS^MT) usam cada folha uma única vez e precisam registrar de forma persistente quais folhas já foram usadas; o SLH-DSA escolhe as folhas de forma pseudoaleatória e acrescenta uma camada de poucos usos (FORS), de modo que nenhum estado é necessário, ao preço de assinaturas muito maiores.
As premissas delas são as mais conservadoras entre todas as opções pós-quânticas, por isso são as preferidas para uma raiz de confiança de vida longa: a CNSA 2.0 exige LMS ou XMSS para assinar software e firmware. O risco dos esquemas com estado é operacional: restaurar uma chave a partir de um backup, ou cloná-la entre HSMs, pode reutilizar uma chave de uso único e quebrar a segurança.