"ACM Prize in Computing Recognizes Yael Tauman Kalai for Fundamental Contributions to Cryptography"
Yael Tauman Kalai has been named the recipient of the 2022 ACM Prize in Computing by the Association for Computing Machinery (ACM) for advancements in verifiable delegation of computation and fundamental contributions to cryptography. Kalai's contributions have helped define contemporary cryptographic practices and laid a solid foundation for future progress. Among Kalai's significant contributions is her ground-breaking work on the security of the "Fiat-Shamir paradigm," a general method for eliminating interaction in interactive protocols. This paradigm is widely used in real-world applications, including the digital signature scheme (ECDSA), which is utilized by all iOS and Android mobile devices. Kalai established a firm basis for understanding the security of this paradigm. In addition, she co-pioneered the field of leakage-resilient cryptography. She solved a long-standing open problem in interactive coding theory, demonstrating how to convert any interactive protocol into one resilient to a constant fraction of adversarial errors. This article continues to discuss Kalai's contributions to cryptography.