Moni Naor
Plus d'infos
- Affiliation
- Institut Weizmann des sciences
- Directeur de thèse
- Manuel Blum (Berkeley, 1989)
- Connu pour
- Preuve de travail, cryptographie visuelle, Naor–Yung
Cryptographe israélien qui a établi, avec Cynthia Dwork, qu'on peut combattre le spam en obligeant l'expéditeur à faire de l'arithmétique.
En 1992, Naor et Cynthia Dwork publient Pricing via Processing or Combatting Junk Mail : chaque message embarquerait la solution d'un casse-tête de calcul modérément pénible. Négligeable pour qui écrit une lettre, ruineux pour qui en envoie un million. L'idée, connue depuis sous le nom de preuve de travail, a resurgi seize ans plus tard dans Bitcoin, où elle consomme désormais l'électricité de petits pays. Le spam, lui, a survécu.
Avec Moti Yung, il montre en 1990 comment construire un chiffrement résistant aux attaques à chiffré choisi. En 1994, avec Adi Shamir, il invente la cryptographie visuelle : une image est répartie sur deux transparents qui ressemblent chacun à du bruit, mais dévoilent le secret une fois superposés. Le déchiffrement n'exige aucun ordinateur, juste un rétroprojecteur.