42 min listen
Episode 282: Error Correcting Codes & Information Theory with Ron Rothblum
FromZero Knowledge
ratings:
Length:
67 minutes
Released:
Jun 28, 2023
Format:
Podcast episode
Description
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 Ron’s wealth of experience around the theory of cryptography and ZK, tapping into his experience to get 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/)
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/)
Released:
Jun 28, 2023
Format:
Podcast episode
Titles in the series (100)
Episode 6: s/2017/2018: our New Year's Podcast: In this episode, Anna and Fredrik have a look back at the changing world of blockchain in 2017 with ex-Ethereum Foundation and current-Parity core dev, Marek Kotewicz. We also share our predictions about what we can expect to see next year in crypto land. FYI: opinions are our own, and we definitely won't be giving financial advice :P by Zero Knowledge