Orion: Zero knowledge proof with linear prover time

T Xie, Y Zhang, D Song - Annual International Cryptology Conference, 2022 - Springer
Zero-knowledge proof is a powerful cryptographic primitive that has found various
applications in the real world. However, existing schemes with succinct proof size suffer from …

Zkcnn: Zero knowledge proofs for convolutional neural network predictions and accuracy

T Liu, X Xie, Y Zhang - Proceedings of the 2021 ACM SIGSAC …, 2021 - dl.acm.org
Deep learning techniques with neural networks are developing prominently in recent years
and have been deployed in numerous applications. Despite their great success, in many …

Mystique: Efficient conversions for {Zero-Knowledge} proofs with applications to machine learning

C Weng, K Yang, X Xie, J Katz, X Wang - 30th USENIX Security …, 2021 - usenix.org
Recent progress in interactive zero-knowledge (ZK) proofs has improved the efficiency of
proving large-scale computations significantly. Nevertheless, real-life applications (eg, in the …

: Zero-Knowledge Proofs for Boolean and Arithmetic Circuits with Nested Disjunctions

C Baum, AJ Malozemoff, MB Rosen… - Advances in Cryptology …, 2021 - Springer
Zero knowledge proofs are an important building block in many cryptographic applications.
Unfortunately, when the proof statements become very large, existing zero-knowledge proof …

Publicly verifiable zero-knowledge and post-quantum signatures from vole-in-the-head

C Baum, L Braun, CD de Saint Guilhem… - Annual International …, 2023 - Springer
We present a new method for transforming zero-knowledge protocols in the designated
verifier setting into public-coin protocols, which can be made non-interactive and publicly …

Concretely efficient secure multi-party computation protocols: survey and more

D Feng, K Yang - Security and Safety, 2022 - sands.edpsciences.org
Secure multi-party computation (MPC) allows a set of parties to jointly compute a function on
their private inputs, and reveals nothing but the output of the function. In the last decade …

Correlated pseudorandomness from expand-accumulate codes

E Boyle, G Couteau, N Gilboa, Y Ishai, L Kohl… - Annual International …, 2022 - Springer
A pseudorandom correlation generator (PCG) is a recent tool for securely generating useful
sources of correlated randomness, such as random oblivious transfers (OT) and vector …

Line-point zero knowledge and its applications

S Dittmer, Y Ishai, R Ostrovsky - Cryptology ePrint Archive, 2020 - eprint.iacr.org
We introduce and study a simple kind of proof system called line-point zero knowledge
(LPZK). In an LPZK proof, the prover encodes the witness as an affine line $\mathbf …

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 …

Limbo: efficient zero-knowledge MPCitH-based arguments

C Delpech de Saint Guilhem, E Orsini… - Proceedings of the 2021 …, 2021 - dl.acm.org
This work introduces a new interactive oracle proof system based on the MPC-in-the-Head
paradigm. To improve concrete efficiency and offer flexibility between computation time and …