Publication
|
A Parameterized Framework for the Formal Verification of Zero-Knowledge Virtual Machines
Youwei Zhong
OOPSLA 2024
Poster PPT
🥈 The 2nd Place Winner in the Student Research Competition
This paper first proposed a parameterized framework for the formal verification of zkVMs in Coq. We prove the soundness and completeness of the constraint generation algorithm from machine instructions to semantics-level constraints. Existing works target specific zkVMs, and require repeated proof work in this phase, whereas our proofs are parameterized and can be reused in development and by all zkVMs. We also demonstrate the generality of our framework by instantiation on two examples: Cairo VM and a simplified zkEVM.
|
|
Manuscript
|
Certified but Private: Scalable Zero-Knowledge Proofs for Neural Network Guarantees
Youwei Zhong,
Ben Merbaum,
Timos Antonopoulos,
Ning Luo,
Charalampos Papamanthou,
Katerina Sotiraki,
Ruzica Piskac
We present PANDA 🐼, a scalable system that uses zero-knowledge proofs (ZKPs) to prove the robustness and fairness properties of a model without revealing its private parameters, supporting neural networks 4 orders of magnitude larger than previous approaches with significantly reduced prover overhead.
|
|
A Parameterized Verification Framework for the Constraint Generation Algorithms in Zero-Knowledge Virtual Machines
Youwei Zhong,
Zihan Xu,
Yuncong Hu,
Xiang Xie,
Yu Yu,
Qinxiang Cao
This paper is an extension work based on my OOPSLA'24 SRC paper. We formalize the cryptographic security properties of zkVMs in the Rcoq (Coq) proof assistant, including soundness, completeness, knowledge soundness, and zero-knowledge, by formalizing probabilistic programs using monads.
|
|
Awards and Honors
🏆 Wu Tsai Institute Graduate Fellowship (full stipend, tuition and healthcare support for three years, Yale University), 2026
🥈 The 2nd Place Winner in OOPSLA 2024 SRC (300 USD)
🏆 Longfor Scholarship (10’000 yuan, 10 winners each year, Zhiyuan College), 2022
🏆 Zhiyuan Honorary Scholarship (5’000 yuan per year, Top 5%, Shanghai Jiao Tong University), 2021, 2022, 2023, 2024
🏆 Three Good Student of Shanghai Jiao Tong University (one person per class per year), 2022, 2023, 2024
🥇 A-class Academic Excellence Scholarship, Shanghai Jiao Tong University, 2024
|
|