Наор, Мони

Мони Наор

ивр. מוני נאור

Файл:Moni Naor at the DIMACS Workshop on Cryptography.jpg

Мони Наор на семинаре DIMACS по криптографии, июль 2016 года.

Род деятельности

учёный в области информатики, криптограф

Место работы

Институт Вейцмана

Награды и премии

Премия Гёделя (2014)
Премия Париса Канеллакиса (2016)

Мо́ни Нао́р (ивр. מוני נאור; ^{[Нет даты!]}) — израильский учёный в области информатики, профессор Института Вейцмана. Известен исследованиями в области криптографии, в частности созданием визуальной криптографии и концепции CAPTCHA. Лауреат премии Гёделя (2014) и премии Париса Канеллакиса (2016).

Биография и научная деятельность

В 1989 году Наор получил степень доктора философии в Калифорнийском университете в Беркли. Его научным руководителем был Мануэль Блюм.

Наор работает в различных областях информатики, в основном занимаясь основами криптографии. Он инициировал исследования систем с открытым ключом, устойчивых к атакам на основе подобранного шифротекста, создал нековкую криптографию и визуальную криптографию (совместно с Ади Шамиром). Наор предложил различные методы проверки того, что пользователь компьютерной системы является человеком, что привело к созданию концепции CAPTCHA. Его исследования пространств выборок с малым смещением предоставляют общую структуру для объединения малых k-независимых пространств с малыми $\epsilon$-смещёнными пространствами для получения $\delta$-почти k-независимых пространств малого размера. В 1994 году он вместе с Амосом Фиатом первым формально изучил проблему практического широковещательного шифрования. Совместно с Бенни Хором, Амосом Фиатом и Бенни Пинкасом он внёс вклад в разработку системы отслеживания предателей — системы обнаружения нарушений авторских прав, которая работает путём отслеживания источника утёкших файлов, а не с помощью прямой защиты от копирования.

Публикации

• Cynthia Dwork, Jeff Lotspiech and Moni Naor, Digital Signets: Self-Enforcing Protection of Digital Information.
• Dalit Naor, Moni Naor and Jeff Lotspiech, Revocation and Tracing Schemes for Stateless Receivers.
• David Chaum, Amos Fiat and Moni Naor, Untraceable Electronic Cash, 1990.
• Amos Fiat and Moni Naor, Implicit O(1) Probe Search, SIAM J. Computing 22: 1-10 (1993).
• Amos Fiat and Moni Naor, Broadcast Encryption, 1994.
• Moni Naor and Benny Pinkas, Threshold Traitor Tracing, Crypto 98.
• Moni Naor and Benny Pinkas, Efficient Trace and Revoke Schemes, FC'2000.
• Benny Chor, Amos Fiat, Moni Naor and Benny Pinkas, Tracing Traitors, IEEE Transactions on Information Theory, Vol. 46(3), pp. 893–910, 2000.

Награды и признание

• 2008: член Международной ассоциации криптологических исследований (IACR).
• 2014: Премия Гёделя (с соавторами).
• 2016: Премия Париса Канеллакиса Ассоциации вычислительной техники (совместно с Амосом Фиатом).
• 2022: премия STOC Test-of-Time за 30 лет за статью 1991 года «Non-Malleable Cryptography» (совместно с Синтией Дворк и Дэнни Долевом).
• 2022: премия RSA за выдающиеся достижения в области математики (совместно с Синтией Дворк).
• 2024: премия Ротшильда в области информатики.

Ссылки

• Сайт Мони Наора в Институте Вейцмана
• Verification of a human in the loop or Identification via the Turing Test
• Visual Cryptography
• Moni Naorангл. в проекте «Математическая генеалогия»
• IACR fellow 2008 announcement

Одним из источников, использованных при создании данной статьи, является статья из википроекта «Рувики» («ruwiki.ru») под названием «Наор, Мони», расположенная по адресу: — https://ru.ruwiki.ru/wiki/Наор,_Мони Материал указанной статьи полностью или частично использован в Циклопедии по лицензии CC-BY-SA 4.0 и более поздних версий. Всем участникам Рувики предлагается прочитать материал «Почему Циклопедия?».