A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2022; you can also visit the original URL.
The file type is application/pdf.
Thrifty Zero-Knowledge - When Linear Programming Meets Cryptography
[article]
2016
IACR Cryptology ePrint Archive
Preserved Fulltext
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