Yael Tauman Kalai

Published: Oct. 6, 2020, 6 p.m.

b'

In this episode, we discuss how Yael started working in the field, choosing foundational research problems, privacy-preserving tools such as ring-signatures used in cryptocurrencies (Monero) and recent breakthroughs in schemes that allow hiding secrets in program code.\\xa0

Did you know that ring-signatures came from the motivation to understand the Fiat-Shamir paradigms?\\xa0

Who will get the credit for the recent breakthroughs in program obfuscation?

Did you know the history of the famous IP = PSPACE result?

Listen to the podcast to learn the answers.

Quotes from the show:\\xa0
\\u201cI won\\u2019t be happy with myself if my work is buried and not applied anywhere\\u201d, \\u201cThe world brings problems to you\\u201d.\\xa0

Some referenced papers:\\xa0
* R. Gay and R. Pass.\\xa0Indistinguishability Obfuscation from Circular Security, https://eprint.iacr.org/2020/1010.

* A. Jain, H. Lin, and A. Sahai.\\xa0Indistinguishability Obfuscation from Well-Founded Assumptions, https://eprint.iacr.org/2020/1003.

* C. Lund, L. Fortnow, H.J. Karloff, and N. Nisan. Algebraic Methods for Interactive Proof Systems.\\xa0

* A. Shamir. IP = PSPACE.

\\xa0

'