Мони Наор
Подробнее
- Место работы
- Институт Вайцмана
- Научный руководитель
- Мануэль Блюм (Беркли, 1989)
- Известен благодаря
- Доказательству работы, визуальной криптографии, схеме Наора — Юнга
Израильский криптограф, который вместе с Синтией Дворк придумал бороться со спамом, заставляя отправителя решать арифметику.
В 1992 году Наор и Синтия Дворк опубликовали Pricing via Processing or Combatting Junk Mail: каждое письмо должно нести решение умеренно неприятной вычислительной задачи. Для отправителя одного письма это пустяк, для рассылающего миллион — разорение. Идея стала известна как доказательство работы и через шестнадцать лет всплыла в Bitcoin, где теперь сжигает электричество в масштабе небольших стран. Спам выжил.
С Моти Юнгом он в 1990 году показал, как строить шифрование, устойчивое к атакам с выбранным шифртекстом, а в 1994-м вместе с Ади Шамиром изобрёл визуальную криптографию: изображение делится на две прозрачные плёнки, каждая из которых выглядит как шум, но при наложении раскрывает секрет. Для расшифровки не нужен компьютер — хватит листа для проектора.