Thrifty Zero-Knowledge - When Linear Programming Meets Cryptography [article]

Simon Cogliani, Houda Ferradi, Rémi Géraud, David Naccache
2016 IACR Cryptology ePrint Archive  
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.
dblp:journals/iacr/CoglianiFGN16 fatcat:gcdfig3e7nh6dico6jtnpvcsz4