Cryptology ePrint Archive: Report 2016/443

Thrifty Zero-Knowledge - When Linear Programming Meets Cryptography

Simon Cogliani and Houda Ferradi and Rémi Géraud and David Naccache

Abstract: We introduce “thrifty” zero-knowledge protocols, or TZK.

These protocols are constructed by introducing a bias in the challenge send by the prover. This bias is chosen so as to maximize the security versus effort trade-off. We illustrate the benefits of this approach on several well-known zero-knowledge protocols.

Category / Keywords: public-key cryptography / zero-knowledge, efficiency

Date: received 4 May 2016, last revised 22 Nov 2016

Contact author: david naccache at ens fr

Available format(s): PDF | BibTeX Citation

Version: 20161122:171804 (All versions of this report)

Short URL:

[ Cryptology ePrint archive ]