Circom: A Circuit Description Language for Building Zero-Knowledge Applications

M Bellés-Muñoz, M Isabel… - … on Dependable and …, 2022 - ieeexplore.ieee.org
A zero-knowledge (ZK) proof guarantees that the result of a computation is correct while
keeping part of the computation details private. Some ZK proofs are tiny and can be verified …

zkpi: Proving lean theorems in zero-knowledge

E Laufer, A Ozdemir, D Boneh - Proceedings of the 2024 on ACM …, 2024 - dl.acm.org
Interactive theorem provers (ITPs), such as Lean and Coq, can express formal proofs for a
large category of theorems, from abstract math to software correctness. Consider Alice who …

Zombie: Middleboxes that {Don't} Snoop

C Zhang, Z DeStefano, A Arun, J Bonneau… - … USENIX Symposium on …, 2024 - usenix.org
Zero-knowledge middleboxes (ZKMBs) are a recent paradigm in which clients get privacy
and middleboxes enforce policy: clients prove in zero knowledge that the plaintext …

Silph: A framework for scalable and accurate generation of hybrid MPC protocols

E Chen, J Zhu, A Ozdemir, RS Wahby… - … IEEE Symposium on …, 2023 - ieeexplore.ieee.org
Many applications in finance and healthcare need access to data from multiple
organizations. While these organizations can benefit from computing on their joint datasets …

Verifiable and provably secure machine unlearning

T Eisenhofer, D Riepel, V Chandrasekaran… - arXiv preprint arXiv …, 2022 - arxiv.org
Machine unlearning aims to remove points from the training dataset of a machine learning
model after training; for example when a user requests their data to be deleted. While many …

Certifying zero-knowledge circuits with refinement types

J Liu, I Kretz, H Liu, B Tan, J Wang… - … IEEE Symposium on …, 2024 - ieeexplore.ieee.org
Zero-knowledge (ZK) proof systems have emerged as a promising solution for building
security-sensitive applications. However, bugs in ZK applications are extremely difficult to …

Reef: Fast Succinct {Non-Interactive}{Zero-Knowledge} Regex Proofs

S Angel, E Ioannidis, E Margolin, S Setty… - 33rd USENIX Security …, 2024 - usenix.org
This paper presents Reef, a system for generating publicly verifiable succinct non-interactive
zero-knowledge proofs that a committed document matches or does not match a regular …

Bounded Verification for Finite-Field-Blasting: In a Compiler for Zero Knowledge Proofs

A Ozdemir, RS Wahby, F Brown, C Barrett - International Conference on …, 2023 - Springer
Abstract Zero Knowledge Proofs (ZKPs) are cryptographic protocols by which a prover
convinces a verifier of the truth of a statement without revealing any other information …

Satisfiability modulo finite fields

A Ozdemir, G Kremer, C Tinelli, C Barrett - International Conference on …, 2023 - Springer
We study satisfiability modulo the theory of finite fields and give a decision procedure for this
theory. We implement our procedure for prime fields inside the cvc5 SMT solver. Using this …

Bending microarchitectural weird machines towards practicality

PL Wang, R Paccagnella, RS Wahby… - 33rd USENIX Security …, 2024 - usenix.org
A large body of work has demonstrated attacks that rely on the difference between CPUs'
nominal instruction set architectures and their actual (microarchitectural) implementations …