Moni Naor (hébreu : מוני נאור ), né le 24 mars 1961 [ 1] , est un chercheur en informatique théorique israélien, professeur à l'institut Weizmann . Il a reçu le prix Gödel en 2014.
Naor a obtenu son Ph.D. en 1989 à l'université de Californie à Berkeley sous la direction de Manuel Blum [ 2] . Il a par ailleurs dirigé le Ph.D. de Omer Reingold .
Moni Naor est surtout connu pour ses travaux en cryptographie , où il a été l'un des pionniers avec Adi Shamir de la cryptographie visuelle [ 3] , [ 4]
qui a amené à la création des CAPTCHA . Cependant il a publié des travaux dans d'autres domaines, notamment en calcul distribué [ 5] .
Il a obtenu le prix Gödel en 2014[ 6] pour un article écrit avec Ronald Fagin et Amnon Lotem [ 7] sur des algorithmes d'agrégation utiles notamment en apprentissage automatique .
↑ (en) « Naor, Moni, 1961- » sur authorities.loc.gov/ (Library of Congress Authorities )
↑ (en) « Moni Naor », sur le site du Mathematics Genealogy Project
↑
Daniel Engber, « Who Made That Captcha ? », New York Times , 17 janvier 2014 (lire en ligne )
↑
Jean-Paul Delahaye , « La cryptographie visuelle », Pour la Science , no 416, juin 2012 (lire en ligne )
↑ Par exemple l'article : Moni Naor et Larry J. Stockmeyer , « What Can be Computed Locally? », SIAM J. Comput. , vol. 24, no 6, 1995 , p. 1259-1277
↑ Annonce officielle du prix Godel 2014 .
↑ L'article récompensé : Ronald Fagin , Amnon Lotem et Moni Naor , « Optimal aggregation algorithms for middleware », Journal of Computer and System Sciences , vol. 66, no 4, 2003 , p. 614-656 (DOI 10.1016/S0022-0000(03)00026-6 ) .
1993
1994
1995
1996
1997
1998
1999
2000
2001
2002
2003
2004
2005
2006
2007
2008
2009
2010
2011
2012
2013
2014
2015
2016
2017
2018
2019
2020
2021
2022
2023
Samuel Fiorini
Serge Massar
Sebastian Pokutta
Hans Raj Tiwary
Ronald de Wolf
Thomas Rothvoss
Adleman , Diffie , Hellman , Merkle , Rivest et Shamir (1996)
Lempel et Ziv (1997)
Bryant , Clarke , Emerson et McMillan (en) (1998)
Sleator et Tarjan (1999)
Karmarkar (2000)
Myers (2001)
Franaszek (2002)
Miller , Rabin , Solovay et Strassen (2003)
Freund et Schapire (2004)
Holzmann , Kurshan (de) , Vardi et Wolper (2005)
Robert Brayton (2006)
Bruno Buchberger (2007)
Corinna Cortes et Vladimir Vapnik (2008)
Bellare et Rogaway (2009)
Kurt Mehlhorn (2010)
Hanan Samet (2011)
Andrei Broder , Moses Charikar et Piotr Indyk (2012)
Robert D. Blumofe et Charles E. Leiserson (2013)
James Demmel (2014)
Michael Luby (2015)
Amos Fiat et Moni Naor (2016)
Scott Shenker (2017)
Pevzner (2018)
Noga Alon , Phillip Gibbons , Yossi Matias et Mario Szegedy (2019)
Yossi Azar (de) , Andrei Broder , Anna Karlin , Michael Mitzenmacher et Eli Upfal (2020)
Avrim Blum (en) , Irit Dinur , Cynthia Dwork , Frank McSherry , Kobbi Nissim et Adam Davison Smith (2021)
Michael Burrows , Paolo Ferragina (it) et Giovanni Manzini (it) (2022)
Guy Blelloch (en) , Laxman Dhulipala et Julian Shun (2023)