Episode 282: Error Correcting Codes&Information Theory with Ron Rothblum - a podcast by Fredrik Harrysson, Anna Rose

This week, host Anna Rose (https://twitter.com/annarrose) and Nico Mohnblatt (https://twitter.com/nico_mnbl) chat with Ron Rothblum (https://csaws.cs.technion.ac.il/~rothblum/), Professor of Computer Science at Technion. They explore information theory and ZK, diving into the weeds on multiple topics including error correcting codes, FRI, FFTs, Reed-Solomon encoding, Fiat-Shamir and more.
Here’s some additional links for this episode:Fiat-Shamir via List-Recoverable Codes (or: Parallel Repetition of GMW is not Zero-Knowledge) by Holmgren, Lombardi and Rothblum (https://eprint.iacr.org/2021/286.pdf)
Proving as Fast as Computing: Succinct Arguments with Constant Prover Overhead by Ron-Zewi and Rothblum (https://eprint.iacr.org/2021/1673.pdf)Faster Sounder Succinct Arguments and IOPs by Holmgren and Rothblum (https://eprint.iacr.org/2022/994.pdf)
The Random Oracle Methodology, Revisited by Canetti, Goldreich and Halevi (https://eprint.iacr.org/1998/011.pdf)Linear-Time Arguments with Sublinear Verification from Tensor Codes by Bootle, Chiesa and Groth (https://eprint.iacr.org/2020/1426.pdf)
Testudo: Linear Time Prover SNARKs with Constant Size Proofs and Square Root Size Universal Setup by Campanelli, Gailly, Gennaro, Jovanovic, Mihali and Thaler (https://eprint.iacr.org/2023/961.pdf)Reed-Solomon Codes (https://www.cs.cmu.edu/~guyb/realworld/reedsolomon/reed_solomon_codes.html)
Shannon’s Source Coding Theorem (https://en.wikipedia.org/wiki/Shannon%27s_source_coding_theorem#References)Guy Rothblum Publications (https://guyrothblum.wordpress.com/about/publications/)
Episode 274: SNARKs: A Trilogy with Ariel Gabizon (https://zeroknowledge.fm/274-2/)zkSummit 10 is happening in London on September 20, 2023! Apply to attend now ->https://9lcje6jbgv1.typeform.com/zkSummit10
Aleo (https://www.aleo.org/) is a new Layer-1 blockchain that achieves the programmability of Ethereum, the privacy of Zcash, and the scalability of a rollup.Interested in building private applications? Check out Aleo’s programming language called Leo that enables non-cryptographers to harness the power of ZKPs to deploy decentralized exchanges, hidden information games, regulated stablecoins, and more. Visit http://developer.aleo.org (http://developer.aleo.org/).
For questions, join their Discord at aleo.org/discord (http://aleo.org/discord).If you like what we do:
* Find all our links here! @ZeroKnowledge | Linktree (https://linktr.ee/zeroknowledge)* Subscribe to our podcast newsletter (https://zeroknowledge.substack.com)
* Follow us on Twitter @zeroknowledgefm (https://twitter.com/zeroknowledgefm)* Join us on Telegram (https://zeroknowledge.fm/telegram)
* Catch us on YouTube (https://zeroknowledge.fm/)

Further episodes of Zero Knowledge

Further podcasts by Fredrik Harrysson, Anna Rose

Website of Fredrik Harrysson, Anna Rose