Master your Minecraft
 
 

Special Offers see all

Enter to WIN a $100 Credit

Subscribe to PowellsBooks.news
for a chance to win.
Privacy Policy

Tour our stores


    Recently Viewed clear list


    What I'm Giving | December 3, 2014

    Mary Oliver: IMG Mary Oliver: What I'm Giving



    At Powell's, we feel the holidays are the perfect time to share our love of books with those close to us. For this special blog series, we reached... Continue »

    spacer

On Order

$87.75
New Hardcover
Currently out of stock.
Add to Wishlist
available for shipping or prepaid pickup only
Qty Store Section
- Local Warehouse Personal Computers- General

A Study of Statistical Zero-Knowledge Proofs (Information Security and Cryptography)

by

A Study of Statistical Zero-Knowledge Proofs (Information Security and Cryptography) Cover

 

Synopses & Reviews

Publisher Comments:

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.

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

Product Details

ISBN:
9783540713739
Author:
Vadhan, Salil P.
Publisher:
Springer
Subject:
Computer Science
Subject:
Information Theory
Subject:
Security - Cryptography
Subject:
Personal Computers-General
Subject:
Computational complexity
Subject:
Cryptography
Subject:
Entropy
Subject:
Security
Subject:
Statistical difference
Subject:
Zero-knowledge interactive proofs
Subject:
Data Structures, Cryptology and Information Theory
Subject:
Coding and Information Theory
Subject:
Theory of computation
Subject:
Computation by Abstract Devices
Subject:
Algorithm Analysis and Problem Complexity
Subject:
Mathematics of Computing
Copyright:
Edition Description:
1st Edition.
Series:
Information Security and Cryptography
Publication Date:
20120729
Binding:
HARDCOVER
Language:
English
Pages:
190
Dimensions:
235 x 155 mm

Related Subjects

Business » Accounting and Finance
Computers and Internet » Computers Reference » General
Computers and Internet » Networking » Security » Cryptography
Computers and Internet » Personal Computers » General
Engineering » Communications » Information Theory
Health and Self-Help » Health and Medicine » Medical Specialties
History and Social Science » Economics » General
Science and Mathematics » Chemistry » Biochemistry
Science and Mathematics » Mathematics » Probability and Statistics » General
Science and Mathematics » Mathematics » Probability and Statistics » Statistics

A Study of Statistical Zero-Knowledge Proofs (Information Security and Cryptography) New Hardcover
0 stars - 0 reviews
$87.75 Backorder
Product details 190 pages Springer - English 9783540713739 Reviews:
spacer
spacer
  • back to top

FOLLOW US ON...

     
Powell's City of Books is an independent bookstore in Portland, Oregon, that fills a whole city block with more than a million new, used, and out of print books. Shop those shelves — plus literally millions more books, DVDs, and gifts — here at Powells.com.