Ron Rothblum's guest appearances

Ron Rothblum

Zero Knowledge

OwlTail

This week, host Anna Rose and Nico Mohnblatt chat with Ron 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 Proving as Fast as Computing: Succinct Arguments with Constant Prover Overhead by  Ron-Zewi and Rothblum  Faster Sounder Succinct Arguments and IOPs by Holmgren and Rothblum  The Random Oracle Methodology, Revisited by Canetti, Goldreich and Halevi  Linear-Time Arguments with Sublinear Verification from Tensor Codes by Bootle, Chiesa and Groth  Testudo: Linear Time Prover SNARKs with Constant Size Proofs and Square Root Size Universal Setup by Campanelli, Gailly, Gennaro, Jovanovic, Mihali and Thaler  Reed-Solomon Codes  Shannon’s Source Coding Theorem  Guy Rothblum Publications  Episode 274: SNARKs: A Trilogy with Ariel Gabizon   zkSummit 10 is happening in London on September 20, 2023! Apply to attend now -&gt; https://9lcje6jbgv1.typeform.com/zkSummit10  Aleo 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. For questions, join their Discord at aleo.org/discord. If you like what we do:  Find all our links here! @ZeroKnowledge | Linktree  Subscribe to our podcast newsletter Follow us on Twitter @zeroknowledgefm Join us on Telegram Catch us on YouTube

This week, host <a href="https://twitter.com/annarrose" rel="nofollow" target="_blank">Anna Rose</a> and <a href="https://twitter.com/nico_mnbl" rel="nofollow" target="_blank">Nico Mohnblatt</a> chat with <a href="https://csaws.cs.technion.ac.il/%7Erothblum/" rel="nofollow" target="_blank">Ron Rothblum</a>, 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: <ul> <li><a href="https://eprint.iacr.org/2021/286.pdf" rel="nofollow" target="_blank">Fiat-Shamir via List-Recoverable Codes (or: Parallel Repetition of GMW is not Zero-Knowledge) by Holmgren, Lombardi and Rothblum</a></li> <li><a href="https://eprint.iacr.org/2021/1673.pdf" rel="nofollow" target="_blank">Proving as Fast as Computing: Succinct Arguments with Constant Prover Overhead by Ron-Zewi and Rothblum</a> </li> <li><a href="https://eprint.iacr.org/2022/994.pdf" rel="nofollow" target="_blank">Faster Sounder Succinct Arguments and IOPs by Holmgren and Rothblum</a> </li> <li><a href="https://eprint.iacr.org/1998/011.pdf" rel="nofollow" target="_blank">The Random Oracle Methodology, Revisited by Canetti, Goldreich and Halevi</a> </li> <li><a href="https://eprint.iacr.org/2020/1426.pdf" rel="nofollow" target="_blank">Linear-Time Arguments with Sublinear Verification from Tensor Codes by Bootle, Chiesa and Groth</a> </li> <li><a href="https://eprint.iacr.org/2023/961.pdf" rel="nofollow" target="_blank">Testudo: Linear Time Prover SNARKs with Constant Size Proofs and Square Root Size Universal Setup by Campanelli, Gailly, Gennaro, Jovanovic, Mihali and Thaler</a> </li> <li><a href="https://www.cs.cmu.edu/%7Eguyb/realworld/reedsolomon/reed_solomon_codes.html" rel="nofollow" target="_blank">Reed-Solomon Codes</a> </li> <li><a href="https://en.wikipedia.org/wiki/Shannon%27s_source_coding_theorem#References" rel="nofollow" target="_blank">Shannon’s Source Coding Theorem</a> </li> <li><a href="https://guyrothblum.wordpress.com/about/publications/" rel="nofollow" target="_blank">Guy Rothblum Publications</a> </li> <li><a href="https://zeroknowledge.fm/274-2/" rel="nofollow" target="_blank">Episode 274: SNARKs: A Trilogy with Ariel Gabizon</a> </li> </ul> zkSummit 10 is happening in London on September 20, 2023! Apply to attend now -&gt; <a href="https://9lcje6jbgv1.typeform.com/zkSummit10" rel="nofollow" target="_blank">https://9lcje6jbgv1.typeform.com/zkSummit10</a> <a href="https://www.aleo.org/" rel="nofollow" target="_blank">Aleo</a> 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 <a href="http://developer.aleo.org/" rel="nofollow" target="_blank">http://developer.aleo.org</a>. For questions, join their Discord at <a href="http://aleo.org/discord" rel="nofollow" target="_blank">aleo.org/discord</a>. If you like what we do: <ul> <li>Find all our links here! <a href="https://linktr.ee/zeroknowledge" rel="nofollow" target="_blank">@ZeroKnowledge | Linktree</a> </li> <li>Subscribe to our <a href="https://zeroknowledge.substack.com" rel="nofollow" target="_blank">podcast newsletter</a></li> <li>Follow us on Twitter <a href="https://twitter.com/zeroknowledgefm" rel="nofollow" target="_blank">@zeroknowledgefm</a></li> <li>Join us on <a href="https://zeroknowledge.fm/telegram" rel="nofollow" target="_blank">Telegram</a></li> <li>Catch us on <a href="https://zeroknowledge.fm/" rel="nofollow" target="_blank">YouTube</a></li></ul>