请输入您要查询的百科知识：

　

词条 Amit Sahai
释义

  1. Biography

  2. Research and Recognition

  3. References

{{Infobox scientist
| birth_name = Amit Sahai
| name = Amit Sahai
| image = Amit Sahai.JPG
| birth_date = {{birth year and age|1974}}
| birth_place = Thousand Oaks City, California
| death_date =
| death_place =
| nationality = American
| field = Computer science, cryptography
| work_institution = Princeton University (2000-2004)
UCLA (2004-)
| alma_mater = {{Plainlist|
  • UC Berkeley (BS)
  • MIT (Ph.D.)}}

| doctoral_advisor = Shafi Goldwasser[1]
| thesis_title = Frontiers in Zero Knowledge
| thesis_year = 2000
| prizes = Fellow of ACM (2018)
| known_for = {{Plainlist|
  • Indistinguishability obfuscation[2]
  • Functional Encryption[3]
  • Results on Zero-Knowledge Proofs
  • Results on Secure Multi-Party Computation}}

|website = {{URL|http://www.cs.ucla.edu/~sahai/}}
}}Amit Sahai ({{lang-hi|अमित सहाय}}; born 1974) is an American computer scientist. He is a professor of computer science at the UCLA and the director of the Center for Encrypted Functionalities at UCLA.[4]

Biography

Amit Sahai was born in 1974 in Thousand Oaks, California, to parents who had

immigrated from India. He received a B.A. in mathematics with a computer

science minor from the University of California, Berkeley, summa cum laude, in

1996.[5]

At Berkeley, Sahai was named Computing Research Association Outstanding

Undergraduate of the Year, North America, and was a member of the three-person

team that won first place in the 1996 ACM International Collegiate Programming Contest.[6]

Sahai received his Ph.D. in Computer Science from MIT in 2000, and joined the

computer science faculty at Princeton University.[5] In

2004 he moved to UCLA, where he currently holds the position of Professor of

Computer Science.

Research and Recognition

Amit Sahai's research interests are in security and cryptography, and theoretical

computer science more broadly. He has published more than 100 original

technical research papers.[7]

Notable contributions by Sahai include:

  • Obfuscation. Sahai is a co-inventor of the first candidate general-purpose indistinguishability obfuscation schemes, with security based on a mathematical conjecture.[8] This development generated much interest in the cryptography community and was called "a watershed moment for cryptography."[2] Earlier, Sahai co-authored a seminal paper formalizing the notion of cryptographic obfuscation and showing that strong forms of this notion are impossible to realize.[9]
  • Functional Encryption. Sahai co-authored papers which introduced attribute-based encryption and functional encryption.[10]
  • Results on Zero-Knowledge Proofs. Sahai co-authored several important results on zero-knowledge proofs, in particular introducing the concept of concurrent zero-knowledge proofs.[11] Sahai also co-authored the paper that introduced the MPC-in-the-head technique for using secure multi-party computation (MPC) protocols for efficient zero-knowledge proofs.[12]
  • Results on Secure Multi-Party Computation. Sahai is a co-author on many important results on MPC, including the first universally composably secure MPC protocol,[13] the first such protocol that avoided the need for trusted set-ups (using "Angel-aided simulation")[14] and the IPS compiler for building efficient MPC protocols.[15] He is also a co-editor of a book on the topic.[16]

Sahai has given a number of invited talks including the 2004 Distinguished Cryptographer Lecture

Series at NTT Labs, Japan. He was named an Alfred P. Sloan Foundation Research

Fellow in 2002, received an Okawa Research Grant Award in 2007, a Xerox

Foundation Faculty Award in 2010, and a Google Faculty Research Award in 2010.

His research has been covered by several news agencies including the BBC World

Service.[17]

Sahai was elected as an ACM Fellow in 2018 for "contributions to cryptography and to the development of indistinguishability obfuscation".[18]

References

1. ^{{MathGenealogy}}
2. ^1 {{cite news |last=Klarreich |first=Erica |date=2014-02-03 |title=Cryptography Breakthrough Could Make Software Unhackable|url=https://www.wired.com/2014/02/cryptography-breakthrough/|newspaper=Quanta Magazine}}
3. ^{{cite news|author = |url=http://news.bbc.co.uk/2/hi/technology/7409303.stm|publisher=BBC News|title=Number keys promise safer data}}
4. ^{{cite web|url=http://www.cs.ucla.edu/cef/|title=Center for Encrypted Functionalities}}
5. ^1 {{cite web|url=https://www.princeton.edu/engineering/eqnews/fall00/faculty1.html|title=EQuad News, Princeton University, Fall 2000, Volume 13, No. 1}}
6. ^{{cite web|url=http://icpc.baylor.edu/community/history-icpc-1996|title=History - ICPC 1996}}
7. ^{{DBLP|name=Amit Sahai}}
8. ^{{cite book |author1=Sanjam Garg |author2=Craig Gentry |author3=Shai Halevi |author4=Mariana Raykova |author5=Amit Sahai |author6=Brent Waters | date = 2013 | title = Candidate Indistinguishability Obfuscation and Functional Encryption for all Circuits.| journal = Foundations of Computer Science (FOCS), 2013 IEEE 54th Annual Symposium on| publisher = IEEE|pages = 40–49 | doi = 10.1109/FOCS.2013.13|citeseerx=10.1.1.672.1968|isbn=978-0-7695-5135-7 }}
9. ^{{cite journal |journal = Journal of the ACM |title = On the (im)possibility of obfuscating programs |volume = 59 |issue = 2 |pages = 1–48 |date = April 2012 |doi=10.1145/2160158.2160159|last1 = Barak |first1 = Boaz |last2 = Goldreich |first2 = Oded |last3 = Impagliazzo |first3 = Russell |last4 = Rudich |first4 = Steven |last5 = Sahai |first5 = Amit |last6 = Vadhan |first6 = Salil |last7 = Yang |first7 = Ke |citeseerx = 10.1.1.21.6694 }}
10. ^{{cite book |author1=Dan Boneh |author2=Amit Sahai |author3=Brent Waters | date = 2011 | title = Functional encryption: Definitions and challenges | journal = Theory of Cryptography | publisher = Springer Berlin Heidelberg | volume = 6597 (Lecture Notes in Computer Science) | pages = 253–273 | doi = 10.1007/978-3-642-19571-6_16 |series=Lecture Notes in Computer Science |isbn=978-3-642-19570-9 }}
11. ^{{cite journal |first=Cynthia |last=Dwork |first2=Moni |last2=Naor |first3=Amit |last3=Sahai |title=Concurrent Zero Knowledge |journal=Journal of the ACM |volume=51 |issue=6 |pages=851–898 |year=2004 |doi=10.1145/1039488.1039489 |citeseerx=10.1.1.43.716 }}
12. ^{{ cite journal |author1=Yuval Ishai |author2=Eyal Kushilevitz |author3=Rafail Ostrovsky |author4=Amit Sahai |title = Zero-Knowledge Proofs from Secure Multiparty Computation |journal= SIAM J. Comput. |year = 2009 |volume = 39 |number = 3 |pages = 1121–1152 |doi = 10.1137/080725398}}
13. ^{{cite book |author1=Ran Canetti |author2=Yehuda Lindell |author3=Rafail Ostrovsky |author4=Amit Sahai |title = Universally composable two-party and multi-party secure computation |journal = Proceedings on 34th Annual ACM Symposium on Theory of Computing, May 19–21, 2002, Montréal, Québec, Canada |year = 2002 |pages = 494–503 |doi = 10.1145/509907.509980|isbn=978-1581134957 |citeseerx=10.1.1.121.4746 }}
14. ^{{cite book |author1=Manoj Prabhakaran |author2=Amit Sahai |title = New notions of security: achieving universal composability without trusted setup |journal = Proceedings of the 36th Annual ACM Symposium on Theory of Computing, Chicago, IL, USA |year = 2004 |pages = 242–251 |doi = 10.1145/1007352.1007394|isbn=978-1581138528 }}
15. ^{{cite book |author1=Yuval Ishai |author2=Manoj Prabhakaran |author3=Amit Sahai |title = Founding Cryptography on Oblivious Transfer - Efficiently |journal = Advances in Cryptology - CRYPTO 2008, 28th Annual International Cryptology Conference, Santa Barbara, CA, USA |volume=5157 |year = 2008 |pages = 572–591 |doi = 10.1007/978-3-540-85174-5_32|series=Lecture Notes in Computer Science |isbn=978-3-540-85173-8 }}
16. ^{{cite book |editor-last=Prabhakaran |editor-first=Manoj |editor2-last=Sahai |editor2-first=Amit |title=Secure Multi-Party Computation |publisher=IOS Press |date=2013|isbn=978-1-61499-168-7}}
17. ^{{cite web|url=http://simons.berkeley.edu/people/amit-sahai|title=Profile at Simons Institute}}
18. ^{{citation|url=https://www.acm.org/media-center/2018/december/fellows-2018|title=2018 ACM Fellows Honored for Pivotal Achievements that Underpin the Digital Age|publisher=Association for Computing Machinery|date=December 5, 2018}}
{{Authority control}}{{DEFAULTSORT:Sahai, Amit}}

10 : Modern cryptographers|University of California, Berkeley alumni|Massachusetts Institute of Technology alumni|Theoretical computer scientists|Living people|1974 births|People from Thousand Oaks, California|Princeton University faculty|University of California, Los Angeles faculty|Fellows of the Association for Computing Machinery
随便看

　

开放百科全书收录14589846条英语、德语、日语等多语种百科知识，基本涵盖了大多数领域的百科知识，是一部内容自由、开放的电子版国际百科全书。

　

Copyright © 2023 OENC.NET All Rights Reserved
京ICP备2021023879号 更新时间：2024/9/22 7:42:15