Amit Sahai

From Infogalactic: the planetary knowledge core
Jump to: navigation, search
Amit Sahai
File:Amit Sahai.JPG
Born Amit Sahai
1974 (age 49–50)
Thousand Oaks City, California
Nationality American
Fields Computer science, cryptography
Institutions Princeton University (2000-2004)
UCLA (2004-)
Alma mater <templatestyles src="Plainlist/styles.css"/>
Thesis Frontiers in Zero Knowledge (2000)
Doctoral advisor Shafi Goldwasser[1]
Known for <templatestyles src="Plainlist/styles.css"/>
  • Cryptographic Obfuscation[2]
  • Functional Encryption[3]
  • Results on Zero-Knowledge Proofs
  • Results on Secure Multi-Party Computation
Website
www.cs.ucla.edu/~sahai/

Amit Sahai (Hindi: अमित सहाय; 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 cryptographic 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]

References

  1. Amit Sahai at the Mathematics Genealogy Project
  2. 2.0 2.1 Lua error in package.lua at line 80: module 'strict' not found.
  3. Lua error in package.lua at line 80: module 'strict' not found.
  4. Lua error in package.lua at line 80: module 'strict' not found.
  5. 5.0 5.1 Lua error in package.lua at line 80: module 'strict' not found.
  6. Lua error in package.lua at line 80: module 'strict' not found.
  7. Amit Sahai's publications indexed by the DBLP Bibliography Server at the University of Trier
  8. Lua error in package.lua at line 80: module 'strict' not found.
  9. Lua error in package.lua at line 80: module 'strict' not found.
  10. Lua error in package.lua at line 80: module 'strict' not found.
  11. Lua error in package.lua at line 80: module 'strict' not found.
  12. Lua error in package.lua at line 80: module 'strict' not found.
  13. Lua error in package.lua at line 80: module 'strict' not found.
  14. Lua error in package.lua at line 80: module 'strict' not found.
  15. Lua error in package.lua at line 80: module 'strict' not found.
  16. Lua error in package.lua at line 80: module 'strict' not found.
  17. Lua error in package.lua at line 80: module 'strict' not found.