[Resource Topic] 2016/443: Thrifty Zero-Knowledge - When Linear Programming Meets Cryptography

Welcome to the resource topic for 2016/443

Title:
Thrifty Zero-Knowledge - When Linear Programming Meets Cryptography

Authors: Simon Cogliani, Houda Ferradi, Rémi Géraud, 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.

ePrint: https://eprint.iacr.org/2016/443

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .