Resettably sound zero-knowledge arguments from OWFs-the (semi) black-box way

R Ostrovsky, A Scafuro… - Theory of Cryptography …, 2015 - Springer
We construct a constant round resettably-sound zero knowledge argument of knowledge
based on black-box use of any one-way function. Resettable-soundness was introduced by …

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 …

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 concepts in theoretical computer
science. In the seminal definition due to Goldwasser, Micali and Rackoff dating back to the …

Analysis and Construction of Zero-Knowledge Proofs for the MinRank Problem

Y Song, J Zhang, X Huang, W Wu… - The Computer …, 2024 - academic.oup.com
The MinRank problem is an NP-complete problem that is prevalent in multivariate
cryptography and its goal is to find a non-zero linear combination of given a series of …

A 2.1 KHz zero-knowledge processor with BubbleRAM

D Heath, V Kolesnikov - Proceedings of the 2020 ACM SIGSAC …, 2020 - dl.acm.org
Zero-Knowledge (ZK) proofs (ZKP) are foundational in cryptography. Most recent ZK
research focuses on non-interactive proofs (NIZK) of small statements, useful in blockchain …

Compact NIZKs from standard assumptions on bilinear maps

S Katsumata, R Nishimaki, S Yamada… - … Conference on the …, 2020 - Springer
A non-interactive zero-knowledge (NIZK) protocol enables a prover to convince a verifier of
the truth of a statement without leaking any other information by sending a single message …

A knowledge-based analysis of zero knowledge

J Halpern, Y Moses, M Tuttle - Proceedings of the twentieth annual ACM …, 1988 - dl.acm.org
While the intuition underlying a zero knowledge proof system [GMR85] is that no
“knowledge” is leaked by the prover to the verifier, researchers are just beginning to analyze …

[引用][C] An Overview on Succinct Non-interactive Zero-knowledge Proofs

L Wei-Han, Z Zong-Yang, Z Zi-Bo… - Journal of Cryptologic …, 2022 - jcr.cacrnet.org.cn
The rapid development of blockchain, privacy computation, artificial intelligence and other
technologies has greatly promoted the research of zero-knowledge proofs, especially the …

Towards a unified approach to black-box constructions of zero-knowledge proofs

X Liang, O Pandey - Annual International Cryptology Conference, 2021 - Springer
General-purpose zero-knowledge proofs for all NP NP languages greatly simplify secure
protocol design. However, they inherently require the code of the underlying relation. If the …

Dishonest Majority Multi-Verifier Zero-Knowledge Proofs

D Escudero, A Polychroniadou, Y Song… - Cryptology ePrint …, 2024 - eprint.iacr.org
In this work we study the efficiency of Zero-Knowledge (ZK) arguments of knowledge,
particularly exploring Multi-Verifier ZK (MVZK) protocols as a midway point between Non …