Moni Naor
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.
Moni Naor | |
---|---|
Born | 1961 |
Citizenship | Israeli |
Alma mater | Technion University of California, Berkeley |
Awards | Gödel prize (2014) Paris Kanellakis Award (2016) |
Scientific career | |
Fields | Computer Science, Cryptography |
Institutions | Weizmann Institute of Science |
Doctoral advisor | Manuel Blum |
Doctoral students | Yehuda Lindell Omer Reingold Kobbi Nissim |
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 -biased spaces to obtain -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]
Bibliography
- 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.[5]
- 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.[6]
- 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.[7]
Honors and awards
- 2022: The 30-year Test-of-Time STOC Award for his 1991 STOC paper “Non-Malleable Cryptography” (with Cynthia Dwork and Danny Dolev)[8]
- 2022: RSA Award for Excellence in Mathematics (with Cynthia Dwork)[9]
- 2016: The Paris Kanellakis Theory and Practice Award of the Association for Computing Machinery[10] (with Amos Fiat)
- 2014: The Gödel Prize (with co-authors)[11]
- 2008: Named an IACR fellow[12]
References
- "Who Made that CAPTCHA". New York Times. Retrieved January 17, 2014.
- 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.
- Amos Fiat; Moni Naor (1994). "Broadcast Encryption". Advances in Cryptology — CRYPTO' 93. pp. 480–491. doi:10.1007/3-540-48329-2_40. ISBN 978-3-540-57766-9.
{{cite book}}
:|journal=
ignored (help) - Naor, Moni; Benny Chor; Amos Fiat; Benny Pinkas (May 2000). "Tracing Traitors". Information Theory. 46 (3): 893–910. doi:10.1109/18.841169. S2CID 11699689.
- Chaum, David; Fiat, Amos; Naor, Moni (1990), Goldwasser, Shafi (ed.), "Untraceable Electronic Cash", Advances in Cryptology – CRYPTO’ 88, Springer New York, vol. 403, pp. 319–327, doi:10.1007/0-387-34799-2_25, ISBN 9780387971964
- Amos Fiat; Moni Naor (1994). "Broadcast Encryption". Advances in Cryptology — CRYPTO' 93. pp. 480–491. doi:10.1007/3-540-48329-2_40. ISBN 978-3-540-57766-9.
{{cite book}}
:|journal=
ignored (help) - Naor, Moni; Benny Chor; Amos Fiat; Benny Pinkas (May 2000). "Tracing Traitors". Information Theory. 46 (3): 893–910. doi:10.1109/18.841169. S2CID 11699689.
- "The 2022 STOC Test of Time Awards".
- "RSA Conference Award for Excellence in Mathematics". www.iacr.org. Retrieved 2023-08-27.
- "ACM Paris Kanellakis Award". ACM. Retrieved 6 June 2017.
- "EATCS and ACM SIGACT present the Gödel Prize 2014 for designing innovative algorithms".
- "Moni Naor, 2008 IACR Fellow". iacr.org. Retrieved 2023-08-27.
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