Amit Sahai
Kryptograf an der UCLA, der die attributbasierte Verschlüsselung mit erfunden hat und seit zwei Jahrzehnten daran arbeitet, Programm-Obfuskation von einem Zaubertrick in Mathematik zu verwandeln.
Sahai promovierte am MIT bei Shafi Goldwasser. 2005 veröffentlichte er mit Brent Waters Fuzzy Identity-Based Encryption, die Arbeit, mit der die attributbasierte Verschlüsselung begann: ein Schlüssel, der nur Chiffretexte öffnet, deren Attribute eine Richtlinie erfüllen, etwa „Arzt UND Kardiologie“.
Sein langfristiges Projekt ist die Ununterscheidbarkeits-Obfuskation (indistinguishability obfuscation, iO): ein Programm so zu verwürfeln, dass zwei funktional gleiche Versionen nicht auseinanderzuhalten sind. Die erste Kandidatenkonstruktion erschien 2013 (unter anderem mit Craig Gentry und Waters), stützte sich aber auf Annahmen, die eine nach der anderen fielen. 2020 zeigten Sahai, Aayush Jain und Huijia Lin, dass sich iO aus gut etablierten Annahmen bauen lässt – ein Ergebnis, auf das die Fachwelt sieben Jahre gewartet hatte. Praxistauglich ist es nicht; die Konstruktionen sind astronomisch langsam.