Moni Naor
Altre info
- Affiliazione
- Weizmann Institute of Science
- Relatore
- Manuel Blum (Berkeley, 1989)
- Noto per
- Proof of work, crittografia visiva, Naor–Yung
Crittografo israeliano che, insieme a Cynthia Dwork, capì che si può combattere lo spam costringendo il mittente a fare dei calcoli.
Nel 1992 Naor e Cynthia Dwork pubblicarono Pricing via Processing or Combatting Junk Mail: ogni messaggio avrebbe portato con sé la soluzione di un rompicapo computazionale moderatamente fastidioso. Trascurabile per chi spedisce una lettera, rovinoso per chi ne spedisce un milione. L'idea divenne nota come proof of work e riapparve sedici anni dopo in Bitcoin, dove oggi brucia energia elettrica su scala di piccoli paesi. Lo spam è sopravvissuto.
Con Moti Yung mostrò nel 1990 come costruire una cifratura resistente agli attacchi a testo cifrato scelto e nel 1994, con Adi Shamir, inventò la crittografia visiva: un'immagine viene divisa su due trasparenti che singolarmente sembrano rumore, ma sovrapposti rivelano il segreto. Per decifrare non serve un computer, basta un foglio da lavagna luminosa.