English
Related papers

Related papers: Zero-Knowledge MIPs using Homomorphic Commitment S…

200 papers

Privacy computing involves the extensive exchange and processing of encrypted data. For the parties involved in these interactions, how to determine the consistency of exchanged data without accessing the original data, ensuring tamper…

Cryptography and Security · Computer Science 2024-10-24 Huang Neng

The on-demand mobility market, including ridesharing, is becoming increasingly important with e-hailing fares growing at a rate of approximately 130% per annum since 2013. By increasing utilization of existing vehicles and empty seats,…

Cryptography and Security · Computer Science 2023-05-29 Wanxin Li , Collin Meese , Hao Guo , Mark Nejad

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

We propose an efficient quantum protocol performing quantum bit commitment, which is a simple cryptographic primitive involved with two parties, called a committer and a verifier. Our protocol is non-interactive, uses no supplemental shared…

Quantum Physics · Physics 2013-09-03 Tomoyuki Yamakami

Zero-knowledge proof (ZKP) provers remain costly because multi-scalar multiplication (MSM) and number-theoretic transforms (NTTs) dominate runtime as they need significant computation. AI ASICs such as TPUs provide massive matrix throughput…

Hardware Architecture · Computer Science 2026-04-21 Jianming Tong , Jingtian Dang , Simon Langowski , Tianhao Huang , Asra Ali , Jeremy Kun , Jevin Jiang , Srinivas Devadas , Tushar Krishna

A new cryptographic tool, anonymous quantum key technique, is introduced that leads to unconditionally secure key distribution and encryption schemes that can be readily implemented experimentally in a realistic environment. If quantum…

Quantum Physics · Physics 2007-05-23 Horace P. Yuen

Zero-knowledge proofs (ZKPs) are increasingly deployed in domains such as privacy-preserving authentication, verifiable computation, and secure finance. However, authoring ZK programs remains challenging: unlike conventional software…

Software Engineering · Computer Science 2026-02-03 Zhantong Xue , Pingchuan Ma , Zhaoyu Wang , Yuguang Zhou , Xiaoqin Zhang , Shuai Wang , Juergen Rahmel

Watermarking schemes for large language models (LLMs) have been proposed to identify the source of the generated text, mitigating the potential threats emerged from model theft. However, current watermarking solutions hardly resolve the…

Cryptography and Security · Computer Science 2025-10-31 Haohua Duan , Liyao Xiang , Xin Zhang

Foundational results in theoretical computer science have established that everything provable, is provable in zero knowledge. However, this assertion fundamentally assumes a classical interpretation of computation and many interesting…

Quantum Physics · Physics 2025-10-09 Giulio Malavolta

In a recent breakthrough, Mahadev constructed an interactive protocol that enables a purely classical party to delegate any quantum computation to an untrusted quantum prover. In this work, we show that this same task can in fact be…

Quantum Physics · Physics 2022-02-14 Gorjan Alagic , Andrew M. Childs , Alex B. Grilo , Shih-Han Hung

In decentralized web applications, users face an inherent conflict between public verifiability and personal privacy. To participate in regulated on-chain services, users must currently disclose sensitive identity documents to centralized…

Cryptography and Security · Computer Science 2026-03-18 Supriya Khadka , Sanchari Das

One of the applications of quantum technology is to use quantum states and measurements to communicate which offers more reliable security promises. Quantum data hiding, which gives the source party the ability of sharing data among…

Quantum Physics · Physics 2018-04-06 Xingyao Wu , Jianxin Chen

There is an increasing need to share threat information for the prevention of widespread cyber-attacks. While threat-related information sharing can be conducted through traditional information exchange methods, such as email communications…

Cryptography and Security · Computer Science 2024-03-11 Lakshmi Rama Kiran Pasumarthy , Hisham Ali , William J Buchanan , Jawad Ahmad , Audun Josang , Vasileios Mavroeidis , Mouad Lemoudden

Tax returns contain key financial information of interest to third parties: public officials are asked to share financial data for transparency, companies seek to assess the financial status of business partners, and individuals need to…

Cryptography and Security · Computer Science 2024-03-26 Alex Berke , Tobin South , Robert Mahari , Kent Larson , Alex Pentland

Machine unlearning aims to remove the influence of specific data points from a trained model to satisfy privacy, copyright, and safety requirements. In real deployments, providers distribute a global model to many edge devices, where each…

Cryptography and Security · Computer Science 2026-04-16 Mohammad M Maheri , Sunil Cotterill , Alex Davidson , Hamed Haddadi

With the advent of big data and the birth of the data markets that sell personal information, individuals' privacy is of utmost importance. The classical response is anonymization, i.e., sanitizing the information that can directly or…

Cryptography and Security · Computer Science 2021-06-15 Nikhil Jha , Thomas Favale , Luca Vassio , Martino Trevisan , Marco Mellia

This paper describes a new but state-of-the-art approach to provide authenticity in mqtt sessions using the means of zero-knowledge-proofs. This approach completely voids session hijacking for the mqtt protocol and provides authenticity…

Networking and Internet Architecture · Computer Science 2020-01-28 Reto E. Koenig , Lukas Laederach , Cédric von Allmen

In this work, we consider the long-standing open question of constructing constant-round concurrent zero-knowledge protocols in the plain model. Resolving this question is known to require non-black-box techniques. We consider non-black-box…

Cryptography and Security · Computer Science 2012-10-16 Divya Gupta , Amit Sahai

Blind signature schemes enable a useful protocol that guarantee the anonymity of the participants while Signcryption offers authentication of message and confidentiality of messages at the same time and more efficiently. In this paper, we…

Cryptography and Security · Computer Science 2007-05-23 Amit K Awasthi , Sunder Lal

Homomorphic encryption aims at allowing computations on encrypted data without decryption other than that of the final result. This could provide an elegant solution to the issue of privacy preservation in data-based applications, such as…

Cryptography and Security · Computer Science 2019-05-13 Diego Chialva , Ann Dooms