Amit Sahai - Amit Sahai - Wikipedia

Amit Sahai
Amit Sahai.JPG
narozený
Amit Sahai

1974 (věk 45–46)
Thousand Oaks City, Kalifornie
Národnostamerický
Alma mater
Známý jako
OceněníSpolečenstvo pro výzkum Sloan (2002)
Kolega z ACM (2018)
Vědecká kariéra
PolePočítačová věda, kryptografie
InstituceUniverzita Princeton (2000-2004)
UCLA (2004-)
TezeHranice v nulových znalostech (2000)
Doktorský poradceShafi Goldwasser[3]
Doktorandi
webová stránkawww.cs.ucla.edu/ ~ sahai/

Amit Sahai (hindština: य सहाय; 1974) je americký počítačový vědec. Je profesorem počítačová věda na UCLA a ředitel Centra pro šifrované funkce.[4]

Životopis

Amit Sahai se narodil v roce 1974 v Thousand Oaks v Kalifornii rodičům, kteří se přistěhovali z Indie. Získal titul B.A. v matematice s informatikou z University of California, Berkeley, summa cum laude, v roce 1996.[5]V Berkeley byl Sahai jmenován Computing Research Association OutstandingUndergraduate of the Year v Severní Americe a byl členem týmu tří osob, který získal první místo v roce 1996 ACM International Collegiate Programming Contest.[6]

Sahai získal titul Ph.D. v oboru počítačových věd na MIT v roce 2000 a nastoupil na fakultu počítačových věd na Princetonské univerzitě.[5] V roce 2004 přešel na UCLA, kde v současné době zastává pozici profesora počítačové vědy.

Výzkum a uznání

Výzkumné zájmy společnosti Amit Sahai jsou v oblasti bezpečnosti a kryptografie a obecněji v teoretické počítačové vědě. Publikoval více než 100 originálních technických výzkumných prací.[7]

Pozoruhodné příspěvky Sahai zahrnují:

  • Zmatek. Sahai je spoluvynálezcem prvního kandidáta pro všeobecné účely zaměnitelnost k nerozeznání schémata se zabezpečením založeným na matematické domněnce.[8] Tento vývoj vyvolal velký zájem v kryptografické komunitě a byl nazýván „zlomovým okamžikem pro kryptografii“.[1] Sahai dříve spoluautorem seminární práce formalizující pojem kryptografické zmatení a ukazující, že silné formy tohoto pojmu nelze realizovat.[9]
  • Funkční šifrování. Sahai spoluautorem článků, které představily atributové šifrování a funkční šifrování.[10]
  • Výsledky důkazů s nulovými znalostmi. Sahai spoluautorem několika důležitých výsledků nulové znalosti, zejména zavedení konceptu souběžných důkazů nulových znalostí.[11] Sahai také spoluautorem článku, který představil MPC v hlavě technika pro použití bezpečný výpočet více stran (MPC) protokoly pro efektivní důkaz nulové znalosti.[12]
  • Výsledky bezpečného výpočtu více stran. Sahai je spoluautorem mnoha důležitých výsledků MPC, včetně prvního univerzálně skladatelně zabezpečeného protokolu MPC,[13] první takový protokol, který se vyhnul potřebě důvěryhodných nastavení (pomocí „Angel-aided simulation“)[14] a Překladač IPS pro vytváření efektivních protokolů MPC.[15] Je také spolueditorem knihy na toto téma.[16]

Sahai přednesl řadu pozvaných přednášek, včetně přednáškové série Distinguished Cryptographer LectureSeries z roku 2004 v NTT Labs v Japonsku. V roce 2002 byl jmenován výzkumným pracovníkem Nadace Alfreda P. Sloana, v roce 2007 obdržel Okawa Research Grant Award, XeroxFoundation Faculty Award v roce 2010 a Google Faculty Research Award v roce 2010. Jeho výzkumu se věnovalo několik zpravodajských agentur včetně BBC WorldService.[17]

Sahai byl zvolen jako Člen ACM v roce 2018 za „příspěvky ke kryptografii a k ​​rozvoji zaměňování nerozeznatelnosti“.[18]

V roce 2019 byl jmenován Fellow of the Mezinárodní asociace pro kryptologický výzkum za „základní příspěvky, včetně zabezpečení výpočtu, nulových znalostí a funkčního šifrování, a za službu IACR.“[19]

Reference

  1. ^ A b Klarreich, Erica (03.02.2014). „Průlom v kryptografii by mohl způsobit, že by software nebyl odhalovatelný“. Časopis Quanta.
  2. ^ „Číselné klíče slibují bezpečnější data“. BBC novinky.
  3. ^ Amit Sahai na Matematický genealogický projekt Upravte to na Wikidata
  4. ^ „Centrum pro šifrované funkce“.
  5. ^ A b „EQuad News, Princeton University, podzim 2000, svazek 13, č. 1“. Archivovány od originál dne 12. 12. 2015. Citováno 2016-03-31.
  6. ^ „Historie - ICPC 1996“.
  7. ^ Amit Sahai na DBLP Bibliografický server Upravte to na Wikidata
  8. ^ Sanjam Garg; Craig Gentry; Shai Halevi; Mariana Rayková; Amit Sahai; Brent Waters (2013). Zaměnitelnost nerozeznatelnosti kandidáta a funkční šifrování pro všechny okruhy. Základy informatiky (FOCS), 54. výroční sympozium IEEE 2013 o. IEEE. 40–49. CiteSeerX  10.1.1.672.1968. doi:10.1109 / FOCS.2013.13. ISBN  978-0-7695-5135-7. S2CID  15703414.
  9. ^ Barak, Boaz; Goldreich, Oded; Impagliazzo, Russell; Rudich, Steven; Sahai, Amit; Vadhan, Salil; Yang, Ke (duben 2012). Msgstr "O (ne) možnosti popletení programů". Deník ACM. 59 (2): 1–48. CiteSeerX  10.1.1.21.6694. doi:10.1145/2160158.2160159. S2CID  220754739.
  10. ^ Dan Boneh; Amit Sahai; Brent Waters (2011). Funkční šifrování: Definice a výzvy. Teorie kryptografie. Přednášky z informatiky. 6597 (Přednášky v informatice). Springer Berlin Heidelberg. 253–273. doi:10.1007/978-3-642-19571-6_16. ISBN  978-3-642-19570-9.
  11. ^ Dwork, Cynthia; Naor, Moni; Sahai, Amit (2004). "Souběžné nulové znalosti". Deník ACM. 51 (6): 851–898. CiteSeerX  10.1.1.43.716. doi:10.1145/1039488.1039489. S2CID  52827731.
  12. ^ Yuval Ishai; Eyal Kushilevitz; Rafail Ostrovský; Amit Sahai (2009). „Důkazy o nulových znalostech z bezpečného výpočtu více stran“. SIAM J. Comput. 39 (3): 1121–1152. doi:10.1137/080725398.
  13. ^ Ran Canetti; Yehuda Lindell; Rafail Ostrovský; Amit Sahai (2002). Univerzálně sestavitelný zabezpečený výpočet pro dvě strany a pro více stran. Proceedings of 34. 34. Annual ACM Symposium on Theory of Computing, 19. – 21. Května 2002, Montréal, Québec, Kanada. 494–503. CiteSeerX  10.1.1.121.4746. doi:10.1145/509907.509980. ISBN  978-1581134957. S2CID  564559.
  14. ^ Manoj Prabhakaran; Amit Sahai (2004). Nové pojmy zabezpečení: dosažení univerzální skladatelnosti bez důvěryhodného nastavení. Proceedings of the 36th Annual ACM Symposium on Theory of Computing, Chicago, IL, USA. str. 242–251. doi:10.1145/1007352.1007394. ISBN  978-1581138528. S2CID  10001022.
  15. ^ Yuval Ishai; Manoj Prabhakaran; Amit Sahai (2008). Zakládání kryptografie na Oblivious Transfer - efektivně. Pokroky v kryptologii - CRYPTO 2008, 28. výroční mezinárodní konference o kryptologii, Santa Barbara, CA, USA. Přednášky z informatiky. 5157. 572–591. doi:10.1007/978-3-540-85174-5_32. ISBN  978-3-540-85173-8.
  16. ^ Prabhakaran, Manoj; Sahai, Amit, eds. (2013). Zabezpečený výpočet více stran. IOS Press. ISBN  978-1-61499-168-7.
  17. ^ „Profil v Simonsově institutu“.
  18. ^ Členové ACM 2018 oceněni za stěžejní úspěchy, které jsou základem digitálního věku, Sdružení pro výpočetní techniku, 5. prosince 2018
  19. ^ „Amit Sahai, člen IACR, 2019“.