Cryptology ePrint Archive: Report 2009/211

Bringing Zero-Knowledge Proofs of Knowledge to Practice

Endre Bangerter and Stefania Barzan and Stephan Krenn and Ahmad-Reza Sadeghi and Thomas Schneider and Joe-Kai Tsay

Abstract: Efficient zero-knowledge proofs of knowledge (ZK-PoK) are basic building blocks of many practical cryptographic applications such as identification schemes, group signatures, and secure multiparty computation. Currently, first applications that critically rely on ZK-PoKs are being deployed in the real world. The most prominent example is Direct Anonymous Attestation (DAA), which was adopted by the Trusted Computing Group (TCG) and implemented as one of the functionalities of the cryptographic Trusted Platform Module (TPM) chip.

Implementing systems using ZK-PoK turns out to be challenging, since ZK-PoK are, loosely speaking, significantly more complex than standard crypto primitives, such as encryption and signature schemes. As a result, implementation cycles of ZK-PoK are time-consuming and error-prone, in particular for developers with minor or no cryptographic skills.

In this paper we report on our ongoing and future research vision with the goal to bring ZK-PoK to practice by making them accessible to crypto and security engineers. To this end we are developing compilers and related tools that support and partially automate the design, implementation, verification and secure implementation of ZK-PoK protocols.

Category / Keywords: implementation / Zero-Knowledge, Proof of Knowledge, Protocol Compiler, Language Design

Publication Info: Full version to be published in Proceedings of 17th International Workshop on Security Protocols

Date: received 15 May 2009, last revised 26 May 2009

Contact author: stephan krenn at bfh ch

Available formats: PDF | BibTeX Citation

Version: 20090526:071442 (All versions of this report)

Discussion forum: Show discussion | Start new discussion