Leslie Lamport
Más información
- Nacimiento
- 1941
- Premios
- Premio Turing (2013)
- Conocido por
- Firmas de Lamport, generales bizantinos, Paxos, LaTeX, TLA+
El filósofo de los sistemas distribuidos que, de paso, inventó dos de las ideas más longevas de la seguridad.
Casi todo el mundo conoce a Lamport por los relojes lógicos, Paxos y LaTeX. Pero en 1979 describió cómo construir una firma digital sin más ingrediente que una función hash: se publican los hashes de unos valores aleatorios y, para firmar, se revela la mitad. La firma es enorme y solo sirve una vez, pero no descansa en ninguna hipótesis de teoría de números, y precisamente por eso sobrevive en las firmas poscuánticas basadas en hash.
En 1981 llegó la cadena de hash para contraseñas: se aplica el hash a un secreto cien veces y se usan los valores al revés, de modo que un inicio de sesión interceptado nunca puede reutilizarse. La idea se convirtió en S/KEY y es antepasada de las contraseñas de un solo uso. Al año siguiente, con Shostak y Pease, planteó el problema de los generales bizantinos.