Moni Naor

In 1992 publiceerden Naor en Cynthia Dwork Pricing via Processing or Combatting Junk Mail: elk bericht zou de oplossing meedragen van een matig vervelende rekenpuzzel. Verwaarloosbaar voor wie één brief verstuurt, ruïneus voor wie er een miljoen verstuurt. Het idee werd bekend als proof of work en dook zestien jaar later op in Bitcoin, waar het inmiddels elektriciteit verstookt op het niveau van kleine landen. Spam overleefde.

Met Moti Yung liet hij in 1990 zien hoe je versleuteling bouwt die bestand is tegen chosen-ciphertext-aanvallen, en in 1994 vond hij samen met Adi Shamir de visuele cryptografie uit: een afbeelding wordt verdeeld over twee transparanten die elk op ruis lijken, maar het geheim onthullen zodra ze op elkaar liggen. Ontsleutelen vraagt geen computer, alleen een overheadsheet.