To interact or not to interact: Cryptographic proof systems and the Fiat-Shamir heuristic

Published on ● Video Link: https://www.youtube.com/watch?v=T9rrEnDUOAo



Duration: 0:00
210 views
3


Alex Lombardi (Princeton)
Cryptography 10 Years Later: Obfuscation, Proof Systems, and Secure Computation Boot Camp




Other Videos By Simons Institute for the Theory of Computing


2025-06-26Expedition to Obfustopia: Indistinguishability Obfuscation from Well-Studied Assumptions to New...
2025-06-25To interact or not to interact: Cryptographic proof systems and the Fiat-Shamir heuristic
2025-06-18Succinct arguments for QMA from standard assumptions, without quantum PCPs
2025-05-30Crypto + Meta-complexity 2
2025-05-30Crypto + Meta-complexity 1
2025-05-30Crypto + ML 2
2025-05-30Crypto + ML 1
2025-05-30Private Information Retrieval and Oblivious RAM
2025-05-30Secure Computation 3
2025-05-30Secure Computation 2
2025-05-30Secure Computation 1
2025-05-30Proofs - Practice 2
2025-05-30Proofs - Practice 1
2025-05-30Proofs - Theory
2025-05-30Quantum 4
2025-05-30Quantum 3
2025-05-30Quantum 2
2025-05-30Foundations 2
2025-05-18Foundations 1
2025-05-01Future Directions In AI Safety Research
2025-04-27Introduction (Sanjit Seshia)