Que louco isso:

"Cada chave Lamport só pode ser usada para assinar uma única mensagem."

Isso significa que são "chaves descartáveis".

A solução:

"No entanto, muitas assinaturas Lamport podem ser tratadas por uma árvore hash Merkle , portanto, uma única chave de árvore hash pode ser usada para muitas mensagens, tornando este um esquema de assinatura digital bastante eficiente."

Nunca vi nada igual.