English
Related papers

Related papers: Experimental relativistic zero-knowledge proofs wi…

200 papers

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

This paper studies the problem of Zero-Knowledge Protocol (ZKP) and elliptic curve cryptographic implementation in a computationally limited environment, such as, the smart cards, using Java Card. Besides that, it is explained how the…

Cryptography and Security · Computer Science 2023-09-01 Carlos Andres Agudelo Serna

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

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 (zk-Proofs) are communication protocols by which a prover can demonstrate to a verifier that it possesses a solution to a given public problem without revealing the content of the solution. Arbitrary computations can…

Cryptography and Security · Computer Science 2024-01-08 Armando Cruz

In this study, we introduce a novel zero-knowledge identification scheme based on the hardness of the subgroup distance problem in the Hamming metric. The proposed protocol, named Subgroup Distance Zero Knowledge Proof (SDZKP), employs a…

Cryptography and Security · Computer Science 2024-08-02 Cansu Betin Onur

Bit commitment is a fundamental cryptographic task that guarantees a secure commitment between two mutually mistrustful parties and is a building block for many cryptographic primitives, including coin tossing, zero-knowledge proofs,…

This paper presents a framework for securing blockchain-based IoT systems by integrating Physical Unclonable Functions (PUFs) and Zero-Knowledge Proofs (ZKPs) within a Hyperledger Fabric environment. The proposed framework leverages PUFs…

Cryptography and Security · Computer Science 2024-05-22 Daniel Commey , Sena Hounsinou , Garth V. Crosby

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

Zero-knowledge proof system is an important protocol that can be used as a basic block for construction of other more complex cryptographic protocols. Quantum zero-knowledge protocols have been proposed but, since their implementation…

Quantum Physics · Physics 2008-01-07 Rubens Viana Ramos , Jose Claudio do Nascimento

In the current digital landscape, supply chains have transformed into complex networks driven by the Internet of Things (IoT), necessitating enhanced data sharing and processing capabilities to ensure traceability and transparency.…

Cryptography and Security · Computer Science 2024-10-22 Amir Jabbari , Gowri Ramachandran , Sidra Malik , Raja Jurdak

We consider zero knowledge interactive proofs in a richer, more realistic communication environment. In this setting, one may simultaneously engage in many interactive proofs, and these proofs may take place in an asynchronous fashion. It…

Cryptography and Security · Computer Science 2007-05-23 Joe Kilian , Erez Petrank , Charles Rackoff

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

We provide a generic construction to turn any classical Zero-Knowledge (ZK) protocol into a composable (quantum) oblivious transfer (OT) protocol, mostly lifting the round-complexity properties and security guarantees…

Quantum Physics · Physics 2025-12-11 Léo Colisson , Garazi Muguruza , Florian Speelman

Zero-Knowledge Proofs (ZKPs) are an emergent paradigm in verifiable computing. In the context of applications like cloud computing, ZKPs can be used by a client (called the verifier) to verify the service provider (called the prover) is in…

Hardware Architecture · Computer Science 2024-08-13 Alhad Daftardar , Brandon Reagen , Siddharth Garg

Zero-knowledge proof system is an important protocol that can be used as a basic block for construction of other more complex cryptographic protocols. An intrinsic characteristic of a zero-knowledge systems is the assumption that is…

Quantum Physics · Physics 2007-05-23 Jose Claudio do Nascimento , Rubens Viana Ramos

This paper investigates the feasibility of achieving zero-knowledge verifiability for graph databases, enabling database owners to cryptographically prove the query execution correctness without disclosing the underlying data. Although…

Databases · Computer Science 2025-07-02 Hao Wu , Changzheng Wei , Yanhao Wang , Li Lin , Yilong Leng , Shiyu He , Minghao Zhao , Hanghang Wu , Ying Yan , Aoying Zhou

The modern integrated circuit ecosystem is increasingly reliant on third-party intellectual property integration, which introduces security risks, including hardware Trojans and security vulnerabilities. Addressing the resulting trust…

Cryptography and Security · Computer Science 2026-04-13 Sirui Shen , Zunchen Huang , Chenglu Jin

A zero-knowledge proximity proof certifies geometric nearness but carries no commitment to an application context. In stateful geo-content systems, where drops can share coordinates, policies evolve, and content has persistent identity,…

Cryptography and Security · Computer Science 2026-04-07 Yoshiyuki Ootani

A simple proof of the unconditional security of a relativistic quantum cryptosystem based on orthogonal states is proposed. Restrictions imposed by special relativity allow to substantially simplify the proof compared with the…

Quantum Physics · Physics 2009-11-06 S. N. Molotkov , S. S. Nazin