Thrifty Zero-Knowledge - When Linear Programming Meets Cryptography

You are looking at a specific version 20161122:171804 of this paper. See the latest version.

Paper 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.

Metadata

Available format(s): PDF
Category: Public-key cryptography
Publication info: Preprint. MINOR revision.
Keywords: zero-knowledge efficiency
Contact author(s): david naccache @ ens fr
History: 2016-11-22: revised; 2016-05-06: received; See all versions
Short URL: https://ia.cr/2016/443
License: CC BY