English
Related papers

Related papers: Multi-Party Proof Generation in QAP-based zk-SNARK…

200 papers

Information and Communication Technologies (ICT) have a significant climate impact, and data centres account for a large proportion of the carbon emissions from ICT. To achieve sustainability goals, it is important that all parties involved…

Cryptography and Security · Computer Science 2025-09-09 Jessica Man , Sadiq Jaffer , Patrick Ferris , Martin Kleppmann , Anil Madhavapeddy

Differential Privacy (DP) is a rigorous privacy standard widely adopted in data analysis and machine learning. However, its guarantees rely on correctly introducing randomized noise--an assumption that may not hold if the implementation is…

Cryptography and Security · Computer Science 2025-08-07 Hyukjun Kwon , Chenglin Fan

Many service systems rely on verifiable identity-related information of their users. Manipulation and unwanted exposure of this privacy-relevant information, however, must at the same time be prevented and avoided. Peer-to-peer…

Cryptography and Security · Computer Science 2022-09-21 Jonathan Heiss , Robert Muth , Frank Pallas , Stefan Tai

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

We investigate definitions of and protocols for multi-party quantum computing in the scenario where the secret data are quantum systems. We work in the quantum information-theoretic model, where no assumptions are made on the computational…

Quantum Physics · Physics 2007-05-23 Adam Smith

Secure sum computation of private data inputs is an interesting example of Secure Multiparty Computation (SMC) which has attracted many researchers to devise secure protocols with lower probability of data leakage. In this paper, we provide…

Cryptography and Security · Computer Science 2010-03-23 Rashid Sheikh , Beerendra Kumar , Durgesh Kumar Mishra

A verifiable random function (VRF in short) is a powerful pseudo-random function that provides a non-interactively public verifiable proof for the correctness of its output. Recently, VRFs have found essential applications in blockchain…

Cryptography and Security · Computer Science 2021-09-07 Zengpeng Li , Teik Guan Tan , Pawel Szalachowski , Vishal Sharma , Jianying Zhou

Federated learning may be subject to both global aggregation attacks and distributed poisoning attacks. Blockchain technology along with incentive and penalty mechanisms have been suggested to counter these. In this paper, we explore…

Cryptography and Security · Computer Science 2022-06-24 Jonathan Heiss , Elias Grünewald , Nikolas Haimerl , Stefan Schulte , Stefan Tai

Secure multi-party computation (SMPC) protocols allow several parties that distrust each other to collectively compute a function on their inputs. In this paper, we introduce a protocol that lifts classical SMPC to quantum SMPC in a…

Quantum Physics · Physics 2023-03-17 Theodoros Kapourniotis , Elham Kashefi , Dominik Leichtle , Luka Music , Harold Ollivier

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

As the demand for exercising the "right to be forgotten" grows, the need for verifiable machine unlearning has become increasingly evident to ensure both transparency and accountability. We present {\em zkUnlearner}, the first…

Cryptography and Security · Computer Science 2025-09-10 Nan Wang , Nan Wu , Xiangyu Hui , Jiafan Wang , Xin Yuan

Blind Quantum Computing (BQC) allows a client to have a server carry out a quantum computation for them such that the client's input, output and computation remain private. A desirable property for any BQC protocol is verification, whereby…

Quantum Physics · Physics 2017-07-12 Joseph F. Fitzsimons , Elham Kashefi

A client wishes to outsource computation on confidential data to a network of parties. He does not trust a single party but believes that multiple parties do not collude. To solve this problem, we use the idea of treating one of the parties…

Cryptography and Security · Computer Science 2017-07-21 Johannes Schneider

Blockchains have seen growing traction with cryptocurrencies reaching a market cap of over 1 trillion dollars, major institution investors taking interests, and global impacts on governments, businesses, and individuals. Also growing…

Cryptography and Security · Computer Science 2022-10-04 Tiancheng Xie , Jiaheng Zhang , Zerui Cheng , Fan Zhang , Yupeng Zhang , Yongzheng Jia , Dan Boneh , Dawn Song

Recently, there are more and more organizations offering quantum-cloud services, where any client can access a quantum computer remotely through the internet. In the near future, these cloud servers may claim to offer quantum computing…

Quantum Physics · Physics 2021-05-20 Xi Chen , Bin Cheng , Zhaokai Li , Xinfang Nie , Nengkun Yu , Man-Hong Yung , Xinhua Peng

Current DAO governance praxis limits organizational expressivity and reduces complex organizational decisions to token-weighted voting due to on-chain computational limits. This paper proposes verifiable off-chain computation (leveraging…

Computer Science and Game Theory · Computer Science 2025-12-30 Jake Hartnell , Eugenio Battaglia

Publicly verifiable delegation is a well-known problem involving a user who wishes to outsource a resource-intensive computational task to a more powerful but potentially untrusted server such that any other party is able to efficiently…

Cryptography and Security · Computer Science 2026-04-28 Ameer Mohammed , Aydin Abadi , Jaffer Mahdi

Ransomware is still one of the most serious cybersecurity threats. Victims often pay but fail to regain access to their data, while also facing the danger of losing data privacy. These uncertainties heavily shape the attacker-victim…

Cryptography and Security · Computer Science 2026-01-13 Xinyu Hou , Yang Lu , Rabimba Karanjai , Lei Xu , Weidong Shi

A new interactive quantum zero-knowledge protocol for identity authentication implementable in currently available quantum cryptographic devices is proposed and demonstrated. The protocol design involves a verifier and a prover knowing a…

Zero-knowledge proofs (ZKPs) are widely applied in digital economies, such as cryptocurrencies and smart contracts, for establishing trust and ensuring privacy between untrusted parties. However, almost all ZKPs rely on unproven…