Moni Naor

{{Infobox scientist

| name = Moni Naor

| native_name = מוני נאור

| native_name_lang = he

| image = Moni Naor at the DIMACS Workshop on Cryptography.jpg

| image_size =

| caption = Moni Naor at the DIMACS Workshop on Cryptography, July 2016.

| birth_date = 1961

| birth_place =

| death_date =

| death_place =

| residence =

| citizenship = Israeli

| nationality =

| ethnicity =

| field = Computer Science, Cryptography

| work_institution = Weizmann Institute of Science

| alma_mater = Technion
University of California, Berkeley

| doctoral_advisor = Manuel Blum

| doctoral_students = Yehuda Lindell
Omer Reingold
Kobbi Nissim

| known_for =

| prizes = Gödel Prize (2014)
Paris Kanellakis Award (2016)

| religion =

| footnotes =

}}

Moni Naor ({{langx|he|מוני נאור}}) 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).{{cite web|url=https://www.nytimes.com/2014/01/19/magazine/who-made-that-captcha.html |title=Who Made that CAPTCHA |work=New York Times |access-date={{Format date|2014|1|17}}}} 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.{{cite journal|author1=Joseph Naor|author2=Moni Naor|title=Small-bias Probability Spaces: efficient constructions and Applications|type=abstract|journal=Proceedings of the 22nd Annual ACM Symposium on Theory of Computing, STOC 1990|pages=213–223|year=1990|url=http://www.wisdom.weizmann.ac.il/~naor/PAPERS/bias_abs.html}} In 1994 he was the first, with Amos Fiat, to formally study the problem of practical broadcast encryption.{{cite book|author1=Amos Fiat|author2=Moni Naor|title=Advances in Cryptology — CRYPTO' 93 |chapter=Broadcast Encryption |type=Extended abstract|journal=Proc. Advances in Cryptology – CRYPTO '93|series=Lecture Notes in Computer Science|volume=773|pages=480–491|year=1994|chapter-url=http://www.wisdom.weizmann.ac.il/~naor/PAPERS/broad_abs.html|doi=10.1007/3-540-48329-2_40|isbn=978-3-540-57766-9|doi-access=free}} 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.{{cite journal|last=Naor|first=Moni|author2=Benny Chor|author2-link= Benny Chor |author3=Amos Fiat |author4=Benny Pinkas |title=Tracing Traitors|journal=Information Theory|date=May 2000|volume=46|issue=3|pages=893–910|doi=10.1109/18.841169|s2cid=11699689 }}

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.{{Citation|last1=Chaum|first1=David|title=Untraceable Electronic Cash|date=1990|work=Advances in Cryptology – CRYPTO’ 88|volume=403|pages=319–327|editor-last=Goldwasser|editor-first=Shafi|publisher=Springer New York|language=en|doi=10.1007/0-387-34799-2_25|isbn=9780387971964|last2=Fiat|first2=Amos|last3=Naor|first3=Moni|doi-access=free}}
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.{{cite book|author1=Amos Fiat|author2=Moni Naor|title=Advances in Cryptology — CRYPTO' 93 |chapter=Broadcast Encryption |year=1994|chapter-url=http://www.wisdom.weizmann.ac.il/~naor/PAPERS/broad_abs.html|journal=Proc. Advances in Cryptology – CRYPTO '93|type=Extended abstract|series=Lecture Notes in Computer Science|volume=773|pages=480–491|doi=10.1007/3-540-48329-2_40|isbn=978-3-540-57766-9|doi-access=free}}
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.{{cite journal|last=Naor|first=Moni|author2=Benny Chor|author3=Amos Fiat|author4=Benny Pinkas|date=May 2000|title=Tracing Traitors|journal=Information Theory|volume=46|issue=3|pages=893–910|doi=10.1109/18.841169|s2cid=11699689 }}

Honors and awards

2008: Named an IACR fellow{{Cite web |title=Moni Naor, 2008 IACR Fellow |url=https://iacr.org/fellows/2008/Naor.html |access-date=2023-08-27 |website=iacr.org}}
2014: The Gödel Prize (with co-authors){{Cite web |title=EATCS and ACM SIGACT present the Gödel Prize 2014 for designing innovative algorithms |work=EATCS |url=https://www.eatcs.org/index.php/component/content/article/1-news/1908-goedel-prize-2014- |last1=Chita |first1=Efi }}
2016: The Paris Kanellakis Theory and Practice Award of the Association for Computing Machinery{{cite web|url=http://awards.acm.org/kanellakis/|title=ACM Paris Kanellakis Award|publisher= ACM|access-date= 6 June 2017}} (with Amos Fiat)
2022: The 30-year Test-of-Time STOC Award for his 1991 STOC paper “Non-Malleable Cryptography” (with Cynthia Dwork and Danny Dolev){{cite web |url=https://sigact.org/prizes/stoc_tot/citation2022.html|title=The 2022 STOC Test of Time Awards}}
2022: RSA Award for Excellence in Mathematics (with Cynthia Dwork){{Cite web |title=RSA Conference Award for Excellence in Mathematics |url=https://www.iacr.org/awards/rsac/ |access-date=2023-08-27 |website=www.iacr.org}}
2024: Rothschild Prize in Computer Science for 2024[https://www.yadhanadiv.org.il/rothschild-prize The Rothschild Prize]

References

Sources

[http://www.wisdom.weizmann.ac.il/~naor/ Moni Naor's website at the Weizmann Institute]
[http://www.wisdom.weizmann.ac.il/~naor/PAPERS/human.pdf Verification of a human in the loop or Identification via the Turing Test]
[http://www.wisdom.weizmann.ac.il/%7Enaor/PAPERS/vis.ps Visual Cryptography]
{{MathGenealogy|id=58854|title=Moni Naor}}
[https://www.iacr.org/fellows/2008/Naor.html IACR fellow 2008 announcement]

Category:Israeli cryptographers

Category:University of California, Berkeley alumni

Category:Academic staff of Weizmann Institute of Science

Category:Israeli theoretical computer scientists

Category:Researchers in distributed computing

Category:Technion – Israel Institute of Technology alumni

Category:Educators from Haifa

Category:Living people

Category:1961 births

Category:International Association for Cryptologic Research fellows

Category:Gödel Prize laureates