Practical Zero-Knowledge Proofs for Circuit Evaluation

Research output: Chapter in Book/Report/Conference proceedingConference Contribution (Conference Proceeding)

3 Citations (Scopus)

Abstract

Showing that a circuit is satisfiable without revealing information is a key problem in modern cryptography. The related (and more general) problem of showing that a circuit evaluates to a particular value if executed on the input contained in a public commitment has potentially multiple practical applications. Although numerous solutions for the problem had been proposed, their practical applicability is poorly understood. In this paper, we take an important step towards moving existent solutions to practice. We implement and evaluate four solutions for the problem. We investigate solutions both in the common reference string model and the random oracle model. In particular, in the CRS model we use the recent techniques of Groth–Sahai for proofs that use bilinear groups in the asymmetric pairings environment. We provide various optimizations to the different solutions we investigate. We present timing results for two circuits the larger of which is an implementation of AES that uses about 30000 gates.
Translated title of the contributionPractical zero-knowledge proofs for circuit evaluation
Original languageEnglish
Title of host publicationCoding and Cryptography - IMACC 2009
PublisherSpringer Berlin Heidelberg
Pages469-494
Volume5921
Publication statusPublished - 2009

Bibliographical note

Other page information: 469-494
Conference Proceedings/Title of Journal: Coding and Cryptography: IMACC 2009
Other identifier: 2001122

Fingerprint

Dive into the research topics of 'Practical Zero-Knowledge Proofs for Circuit Evaluation'. Together they form a unique fingerprint.

Cite this