Physical zero-knowledge proofs of physical properties

 Ben Fisch     Daniel Freund    Moni Naor

Abstract:

Is it possible to prove that two DNA-fingerprints match, or that they do not match, without revealing any further information about the fingerprints? Is it possible to prove that two objects have the same design without revealing the design itself? In the digital domain, zero-knowledge is an established concept where a prover convinces a verifier of a statement without revealing any information beyond the statement’s validity. However, zero-knowledge is not as well-developed in the context of problems that are inherently physical. In this talk I'll show protocols that prove physical properties of physical objects without revealing further information.

We demonstrate applications of physical zero-knowledge to DNA profiling and neutron radiography.

Paper: PDF. Slides: ppt

Related On-Line Papers:

Back to: On-Line PublicationsRecent Papers

Back Home