English
Related papers

Related papers: Towards a zk-SNARK compiler for Wolfram language

200 papers

Digital identity verification often forces a privacy trade-off, where users must disclose sensitive personal data to prove simple eligibility criteria. As blockchain applications integrate with regulated environments, this over-disclosure…

Cryptography and Security · Computer Science 2026-02-24 Supriya Khadka , Dhiman Goswami , Sanchari Das

Post-quantum signature schemes impose kilobyte-scale on-chain artifacts. Verifying them inside ZK circuits merely relocates the cost via expensive lattice arithmetic in prover circuits. We present ZK-ACE (Zero-Knowledge Authorization for…

Cryptography and Security · Computer Science 2026-05-29 Jian Sheng Wang

Verification of the integrity of deep learning inference is crucial for understanding whether a model is being applied correctly. However, such verification typically requires access to model weights and (potentially sensitive or private)…

Machine Learning · Computer Science 2025-05-27 Mohammad M Maheri , Hamed Haddadi , Alex Davidson

In this paper we propose a definition for (honest verifier) quantum statistical zero-knowledge interactive proof systems and study the resulting complexity class, which we denote QSZK. We prove several facts regarding this class that…

Quantum Physics · Physics 2007-05-23 John Watrous

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

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 an emerging technology that has become the solution to efficiently provide security and privacy along with the transparency requirement of blockchains. ZKPs are usually expressed by means of arithmetic…

Logic in Computer Science · Computer Science 2026-04-30 Miguel Isabel , Enric Rodríguez-Carbonell , Clara Rodríguez-Núñez , Albert Rubio

This paper reconstructs zero-knowledge extensions on Solana as an architecture theory. Drawing on the existing ecosystem and on the author's prior papers and implementations as reference material, we propose a two-axis model that normalizes…

Cryptography and Security · Computer Science 2025-11-04 Jotaro Yano

Prior work has established that all problems in NP admit classical zero-knowledge proof systems, and under reasonable hardness assumptions for quantum computations, these proof systems can be made secure against quantum attacks. We prove a…

Quantum Physics · Physics 2017-02-09 Anne Broadbent , Zhengfeng Ji , Fang Song , John Watrous

Payment channel network (PCN) is a layer-two scaling solution that enables fast off-chain transactions but does not involve on-chain transaction settlement. PCNs raise new privacy issues including balance secrecy, relationship anonymity and…

Cryptography and Security · Computer Science 2022-08-23 Wenxuan Yu , Minghui Xu , Dongxiao Yu , Xiuzhen Cheng , Qin Hu , Zehui Xiong

On-demand authentication is critical for scalable quantum systems, yet current approaches require the signer to initiate communication, creating unnecessary overhead. We introduce a new method where the verifier can request authentication…

Quantum Physics · Physics 2025-12-08 Wusheng Wang , Masahito Hayashi

Elliptic Curve Cryptography (ECC) is an attractive alternative to conventional public key cryptography, such as RSA. ECC is an ideal candidate for implementation on constrained devices where the major computational resources i.e. speed,…

Cryptography and Security · Computer Science 2015-03-19 Ioannis Chatzigiannakis , Apostolos Pyrgelis , Paul G. Spirakis , Yannis C. Stamatiou

We introduce Zero-Knowledge Location Privacy (ZKLP), enabling users to prove to third parties that they are within a specified geographical region while not disclosing their exact location. ZKLP supports varying levels of granularity,…

Cryptography and Security · Computer Science 2024-11-12 Jens Ernstberger , Chengru Zhang , Luca Ciprian , Philipp Jovanovic , Sebastian Steinhorst

In a recent seminal work, Bitansky and Shmueli (STOC '20) gave the first construction of a constant round zero-knowledge argument for NP secure against quantum attacks. However, their construction has several drawbacks compared to the…

Quantum Physics · Physics 2023-10-31 Nai-Hui Chia , Kai-Min Chung , Takashi Yamakawa

A proof is concurrent zero-knowledge if it remains zero-knowledge when many copies of the proof are run in an asynchronous environment, such as the Internet. It is known that zero-knowledge is not necessarily preserved in such an…

Cryptography and Security · Computer Science 2007-05-23 Joe Kilian , Erez Petrank , Ransom Richardson

Distributed Key Generation (DKG) is an extensively researched topic as it is fundamental to threshold cryptosystems. Emerging technologies such as blockchains benefit massively from applying threshold cryptography in consensus protocols,…

Cryptography and Security · Computer Science 2022-12-23 Michael Sober , Max Kobelt , Giulia Scaffino , Dominik Kaaser , Stefan Schulte

When users query proprietary LLM APIs, they receive outputs with no cryptographic assurance that the claimed model was actually used. Service providers could substitute cheaper models, apply aggressive quantization, or return cached…

Machine Learning · Computer Science 2026-03-20 Zhaohui Geoffrey Wang

We present the first constructions of single-prover proof systems that achieve perfect zero knowledge (PZK) for languages beyond NP, under no intractability assumptions: 1. The complexity class #P has PZK proofs in the model of Interactive…

Computational Complexity · Computer Science 2016-10-13 Eli Ben-Sasson , Alessandro Chiesa , Michael A. Forbes , Ariel Gabizon , Michael Riabzev , Nicholas Spooner

Ensuring that AI models are both verifiable and privacy-preserving is important for trust, accountability, and compliance. To address these concerns, recent research has focused on developing zero-knowledge machine learning (zkML)…

Cryptography and Security · Computer Science 2025-06-16 Hidde Lycklama , Alexander Viand , Nikolay Avramov , Nicolas Küchler , Anwar Hithnawi

As large language models (LLMs) are used in sensitive fields, accurately verifying their computational provenance without disclosing their training datasets poses a significant challenge, particularly in regulated sectors such as…

Cryptography and Security · Computer Science 2025-12-22 Mina Namazi , Alexander Nemecek , Erman Ayday
‹ Prev 1 4 5 6 7 8 10 Next ›