English
Related papers

Related papers: Device-Independent-Quantum-Randomness-Enhanced Zer…

200 papers

Non-interactive zero-knowledge (NIZK) proofs of knowledge have proven to be highly relevant for securely realizing a wide array of applications that rely on both privacy and correctness. They enable a prover to convince any party of the…

Cryptography and Security · Computer Science 2024-07-30 Mohammed Alghazwi , Tariq Bontekoe , Leon Visscher , Fatih Turkmen

Federated learning (FL) is a machine learning paradigm, which enables multiple and decentralized clients to collaboratively train a model under the orchestration of a central aggregator. FL can be a scalable machine learning solution in big…

Artificial Intelligence · Computer Science 2025-07-22 Zhipeng Wang , Nanqing Dong , Jiahao Sun , William Knottenbelt , Yike Guo

Digital credentials represent crucial elements of digital identity on the Internet. Credentials should have specific properties that allow them to achieve privacy-preserving capabilities. One of these properties is selective disclosure,…

Cryptography and Security · Computer Science 2024-12-24 Šeila Bećirović Ramić , Irfan Prazina , Damir Pozderac , Razija Turčinhodžić Mulahasanović , Saša Mrdović

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

In known constructions of classical zero-knowledge protocols for NP, either of zero-knowledge or soundness holds only against computationally bounded adversaries. Indeed, achieving both statistical zero-knowledge and statistical soundness…

Quantum Physics · Physics 2022-10-11 Taiga Hiroka , Tomoyuki Morimae , Ryo Nishimaki , Takashi Yamakawa

Financial Generative Pre-trained Transformers (FinGPT) with multimodal capabilities are now being increasingly adopted in various financial applications. However, due to the intellectual property of model weights and the copyright of…

Computational Engineering, Finance, and Science · Computer Science 2026-01-23 Xiao-Yang Liu , Ningjie Li , Keyi Wang , Xiaoli Zhi , Weiqin Tong

This paper proposes a novel recursive polynomial commitment scheme (PCS) and a new polynomial interactive oracle proof (PIOP) protocol, which compile into efficient and transparent zk-SNARKs (zero-knowledge succinct non-interactive…

Cryptography and Security · Computer Science 2023-12-25 Yunjia Quan

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

We exhibit two black-box problems, both of which have an efficient quantum algorithm with zero-error, yet whose composition does not have an efficient quantum algorithm with zero-error. This shows that quantum zero-error algorithms cannot…

Quantum Physics · Physics 2007-05-23 Harry Buhrman , Ronald de Wolf

This survey provides a comprehensive examination of verifiable computing, tracing its evolution from foundational complexity theory to modern zero-knowledge succinct non-interactive arguments of knowledge (ZK-SNARKs). We explore key…

Logic in Computer Science · Computer Science 2025-01-13 Angold Wang

This study proposes a lightweight Zero-Knowledge authentication model supported by QR codes. The approach is based on the Schnorr authentication protocol and provides an additional security layer against replay attacks through nonce and…

Cryptography and Security · Computer Science 2026-05-19 Hüseyin Bodur

Verifiable decentralized federated learning (FL) systems combining blockchains and zero-knowledge proofs (ZKP) make the computational integrity of local learning and global aggregation verifiable across workers. However, they are not…

Machine Learning · Computer Science 2024-04-22 Chaehyeon Lee , Jonathan Heiss , Stefan Tai , James Won-Ki Hong

The Private Proof of Solvency is a groundbreaking solution in the realm of Proof of Solvency, offering a secure, efficient, and privacy-preserving method for crypto custody providers such as centralized cryptocurrency exchanges or…

Cryptography and Security · Computer Science 2023-10-24 Hamid Bateni , Keyvan Kambakhsh

A proof of quantumness is a method for provably demonstrating (to a classical verifier) that a quantum device can perform computational tasks that a classical device with comparable resources cannot. Providing a proof of quantumness is the…

Quantum Physics · Physics 2020-05-12 Zvika Brakerski , Venkata Koppula , Umesh Vazirani , Thomas Vidick

The communities of blockchains and distributed ledgers have been stirred up by the introduction of zero-knowledge proofs (ZKPs). Originally designed to solve privacy issues, ZKPs have now evolved into an effective remedy for scalability…

Formal Languages and Automata Theory · Computer Science 2024-03-26 Chenhao Shi , Hao Chen , Ruibang Liu , Guoqiang Li

In traditional e-voting protocols, privacy is often provided by a trusted authority that learns the votes and computes the tally. Some protocols replace the trusted authority by a set of authorities, and privacy is guaranteed if less than a…

Cryptography and Security · Computer Science 2016-10-21 Gina Gallegos-Garcia , Vincenzo Iovino , Alfredo Rial , Peter B. Roenne , Peter Y. A. Ryan

The absence of a fully decentralized, verifiable, and privacy-preserving communication protocol for autonomous agents remains a core challenge in decentralized computing. Existing systems often rely on centralized intermediaries, which…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-11-18 Yuanjie Liu , Wenpeng Xing , Ye Zhou , Gaowei Chang , Changting Lin , Meng Han

We provide a quantum key distribution protocol based on the correlations of the Greenburger-Horne-Zeilinger(GHZ) state. No classical communication is needed in the process of the establishment of the key. Our protocol is useful when an…

Quantum Physics · Physics 2007-05-23 Xiaoyu Li

Blockchain intercommunication systems enable the exchanges of messages between blockchains. This interoperability promotes innovation, unlocks liquidity and access to assets. However, blockchains are isolated systems that originally were…

Cryptography and Security · Computer Science 2022-10-25 Miguel Díaz Montiel , Rachid Guerraoui , Pierre-Louis Roman

This paper investigates the power of quantum statistical zero knowledge interactive proof systems in the relativized setting. We prove the existence of an oracle relative to which quantum statistical zero-knowledge does not contain UP…

Computational Complexity · Computer Science 2018-01-30 Sanketh Menda , John Watrous