Pular para o conteúdo
ecdsa.com

LMS e HSS (assinaturas de Leighton–Micali)

O esquema de assinatura com estado baseado em hash da RFC 8554 e do NIST SP 800-208, em que uma árvore de Merkle de chaves de uso único de Winternitz assina um número fixo de mensagens e o HSS empilha árvores para assinar mais.
Também escrito comoLMSHSSLeighton-MicaliRFC 8554

Uma árvore de altura 10 a 25 dá de 2¹⁰ a 2²⁵ assinaturas por chave; o parâmetro de Winternitz equilibra o tamanho da assinatura e a velocidade. As assinaturas têm aproximadamente de 1 a 9 KB, e as chaves públicas, cerca de 60 bytes. O HSS (hierarchical signature system, sistema de assinatura hierárquico) assina as árvores inferiores com as superiores para ampliar a capacidade. O SP 800-208 aprova LMS e HSS com saídas SHA-256 e SHAKE256 de 192 ou 256 bits e exige que a geração de chaves e a assinatura ocorram dentro de módulos de hardware que não possam exportar o estado privado.

Cada chave de uso único deve ser usada só uma vez, então os signatários precisam atualizar e persistir o estado de forma atômica antes de liberar uma assinatura; uma falha do processo, a restauração de um backup ou um HSM clonado podem causar reutilização e permitir falsificações. Isso faz do LMS uma boa escolha para assinaturas controladas e de baixo volume, como firmware e imagens de boot (o CNSA 2.0 exige LMS ou XMSS nesse caso, e as perguntas frequentes dele permitem apenas as formas de árvore única para sistemas de segurança nacional), e uma escolha ruim para uso geral.

Padrões e referências

Todos os termos