Léxico de TI › Segurança › Leslie Lamport

Leslie Lamport

Segurança Svenska → Atualizado: 2026-10-16

O filósofo dos sistemas distribuídos que, de passagem, inventou duas das ideias mais duradouras da segurança.

A maioria conhece Lamport pelos relógios lógicos, pelo Paxos e pelo LaTeX. Mas em 1979 ele descreveu como construir uma assinatura digital usando apenas uma função de hash: publicam-se os hashes de valores aleatórios e, para assinar, revela-se metade deles. A assinatura é enorme e serve para um único uso, mas não depende de nenhuma hipótese de teoria dos números — e é justamente por isso que sobrevive nas assinaturas pós-quânticas baseadas em hash de hoje.

Em 1981 veio a cadeia de hashes para senhas: aplica-se o hash a um segredo cem vezes e usam-se os valores em ordem inversa, de modo que um login interceptado nunca possa ser reutilizado. A ideia deu origem ao S/KEY e é ancestral das senhas de uso único. No ano seguinte, com Shostak e Pease, formulou o problema dos generais bizantinos.

← Voltar ao léxico