36 min listen
Episode 274: SNARKs: A Trilogy with Ariel Gabizon
FromZero Knowledge
ratings:
Length:
78 minutes
Released:
May 3, 2023
Format:
Podcast episode
Description
This week, Anna (https://twitter.com/annarrose) and Ariel Gabizon (https://twitter.com/rel_zeta_tech) cover the SNARK trilogy; a history of pairing-based SNARKs in 3 acts. Starting from Jens Groth’s early works on SNARKs, Ariel takes us on a journey through key moments and breakthroughs in SNARKs over the last decade. They also dive into the emerging accumulation research on folding schemes and Ariel’s latest work surrounding lookup tables! This is an episode you won’t want to miss.
Here are some additional links for this episode:
Relevant Jens Groth Papers
* Short Non-interactive Zero-Knowledge Proofs by Jens Groth (https://www.iacr.org/archive/asiacrypt2010/6477343/6477343.pdf)
* Short Pairing-based Non-interactive Zero-Knowledge Arguments by Jens Groth (http://www0.cs.ucl.ac.uk/staff/J.Groth/ShortNIZK.pdf)
* On the Size of Pairing-based Non-interactive Arguments by Jens Groth (https://eprint.iacr.org/2016/260.pdf)
* Zero-knowledge Argument for Polynomial Evaluation with Application to Blacklists by Stephanie Bayer and Jens Groth (https://eprint.iacr.org/2015/195)
PLONK-Relative Papers
* PLONK: Permutations over Lagrange-bases for Oecumenical Noninteractive arguments of Knowledge by Gabizon, Williamson, Ciobotaru (https://eprint.iacr.org/2019/953.pdf)
* HyperPlonk: Plonk with Linear-Time Prover and High-Degree Custom Gates by Chen, Bünz, Boneh and Zhang (https://eprint.iacr.org/2022/1355.pdf)
* Proposal: The Turbo-PLONK program syntax for specifying SNARK programs by Gabizon and Williamson (https://docs.zkproof.org/pages/standards/accepted-workshop3/proposal-turbo_plonk.pdf)
Lookup-Relative Papers
* plookup: A simplified polynomial protocol for lookup tables by Gabizon and Williamson (https://eprint.iacr.org/2020/315.pdf)
* Caulk: Lookup Arguments in Sublinear Time by Zapico, Buterin, Khovratovich, Maller, Nitulescu and Simkin (https://eprint.iacr.org/2022/621)
* A Close Look at a Lookup Argument - Mary Maller at The 13th BIU Winter School on cryptography (https://www.youtube.com/watch?v=uGjbczKGm4s&list=PL8Vt-7cSFnw1gx51WHRgAtioVqAjzMS1w&index=13)
* cq: Cached quotients for fast lookups by Eagen, Fiore, and Gabizon (https://eprint.iacr.org/2022/1763)
Additional Resources
* Pinocchio: Nearly Practical Verifiable Computation by Parno, Howell, Gentry and Raykova (https://eprint.iacr.org/2013/279.pdf)
* Sonic: Zero-Knowledge SNARKs from Linear-Size Universal and Updateable Structured Reference Strings by Maller, Bowe, Kohlweiss, and Meiklejohn (https://eprint.iacr.org/2019/099)
* Perpetual Powers of Tau GitHub (https://github.com/weijiekoh/perpetualpowersoftau)
* Delegating Computation: Interactive Proofs for Muggles by Goldwasser, Kalai and Rothblum (https://www.microsoft.com/en-us/research/wp-content/uploads/2016/12/2008-DelegatingComputation.pdf)
* Efficient Zero-Knowledge Arguments for Arithmetic Circuits in Discrete Log Setting by Bootle, Cerulli, Chaidos, Groth and Petit (https://eprint.iacr.org/2016/263)
* Nova: Recursive Zero-Knowledge Arguments from Folding Schemes by Kothapalli, Setty and Tzialla (https://eprint.iacr.org/2021/370.pdf)
* Episode 232: Cutting Edge ZK Research with Mary Maller (https://zeroknowledge.fm/232-2/)
* ZK Whiteboard Sessions - Module Six: Lookup Tables for Performance Optimisation (https://www.youtube.com/watch?v=1oLzrbTBlbc)
Check out the ZK Jobs Board here: ZK Jobs (https://jobsboard.zeroknowledge.fm/).
Anoma’s (https://anoma.net/) first fractal instance Namada (https://namada.net/) is launching soon!
Namada is a proof-of-stake L1 for interchain asset-agnostic privacy. Namada natively interoperates with fast-finality chains via IBC and with Ethereum via a trustless two-way bridge.
Follow Namada on twitter @namada (https://twitter.com/namada) for more information and join the community on Discord discord.gg/namada (http://discord.gg/namada).
If you like what we do:
* Find all our links here! @ZeroKnowledge | Linktree (https://linktr.ee/zeroknowledge)
* Subscribe to our
Here are some additional links for this episode:
Relevant Jens Groth Papers
* Short Non-interactive Zero-Knowledge Proofs by Jens Groth (https://www.iacr.org/archive/asiacrypt2010/6477343/6477343.pdf)
* Short Pairing-based Non-interactive Zero-Knowledge Arguments by Jens Groth (http://www0.cs.ucl.ac.uk/staff/J.Groth/ShortNIZK.pdf)
* On the Size of Pairing-based Non-interactive Arguments by Jens Groth (https://eprint.iacr.org/2016/260.pdf)
* Zero-knowledge Argument for Polynomial Evaluation with Application to Blacklists by Stephanie Bayer and Jens Groth (https://eprint.iacr.org/2015/195)
PLONK-Relative Papers
* PLONK: Permutations over Lagrange-bases for Oecumenical Noninteractive arguments of Knowledge by Gabizon, Williamson, Ciobotaru (https://eprint.iacr.org/2019/953.pdf)
* HyperPlonk: Plonk with Linear-Time Prover and High-Degree Custom Gates by Chen, Bünz, Boneh and Zhang (https://eprint.iacr.org/2022/1355.pdf)
* Proposal: The Turbo-PLONK program syntax for specifying SNARK programs by Gabizon and Williamson (https://docs.zkproof.org/pages/standards/accepted-workshop3/proposal-turbo_plonk.pdf)
Lookup-Relative Papers
* plookup: A simplified polynomial protocol for lookup tables by Gabizon and Williamson (https://eprint.iacr.org/2020/315.pdf)
* Caulk: Lookup Arguments in Sublinear Time by Zapico, Buterin, Khovratovich, Maller, Nitulescu and Simkin (https://eprint.iacr.org/2022/621)
* A Close Look at a Lookup Argument - Mary Maller at The 13th BIU Winter School on cryptography (https://www.youtube.com/watch?v=uGjbczKGm4s&list=PL8Vt-7cSFnw1gx51WHRgAtioVqAjzMS1w&index=13)
* cq: Cached quotients for fast lookups by Eagen, Fiore, and Gabizon (https://eprint.iacr.org/2022/1763)
Additional Resources
* Pinocchio: Nearly Practical Verifiable Computation by Parno, Howell, Gentry and Raykova (https://eprint.iacr.org/2013/279.pdf)
* Sonic: Zero-Knowledge SNARKs from Linear-Size Universal and Updateable Structured Reference Strings by Maller, Bowe, Kohlweiss, and Meiklejohn (https://eprint.iacr.org/2019/099)
* Perpetual Powers of Tau GitHub (https://github.com/weijiekoh/perpetualpowersoftau)
* Delegating Computation: Interactive Proofs for Muggles by Goldwasser, Kalai and Rothblum (https://www.microsoft.com/en-us/research/wp-content/uploads/2016/12/2008-DelegatingComputation.pdf)
* Efficient Zero-Knowledge Arguments for Arithmetic Circuits in Discrete Log Setting by Bootle, Cerulli, Chaidos, Groth and Petit (https://eprint.iacr.org/2016/263)
* Nova: Recursive Zero-Knowledge Arguments from Folding Schemes by Kothapalli, Setty and Tzialla (https://eprint.iacr.org/2021/370.pdf)
* Episode 232: Cutting Edge ZK Research with Mary Maller (https://zeroknowledge.fm/232-2/)
* ZK Whiteboard Sessions - Module Six: Lookup Tables for Performance Optimisation (https://www.youtube.com/watch?v=1oLzrbTBlbc)
Check out the ZK Jobs Board here: ZK Jobs (https://jobsboard.zeroknowledge.fm/).
Anoma’s (https://anoma.net/) first fractal instance Namada (https://namada.net/) is launching soon!
Namada is a proof-of-stake L1 for interchain asset-agnostic privacy. Namada natively interoperates with fast-finality chains via IBC and with Ethereum via a trustless two-way bridge.
Follow Namada on twitter @namada (https://twitter.com/namada) for more information and join the community on Discord discord.gg/namada (http://discord.gg/namada).
If you like what we do:
* Find all our links here! @ZeroKnowledge | Linktree (https://linktr.ee/zeroknowledge)
* Subscribe to our
Released:
May 3, 2023
Format:
Podcast episode
Titles in the series (100)
Episode 5: A fireside chat with a couple Parity peeps: In this episode we talk history and how we all got involved, with a unique story from Ethereum sub-reddit mod and Parity community manager Afri (perhaps better known as 5chdn). by Zero Knowledge