The under constrained problem has never really been clear like I don't know what that outcome was so you just said it but I missed it a little bit so if something is under constrained you're putting in an input you're getting do you say two outputs? Yeah. So basically at a high level what you're doing when you're checking for an under constrained circuit is if you can provide it with a single input however there can be multiple assignments to the output and so greater than or equal to two then your circuit is under constrained. Is this similar to like a collision? Yeah. Okay like you have you're expecting one input equals some output and here you actually have like multiple inputs that will equal
This week Anna Rose chats with Jon Stephens, Computer Science Ph.D. student in the UToPiA group at UT Austin and co-founder of Veridise. Veridise is a blockchain auditing firm that audits smart contracts and ZK systems. They discuss what led Jon to work on system security, what tools are available to test the security of ZK systems and the process of performing formal verification on ZK systems. They also cover general ZK security, why this topic matters and ways we can incentivise ethical disclosures when bugs and vulnerabilities are found.
Additional reading for this week's episode;
- SmartPulse: Automated Checking of Temporal Properties in Smart Contracts by Stephens, Ferles, Mariano, Lahiri, and Dillig
- Certifying Zero-Knowledge Circuits with Refinement Types by J. Liu, Kretz, H. Liu, Tan, Wang, Sun, Pearson, Miltner, Dillig, and Feng
- Practical Security Analysis of Zero-Knowledge Proof Circuits by Wen, Stephens, Chen, Ferles, Pailoor, Charbonnet, Dillig and Feng
- Episode 67: Formal Verification with Martin Lundfall
- Episode 70: Digging into DAI with Rune Christensen from Maker
- Episode 255: Verifying Consensus On-Chain with Succinct
- Boogie: An Intermediate Verification Language
- Circom-lib
- How Coders Hacked Back to ‘Rescue’ $208 Million in Ethereum
zkSummit 10 is happening in London on September 20, 2023! Apply to attend now -> zkSummit 10 Application Form
Polygon 2.0 and all of our ZK tech is open-source and community-driven. Reach out to the Polygon community on Discord to learn more, contribute, or join in and build the future of Web3 together with Polygon!
Anoma’s first fractal instance, Namada, is launching soon!
The MASP circuit's latest update enables shielded set rewards directly in the shielded set, a novel feature that funds privacy as a public good.
Follow Namada on twitter @namada for more information and join the community on Discord discord.gg/namada.
If you like what we do: