Amit Sahai
Cryptographe de l'UCLA, coinventeur du chiffrement à base d'attributs, qui passe depuis vingt ans l'obfuscation de programmes du tour de magie aux mathématiques.
Sahai a fait son doctorat au MIT sous la direction de Shafi Goldwasser. En 2005, avec Brent Waters, il publie Fuzzy Identity-Based Encryption, l'article fondateur du chiffrement à base d'attributs : une clé qui n'ouvre que les chiffrés dont les attributs satisfont une politique, par exemple « médecin ET cardiologie ».
Son grand chantier est l'obfuscation d'indiscernabilité (iO) : brouiller un programme de sorte que deux versions fonctionnellement équivalentes soient impossibles à distinguer. Une première construction candidate paraît en 2013 (avec notamment Craig Gentry et Waters), mais elle reposait sur des hypothèses qui sont tombées les unes après les autres. En 2020, Sahai, Aayush Jain et Huijia Lin montrent que l'iO peut se bâtir sur des hypothèses solides, résultat que le domaine attendait depuis sept ans. Praticable, elle ne l'est pas : les constructions sont d'une lenteur astronomique.