Yael Tauman Kalai
Más información
- Institución
- Microsoft Research, MIT
- Conocida por
- Firmas en anillo, delegación verificable de cómputo
La criptógrafa que coinventó las firmas en anillo y después mostró cómo comprobar un cálculo sin tener que repetirlo.
Siendo estudiante de doctorado, en 2001, Kalai escribió How to Leak a Secret con Ron Rivest y Adi Shamir. El artículo describía las firmas en anillo: una firma digital que prueba que alguien de un grupo firmó sin revelar quién, y sin que el grupo tenga que colaborar ni enterarse. El título pensaba en los denunciantes. La idea sigue viva, entre otros sitios, en la criptomoneda Monero.
Su trabajo posterior trata de la delegación: cómo un cliente modesto puede dejar que un servidor potente haga el cálculo y luego verificar con poco esfuerzo que la respuesta es correcta. El protocolo GKR de 2008, con Shafi Goldwasser y Guy Rothblum, es una pieza clave de varios sistemas de pruebas actuales, entre ellos algunos zk-SNARK. Recibió el ACM Prize in Computing correspondiente a 2022.