English
Related papers

Related papers: ZKProphet: Understanding Performance of Zero-Knowl…

200 papers

Collision-resistant, cryptographic hash (CRH) functions have long been an integral part of providing security and privacy in modern systems. Certain constructions of zero-knowledge proof (ZKP) protocols aim to utilize CRH functions to…

Cryptography and Security · Computer Science 2024-11-12 Anees Ahmed , Nojan Sheybani , Davi Moreno , Nges Brian Njungle , Tengkai Gong , Michel Kinsy , Farinaz Koushanfar

We propose a middleware solution designed to facilitate seamless integration of privacy using zero-knowledge proofs within various multi-chain protocols, encompassing domains such as DeFi, gaming, social networks, DAOs, e-commerce, and the…

Cryptography and Security · Computer Science 2025-06-10 Amit Chaudhary

How someone can get health insurance without sharing his health information? How you can get a loan without disclosing your credit score? There is a method to certify certain attributes of various data, either this is health metrics or…

Cryptography and Security · Computer Science 2020-06-18 Stavros Kassaras , Leandros Maglaras

Federated learning (FL) enables multiple participants to collaboratively train machine learning models while ensuring their data remains private and secure. Blockchain technology further enhances FL by providing stronger security, a…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-03-18 Tianxing Fu , Jia Hu , Geyong Min , Zi Wang

Currently, when a security analyst discovers a vulnerability in critical software system, they must navigate a fraught dilemma: immediately disclosing the vulnerability to the public could harm the system's users; whereas disclosing the…

Cryptography and Security · Computer Science 2023-01-05 Santiago Cuéllar , Bill Harris , James Parker , Stuart Pernsteiner , Eran Tromer

Zero-knowledge succinct non-interactive arguments of knowledge (zk-SNARKs) are a powerful tool for proving computation correctness, attracting significant interest from researchers, developers, and users. However, the complexity of…

Cryptography and Security · Computer Science 2025-02-06 Junkai Liang , Daqi Hu , Pengfei Wu , Yunbo Yang , Qingni Shen , Zhonghai Wu

Process attestation verifies human authorship by collecting behavioral biometric evidence, including keystroke dynamics, typing patterns, and editing behavior, during the creative process. However, the very data needed to prove authenticity…

Cryptography and Security · Computer Science 2026-05-26 David Condrey

Data valuation is a foundational task in data marketplaces, where a Shapley-value attribution determines how a buyer's payment is distributed among data providers. Typically, the marketplace operator runs this attribution alone, requiring…

Cryptography and Security · Computer Science 2026-05-06 Zhaoyu Wang , Pingchuan Ma , Zhantong Xue , Yuguang Zhou , Qixin Zhang , Xiaoqin Zhang , Shuai Wang

Efficient zero-knowledge proofs (ZKPs) have been restricted to NP statements so far, whereas they exist for all statements in PSPACE. This work presents the first practical zero-knowledge (ZK) protocols for PSPACE-complete statements by…

Cryptography and Security · Computer Science 2025-11-20 Ashwin Karthikeyan , Hengyu Liu , Kuldeep S. Meel , Ning Luo

In database applications involving sensitive data, the dual imperatives of data confidentiality and provable query processing are important. This paper introduces PoneglyphDB, a database system that leverages non-interactive zero-knowledge…

Databases · Computer Science 2024-11-25 Binbin Gu , Juncheng Fang , Faisal Nawab

MPC-in-the-Head (MitH) is a general framework that allows constructing efficient Zero Knowledge protocols for general NP-relations from secure multiparty computation (MPC) protocols. In this paper we give the first machine-checked…

Cryptography and Security · Computer Science 2021-05-21 José Carlos Bacelar Almeida , Manuel Barbosa , Karim Eldefrawy , Stéphane Graham-Lengrand , Hugo Pacheco , Vitor Pereira

The intersection of Artificial Intelligence (AI) and distributed systems has given rise to Federated Learning (FL), a paradigm that enables decentralized model training without compromising local data privacy. As organizational data silos…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-05-12 Divya Gupta

This paper studies the complexity classes QZK and HVQZK of problems having a quantum computational zero-knowledge proof system and an honest-verifier quantum computational zero-knowledge proof system, respectively. The results proved in…

Quantum Physics · Physics 2007-05-23 Hirotada Kobayashi

Zero-knowledge proofs (ZKPs) are computationally demanding to generate. Their importance for applications like ZK-Rollups has prompted some to outsource ZKP generation to a market of specialized provers. However, existing market designs…

Computer Science and Game Theory · Computer Science 2025-03-11 Wenhao Wang , Lulu Zhou , Aviv Yaish , Fan Zhang , Ben Fisch , Benjamin Livshits

Zero-knowledge succinct non-interactive argument of knowledge (zkSNARK) allows a party, known as the prover, to convince another party, known as the verifier, that he knows a private value $v$, without revealing it, such that $F(u,v)=y$ for…

Cryptography and Security · Computer Science 2021-03-03 Ali Rahimi , Mohammad Ali Maddah-Ali

Zero-Knowledge (ZK) rollups have become a popular solution for scaling blockchain systems, offering improved transaction throughput and reduced costs by aggregating Layer 2 transactions and submitting them as a single batch to a Layer 1…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-01-07 John Stephan , Matej Pavlovic , Antonio Locascio , Benjamin Livshits

The application of zero-knowledge proofs (ZKPs) in autonomous systems is an emerging area of research, motivated by the growing need for regulatory compliance, transparent auditing, and trustworthy operation in decentralized environments.…

Cryptography and Security · Computer Science 2026-03-30 Munawar Hasan , Apostol Vassilev , Edward Griffor , Thoshitha Gamage

We construct perfect zero-knowledge probabilistically checkable proofs (PZK-PCPs) for every language in #P. This is the first construction of a PZK-PCP for any language outside BPP. Furthermore, unlike previous constructions of…

Computational Complexity · Computer Science 2024-03-20 Tom Gur , Jack O'Connor , Nicholas Spooner

With the rapid development of Zero-Knowledge Proofs (ZKPs), particularly Succinct Non-Interactive Arguments of Knowledge (SNARKs), benchmarking various ZK tools has become a valuable task. ZK-friendly hash functions, as key algorithms in…

Cryptography and Security · Computer Science 2024-09-04 Hanze Guo , Yebo Feng , Cong Wu , Zengpeng Li , Jiahua Xu

Large-scale models rely heavily on 3D parallelism for distributed training, which utilizes tensor parallelism (TP) as the intra-operator parallelism to partition model states across GPUs. However, TP introduces significant communication…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-05-27 Ding Tang , Lijuan Jiang , Jiecheng Zhou , Minxi Jin , Hengjie Li , Xingcheng Zhang , Zhilin Pei , Jidong Zhai