Moni Naor

Moni Naor
Born	1961
Citizenship	Israeli
Fields	Computer Science, Cryptography
Institutions	Weizmann Institute of Science
Alma mater	Technion University of California, Berkeley
Doctoral advisor	Manuel Blum
Doctoral students	Danny Harnik Tzvika Hartman Yehuda Lindell Kobbi Nissim Benny Pinkas Omer Reingold Alon Rosen Udi Wieder Avishai Wool
Notable awards	Gödel prize (2014)

Moni Naor (Hebrew: מוני נאור‎) is an Israeli computer scientist, currently a professor at the Weizmann Institute of Science. Naor received his Ph.D. in 1989 at the University of California, Berkeley. His advisor was Manuel Blum.

He works in various fields of computer science, mainly the foundations of cryptography. He is notable for initiating research on public key systems secure against chosen ciphertext attack and creating non-malleable cryptography, visual cryptography (with Adi Shamir), and suggesting various methods for verifying that users of a computer system are human (leading to the notion of CAPTCHA).^[1] His research on Small-bias sample space, give a general framework for combining small k-wise independent spaces with small $\epsilon$-biased spaces to obtain $\delta$-almost k-wise independent spaces of small size.^[2] In 1994 he was the first, with Amos Fiat, to formally study the problem of practical broadcast encryption.^[3] Along with Benny Chor, Amos Fiat, and Benny Pinkas, he made a contribution to the development of Traitor tracing, a copyright infringement detection system which works by tracing the source of leaked files rather than by direct copy protection.^[4]

He was named an IACR fellow in 2008 and received the Gödel Prize 2014.

References

1. "Who Made that CAPTCHA". New York Times. Retrieved January 17, 2014.
2. Joseph Naor; Moni Naor (1990). "Small-bias Probability Spaces: efficient constructions and Applications". Proceedings of the 22nd annual ACM symposium on Theory of computing, STOC 1990 (abstract): 213–223.
3. Amos Fiat; Moni Naor (1994). "Broadcast encryption". Proc. Advances in Cryptology – CRYPTO '93 (Extended abstract). Lecture Notes in Computer Science 773: 480–491.
4. Naor, Moni; Benny Chor; Amos Fiat; Benny Pinkas (May 2000). "Tracing Traitors". Information Theory 46 (3): 893–910.

Sources

• Moni Naor's website at the Weizmann Institute
• Verification of a human in the loop or Identification via the Turing Test
• Visual Cryptography
• Moni Naor at the Mathematics Genealogy Project
• IACR fellow 2008 announcement