Leslie Lamport
Meer info
- Geboren
- 1941
- Onderscheidingen
- Turing Award (2013)
- Bekend van
- Lamport-handtekeningen, Byzantijnse generaals, Paxos, LaTeX, TLA+
De filosoof van gedistribueerde systemen, die tussen neus en lippen twee van de meest duurzame ideeën uit de beveiliging bedacht.
De meesten kennen Lamport van logische klokken, Paxos en LaTeX. Maar in 1979 beschreef hij hoe je een digitale handtekening kunt bouwen uit niets dan een hashfunctie: publiceer de hashes van willekeurige waarden en onthul de helft ervan om te ondertekenen. De handtekening is enorm en slechts eenmaal bruikbaar, maar steunt op geen enkele getaltheoretische aanname, en juist daarom leeft het idee voort in de huidige hashgebaseerde post-quantumhandtekeningen.
In 1981 volgde de hashketen voor wachtwoorden: hash een geheim honderd keer en gebruik de waarden in omgekeerde volgorde, zodat een onderschepte login nooit opnieuw kan worden afgespeeld. Het idee werd S/KEY en is een voorloper van eenmalige wachtwoorden. Het jaar erna formuleerde hij samen met Shostak en Pease het Byzantijnse generaalsprobleem.