Unclonable Non-Interactive Zero-Knowledge: Abstract and Introductionby@escholar

Unclonable Non-Interactive Zero-Knowledge: Abstract and Introduction

tldt arrow
Read on Terminal Reader
Read this story w/o Javascript

Too Long; Didn't Read

A non-interactive ZK (NIZK) proof enables verification of NP statements without revealing secrets about them. However, an adversary that obtains a NIZK proof may be able to clone this proof and distribute arbitrarily many copies of it to various entities: this is inevitable for any proof that takes the form of a classical string. In this paper, we ask whether it is possible to rely on quantum information in order to build NIZK proof systems that are impossible to clone. We define and construct unclonable non-interactive zero-knowledge proofs (of knowledge) for NP. Besides satisfying the zero-knowledge and proof of knowledge properties, these proofs additionally satisfy unclonability. Very roughly, this ensures that no adversary can split an honestly generated proof of membership of an instance x in an NP language L and distribute copies to multiple entities that all obtain accepting proofs of membership of x in L. Our result has applications to unclonable signatures of knowledge, which we define and construct in this work; these non-interactively prevent replay attacks.
featured image - Unclonable Non-Interactive Zero-Knowledge: Abstract and Introduction
EScholar: Electronic Academic Papers for Scholars HackerNoon profile picture

@escholar

EScholar: Electronic Academic Papers for Scholars

We publish the best academic work (that's too often lost to peer reviews & the TA's desk) to the global tech community


Receive Stories from @escholar

react to story with heart
EScholar: Electronic Academic Papers for Scholars HackerNoon profile picture
by EScholar: Electronic Academic Papers for Scholars @escholar.We publish the best academic work (that's too often lost to peer reviews & the TA's desk) to the global tech community
Read my stories

RELATED STORIES

L O A D I N G
. . . comments & more!