Moni Naor

Em 1992, Naor e Cynthia Dwork publicaram Pricing via Processing or Combatting Junk Mail: cada mensagem levaria a solução de um quebra-cabeça computacional moderadamente chato. Trivial para quem envia uma carta, ruinoso para quem envia um milhão. A ideia ficou conhecida como prova de trabalho e reapareceu dezesseis anos depois no Bitcoin, onde hoje queima eletricidade na escala de pequenos países. O spam sobreviveu.

Com Moti Yung, mostrou em 1990 como construir uma cifração resistente a ataques de texto cifrado escolhido e, em 1994, ele e Adi Shamir inventaram a criptografia visual: uma imagem é dividida em duas transparências que, sozinhas, parecem ruído, mas revelam o segredo quando sobrepostas. A decifração dispensa computador, basta uma folha de retroprojetor.