Quang Dao
@QuangVDao
PhD student @SCSatCMU. Working on formal verification of cryptography
🔥 When can a network prove an object is where it says it is, even if it lies? We nail down the answer in our new paper on DePIN with @0xSerious @josephbonneau @skominers @Tim_Roughgarden. More below. 1/n 👇
I am an AI optimist, but sometimes I feel like I am at war with AI. Or maybe with other people. Ugh, listen, you just need to imagine you are a scrambler. distantprovince.by/posts/its-rude…
1/N I’m excited to share that our latest @OpenAI experimental reasoning LLM has achieved a longstanding grand challenge in AI: gold medal-level performance on the world’s most prestigious math competition—the International Math Olympiad (IMO).
[New] Gdel in Cryptography: Effectively Zero-Knowledge Proofs for NP with No Interaction, No Setup, and Perfect Soundness (Rahul Ilango) ia.cr/2025/1296
New work with the wonderful Noga and Noor continuing the line of work on efficient proofs for Boolean circuits. We reduce the round complexity from log all the way down to logstar, and also simplify our prior work [RR22] along the way. eprint.iacr.org/2025/1269
An attack on a fundamental proof technique reveals a glaring security issue for blockchains and other digital encryption schemes. Erica Klarreich reports: quantamagazine.org/computer-scien…
Today, we’re introducing the Terminal. Pay anyone and any project on Github.
Jolt is getting faster and the underlying techniques we’ve been advocating for — sumcheck, GKR, lookups — are becoming more popular. It’s not a coincidence.
My latest paper on optimizing the sum-check protocol is out! eprint.iacr.org/2025/1117 Joint work with @SuccinctJT and Ingonyama (Suyash & Yuval). This combines and extends results from two prior papers, leading to 2-3x speedups in Spartan within Jolt! Quick thread...🧵 1/
Last month, @moodlezoup gave a great explanation for Twist and Shout, the new memory-checking arguments co-authered by @srinathtv and @SuccinctJT, and there usage in Jolt. youtube.com/watch?v=nEEFjy…
Real-Time Ethereum Proving is here. INTRODUCING: SP1 Hypercube
0. Announcing the Trillion Dollar Security (1TS) initiative: an ecosystem-wide effort to upgrade Ethereum’s security to help bring the world onchain.
If you are smart, competent, a fast learner and willing to really throw yourself into something, you can answer a question to which our civilization does not have an answer with weeks to months of work. You can become an expert in months to years.
🪄✨ And for our next trick, choose a code, any code! Introducing WARP 🌀, the first linear-time accumulation scheme. Brought to you by @benediktbuenz, Alessandro Chiesa, @kleptographic and myself. 📚: ia.cr/2025/753 🧑💻: (soon)
🚨 New tool & paper! 🚨 We’re excited to introduce Veil, a framework for verifying distributed & concurrent systems both automatically and interactively — all inside the Lean proof assistant. 🧵
Never thought my work would be covered by Lean’s official account!
#LeanLang is becoming essential infrastructure for safety-critical cryptographic implementations. At #ZKProof 7 in Sofia, three talks showcased how Lean's formal verification capabilities are transforming zero-knowledge proof systems. A quick thread on what you missed 🧵⬇️