Yael Tauman Kalai

Yael Tauman Kalai (Hebrew: יעל טאומן קלעי) is a cryptographer and theoretical computer scientist and the Ellen Swallow Richards Professor at MIT in the Computer Science and Artificial Intelligence Laboratory.^[1] Previously, she worked as a Senior Principal Researcher at Microsoft Research New England^[2][3].

Yael Tauman Kalai
יעל טאומן קלעי
Born	Tel Aviv, Israel
Alma mater	Hebrew University of Jerusalem (BSc) Weizmann Institute (MS) MIT (PhD)
Known for	Ring signatures Insecurity of the Fiat–Shamir heuristic Delegating computation
Relatives	Yair Tauman (father)
Awards	ACM Prize in Computing (2022)
Scientific career
Fields	Cryptography Theoretical computer science
Institutions	Microsoft Research MIT
Doctoral advisor	Shafi Goldwasser
Doctoral students	Elette Boyle

Education and career

Kalai graduated from the Hebrew University of Jerusalem in 1997. She earned a master's degree in 2001 at the Weizmann Institute of Science, working with Adi Shamir, and then completed a PhD advised by Shafi Goldwasser at MIT in 2006. After postdoctoral study at Microsoft Research and the Weizmann Institute, she became a faculty member at the Georgia Institute of Technology. She took a permanent position at Microsoft Research in 2008^[2][3] and became a professor at MIT in 2024.^[4] She serves on the Scientific Advisory Board for the Institute for Computational and Experimental Research in Mathematics (ICERM).^[5]

Contributions

Kalai is known for co-inventing ring signatures, which has become a key component of numerous systems such as Cryptonote and Monero (cryptocurrency). Subsequently, together with her advisor Shafi Goldwasser, she demonstrated an insecurity in the widely used Fiat–Shamir heuristic. Her work on delegating computation has applications to cloud computing.^[6]

Recognition

Kalai was an invited speaker on mathematical aspects of computer science at the 2018 International Congress of Mathematicians.^[7]

Her master's thesis introducing ring signatures won an outstanding master's thesis award^[3] and MIT PhD dissertation was awarded the George M. Sprowls Award for Outstanding PhD Thesis in Computer Science.^[3][8]

She was co-chair of the Theory of Cryptography Conference in 2017.^[9]

She was awarded the 2022 ACM Prize in Computing "for breakthroughs in verifiable delegation of computation and fundamental contributions to cryptography".^[10]

Personal

Kalai is the daughter of game theorist Yair Tauman.^[11] Her husband, Adam Tauman Kalai, works at OpenAI.^{[citation needed]}