Moni Naor
Mehr Infos
- Institution
- Weizmann-Institut für Wissenschaften
- Doktorvater
- Manuel Blum (Berkeley, 1989)
- Bekannt für
- Proof of Work, visuelle Kryptografie, Naor–Yung
Israelischer Kryptograf, der gemeinsam mit Cynthia Dwork herausfand, dass man Spam bekämpfen kann, indem man den Absender rechnen lässt.
1992 veröffentlichten Naor und Cynthia Dwork Pricing via Processing or Combatting Junk Mail: Jede Nachricht sollte die Lösung eines mäßig lästigen Rechenrätsels mitbringen. Für jemanden, der einen Brief schreibt, ist das trivial, für jemanden, der eine Million verschickt, ruinös. Die Idee ging als Proof of Work in die Geschichte ein und tauchte sechzehn Jahre später bei Bitcoin wieder auf, wo sie inzwischen so viel Strom verbrennt wie mittelgroße Länder. Der Spam hat überlebt.
Mit Moti Yung zeigte er 1990, wie sich Verschlüsselung bauen lässt, die Chosen-Ciphertext-Angriffen standhält, und 1994 erfand er mit Adi Shamir die visuelle Kryptografie: Ein Bild wird auf zwei Folien verteilt, die einzeln wie Rauschen aussehen und gestapelt das Geheimnis preisgeben. Zum Entschlüsseln braucht man keinen Computer, nur eine Overheadfolie.