Moni Naor
Mer info
- Verksam vid
- Weizmanninstitutet
- Handledare
- Manuel Blum (Berkeley, 1989)
- Känd för
- Proof of work, visuell kryptografi, Naor–Yung
Israelisk kryptograf som tillsammans med Cynthia Dwork kom på att man kan bekämpa skräppost genom att låta avsändaren räkna.
1992 publicerade Naor och Cynthia Dwork Pricing via Processing or Combatting Junk Mail: varje mejl skulle åtföljas av lösningen på ett lagom besvärligt räkneproblem. Billigt för den som skickar ett brev, dyrt för den som skickar en miljon. Idén fick namnet proof of work och hamnade sexton år senare i Bitcoin, där den numera drar el i nivå med mindre länder. Skräpposten överlevde.
Med Moti Yung visade han 1990 hur man bygger kryptering som tål valda chiffertextattacker, och 1994 uppfann han med Adi Shamir visuell kryptografi: en bild delas upp på två genomskinliga plastark som var för sig är brus, men som visar hemligheten när de läggs ovanpå varandra. Ingen dator behövs för att dekryptera, bara ett overheadblad.