Yael Tauman Kalai
Meer info
- Instelling
- Microsoft Research, MIT
- Bekend van
- Ringhandtekeningen, verifieerbare delegatie van berekeningen
De cryptografe die ringhandtekeningen mee bedacht en later liet zien hoe je een berekening kunt controleren zonder haar over te doen.
Als promovenda schreef Kalai in 2001 met Ron Rivest en Adi Shamir How to Leak a Secret. Het beschreef ringhandtekeningen: een digitale handtekening die bewijst dat iemand uit een groep heeft getekend, zonder te onthullen wie — en zonder dat de groep hoeft mee te werken of er zelfs maar van weet. De titel verwees naar klokkenluiders. Het idee leeft voort in onder meer de cryptomunt Monero.
Haar latere werk gaat over delegatie: hoe een zwakke client een krachtige server het rekenwerk kan laten doen en vervolgens goedkoop kan controleren of het antwoord klopt. Het GKR-protocol uit 2008, met Shafi Goldwasser en Guy Rothblum, is een hoeksteen van meerdere huidige bewijssystemen, waaronder sommige zk-SNARK's. In 2022 ontving ze de ACM Prize in Computing.