Zero-Knowledge Using Garbled Circuits or How To Prove Non-Algebraic Statements Efficiently

Download Now
Provided by: International Association for Cryptologic Research
Topic: Security
Format: PDF
Zero-knowledge protocols are one of the fundamental concepts in modern cryptography and have countless applications. However, after more than 30 years from their introduction, there are only very few languages (essentially those with a group structure) for which the authors can construct zero-knowledge protocols that are efficient enough to be used in practice. In this paper, they address the problem of how to construct efficient zero-knowledge protocols for generic languages and they propose a protocol based on Yao's garbled circuit technique.
Download Now

Find By Topic