ZKML: An Optimizing System for ML Inference in Zero-Knowledge Proofs

BJ Chen, S Waiwitlikhit, I Stoica, D Kang - Proceedings of the Nineteenth …, 2024 - dl.acm.org
… To bridge this gap, recent work has proposed using zeroknowledge proofs (specifically a
form called ZK-SNARKs) for certifying computation with private models but has only been …

Arya: Nearly linear-time zero-knowledge proofs for correct program execution

J Bootle, A Cerulli, J Groth, S Jakobsen… - … Conference on the Theory …, 2018 - Springer
zero-knowledge proofs but it remains an important challenge to make the prover efficient. We
construct the first zero-knowledge proof of knowledge … current state of the art proof systems. …

Physical zero-knowledge proof for Suguru puzzle

L Robert, D Miyahara, P Lafourcade… - … Symposium on Stabilizing …, 2020 - Springer
Suguru is a paper and pencil puzzle invented by Naoki Inaba. The goal of the game is to fulfil
a grid with numbers between 1 and 5 and to respect three simple constraints. In this paper …

Using fully homomorphic hybrid encryption to minimize non-interative zero-knowledge proofs

C Gentry, J Groth, Y Ishai, C Peikert, A Sahai… - Journal of …, 2015 - Springer
… non-interactive zero-knowledge proofs and to universally … zero-knowledge proofs here, but
one could for instance also use it in a similar way to get interactive zero-knowledge proofs in …

Physical zero-knowledge proof and NP-completeness proof of Suguru puzzle

L Robert, D Miyahara, P Lafourcade… - Information and …, 2022 - Elsevier
… A zero-knowledge proof prevents the verifier from gaining any knowledge on the solution
other … When both randomization and interaction are allowed, the proofs that can be verified in …

General properties of quantum zero-knowledge proofs

H Kobayashi - Theory of Cryptography: Fifth Theory of Cryptography …, 2008 - Springer
… All the properties proved in this paper on quantum computational zeroknowledge proofs
hold unconditionally, meaning that they hold without any computational assumptions such as …

Physical zero-knowledge proofs for Akari, Takuzu, Kakuro and KenKen

X Bultel, J Dreier, JG Dumas, P Lafourcade - arXiv preprint arXiv …, 2016 - arxiv.org
… We give physical algorithms to realize zero-knowledge proofs for these games which allow
a player to show that he knows a solution without revealing it. These interactive proofs can be …

[HTML][HTML] Efficient card-based zero-knowledge proof for Sudoku

T Sasaki, D Miyahara, T Mizuki, H Sone - Theoretical Computer Science, 2020 - Elsevier
… Remember, however, that this paper focuses not on conventional zero-knowledge proof
but on physical zero-knowledge proof for Sudoku. Hence, we introduce the existing physical …

AntMan: Interactive zero-knowledge proofs with sublinear communication

C Weng, K Yang, Z Yang, X Xie, X Wang - Proceedings of the 2022 ACM …, 2022 - dl.acm.org
Zero-knowledge (ZK) proofs … ) zero-knowledge proofs of knowledge that often feature high
computational efficiency and scalability. ZKGC [24] is an early result of such-type ZK proofs, …

Distributed zero-knowledge proofs over networks

A Bick, G Kol, R Oshman - Proceedings of the 2022 Annual ACM-SIAM …, 2022 - SIAM
Zero knowledge proofs are one of the most influential … , in a zero knowledge proof, we
protect the prover’s knowledge: … Zero knowledge proofs have found many applications within …