# 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) |

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]}

## BibliographyEdit

- 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]}

## Honours and awardsEdit

- 2016: (with Amos Fiat) Awarded the Paris Kanellakis Theory and Practice Award of the Association for Computing Machinery.
^{[8]} - 2014: Received the Gödel Prize.
- 2008: Named an IACR fellow.

## ReferencesEdit

**^**"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".*Proc. Advances in Cryptology – CRYPTO '93*(Extended abstract). Lecture Notes in Computer Science.**773**: 480–491. doi:10.1007/3-540-48329-2_40. ISBN 978-3-540-57766-9.**^**Naor, Moni; Benny Chor; Amos Fiat; Benny Pinkas (May 2000). "Tracing Traitors".*Information Theory*.**46**(3): 893–910. doi:10.1109/18.841169.**^**Chaum, David; Fiat, Amos; Naor, Moni (1990), Goldwasser, Shafi (ed.), "Untraceable Electronic Cash",*Advances in Cryptology — CRYPTO’ 88*, Springer New York,**403**, pp. 319–327, doi:10.1007/0-387-34799-2_25, ISBN 9780387971964**^**Amos Fiat; Moni Naor (1994). "Broadcast encryption".*Proc. Advances in Cryptology – CRYPTO '93*(Extended abstract). Lecture Notes in Computer Science.**773**: 480–491. doi:10.1007/3-540-48329-2_40. ISBN 978-3-540-57766-9.**^**Naor, Moni; Benny Chor; Amos Fiat; Benny Pinkas (May 2000). "Tracing Traitors".*Information Theory*.**46**(3): 893–910. doi:10.1109/18.841169.**^**"ACM Paris Kanellakis Award". ACM. Retrieved 6 June 2017.

## SourcesEdit

- 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