Yael Tauman Kalai
Mer info
- Verksam vid
- Microsoft Research, MIT
- Känd för
- Ringsignaturer, verifierbar delegering av beräkningar
Kryptografen som var med och uppfann ringsignaturer och sedan visade hur man kan kontrollera en beräkning utan att göra om den.
Som doktorand skrev Kalai 2001 artikeln How to Leak a Secret tillsammans med Ron Rivest och Adi Shamir. Den beskrev ringsignaturer: en digital signatur som bevisar att någon i en grupp har skrivit under, utan att avslöja vem — utan att gruppen behöver samarbeta eller ens veta om det. Titeln syftade på visselblåsare. Idén lever vidare i bland annat kryptovalutan Monero.
Hennes senare forskning handlar om delegering: hur en svag klient kan låta en kraftfull server räkna och sedan med lite arbete kontrollera att svaret stämmer. GKR-protokollet från 2008, med Shafi Goldwasser och Guy Rothblum, är en av grundstenarna i flera av dagens bevissystem, däribland en del zk-SNARKs. Hon fick ACM Prize in Computing för 2022.