A Study Of Statistical Zero-knowledge Proofs by Salil P. VadhanA Study Of Statistical Zero-knowledge Proofs by Salil P. Vadhan

A Study Of Statistical Zero-knowledge Proofs

bySalil P. Vadhan

Hardcover | April 14, 2019

Pricing and Purchase Info

$104.47 online 
$110.50 list price save 5%
Earn 522 plum® points

Prices and offers may vary in store


Pre-order online

Ships free on orders over $25

Not yet available in stores


Zero-knowledge interactive proofs play a central role in the design and study of cryptographic protocols and are rich objects for complexity-theoretic study. Statistical zero-knowledge (SZK) proofs achieve strong information-theoretic "security", and can provide a clean test bed for the study of more general notions that incorporate computational security.

This monograph is a revised and extended version of the author's PhD thesis, the winning thesis of the 2000 ACM Doctoral Dissertation Competition. It is a comprehensive investigation of statistical zero-knowledge (SZK) proofs. It begins by showing that SZK has two natural complete problems, and then uses these complete problems to address a wide variety of fundamental questions about SZK. It also includes a chapter that surveys recent developments in the area, in particular how the results and techniques of this thesis have been extended to computational zero-knowledge proofs and arguments.

The presentation offers clarity and intuition, assuming only a basic background in computational complexity and cryptography, and thus the book can bring a graduate student or a researcher in a related area up to date on this topic. At the same time, it includes clear statements of numerous open problems and research directions, which are likely to interest experts in the area.

Title:A Study Of Statistical Zero-knowledge ProofsFormat:HardcoverDimensions:190 pagesPublished:April 14, 2019Publisher:Springer-Verlag/Sci-Tech/TradeLanguage:English

The following ISBNs are associated with this title:

ISBN - 10:3540713735

ISBN - 13:9783540713739


Table of Contents

Introduction.- Definitions.- Complete Problems.- Applications of the Complete Problems.- Private Coins vs. Public Coins.- Coping with Cheating Verifiers.- Noninteractive SZK.- Subsequent Work and Conclusions.- App. A, Chernoff Bounds.- App. B, Hashing Lemmas.- References