Yael Tauman Kalai
Die Kryptografin, die Ringsignaturen mit erfand und später zeigte, wie man eine Berechnung überprüft, ohne sie zu wiederholen.
Als Doktorandin schrieb Kalai 2001 mit Ron Rivest und Adi Shamir How to Leak a Secret. Die Arbeit beschrieb Ringsignaturen: eine digitale Signatur, die beweist, dass jemand aus einer Gruppe unterschrieben hat, ohne zu verraten, wer – und ohne dass die Gruppe dafür kooperieren oder auch nur davon wissen müsste. Der Titel hatte Whistleblower im Sinn. Die Idee lebt unter anderem in der Kryptowährung Monero weiter.
Ihre spätere Arbeit dreht sich um Delegation: wie ein schwacher Client einen leistungsfähigen Server rechnen lässt und dann günstig prüft, ob das Ergebnis stimmt. Das GKR-Protokoll von 2008, mit Shafi Goldwasser und Guy Rothblum, ist ein Eckpfeiler mehrerer heutiger Beweissysteme, darunter einiger zk-SNARKs. Für 2022 erhielt sie den ACM Prize in Computing.