Gzkp: A gpu accelerated zero-knowledge proof system

W Ma, Q Xiong, X Shi, X Ma, H Jin, H Kuang… - Proceedings of the 28th …, 2023 - dl.acm.org
Zero-knowledge proof (ZKP) is a cryptographic protocol that allows one party to prove the
correctness of a statement to another party without revealing any information beyond the …

Flashproofs: Efficient zero-knowledge arguments of range and polynomial evaluation with transparent setup

N Wang, SCK Chau - International Conference on the Theory and …, 2022 - Springer
We propose Flashproofs, a new type of efficient special honest verifier zero-knowledge
arguments with a transparent setup in the discrete logarithm (DL) setting. First, we put forth …

Privacy-preserving identity management system

J Lee, J Choi, H Oh, J Kim - Cryptology ePrint Archive, 2021 - eprint.iacr.org
Recently, a self-sovereign identity model has been researched actively as an alternative to
the existing identity models such as a centralized identity model, federated identity model …

Lookup arguments: improvements, extensions and applications to zero-knowledge decision trees

M Campanelli, A Faonio, D Fiore, T Li… - … Conference on Public …, 2024 - Springer
Lookup arguments allow to prove that the elements of a committed vector come from a
(bigger) committed table. They enable novel approaches to reduce the prover complexity of …

zkpi: Proving lean theorems in zero-knowledge

E Laufer, A Ozdemir, D Boneh - Cryptology ePrint Archive, 2024 - eprint.iacr.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 …

[HTML][HTML] Lattice-based polynomial commitments: Towards asymptotic and concrete efficiency

G Fenzi, H Moghaddas, NK Nguyen - Journal of Cryptology, 2024 - Springer
Polynomial commitments schemes are a powerful tool that enables one party to commit to a
polynomial p of degree d, and prove that the committed function evaluates to a certain value …

Ofelimos: Combinatorial optimization via proof-of-useful-work: A provably secure blockchain protocol

M Fitzi, A Kiayias, G Panagiotakos… - Annual International …, 2022 - Springer
Minimizing the energy cost and carbon footprint of the Bitcoin blockchain and related
protocols is one of the most widely identified open questions in the cryptocurrency space …

Zeromorph: Zero-knowledge multilinear-evaluation proofs from homomorphic univariate commitments

T Kohrita, P Towa - Cryptology ePrint Archive, 2023 - eprint.iacr.org
A multilinear polynomial is a multivariate polynomial of degree at most one in each variable.
This paper introduces a new scheme to commit to multilinear polynomials and to later prove …

VeRSA: Verifiable registries with efficient client audits from RSA authenticated dictionaries

N Tyagi, B Fisch, A Zitek, J Bonneau… - Proceedings of the 2022 …, 2022 - dl.acm.org
Verifiable registries allow clients to securely access a key-value mapping maintained by an
untrusted server. Registries must be audited to ensure global invariants are preserved …

Fully Succinct Batch Arguments for  from Indistinguishability Obfuscation

R Garg, K Sheridan, B Waters, DJ Wu - Theory of Cryptography …, 2022 - Springer
Non-interactive batch arguments for NP provide a way to amortize the cost of NP verification
across multiple instances. In particular, they allow a prover to convince a verifier of multiple …