Extended! eBooks from the 'Springer Archives' only $/€/£ 8.99 each–save now!

cover

A Study of Statistical Zero-Knowledge Proofs

Authors: Vadhan, Salil P.

  • The author won the ACM Doctoral Dissertation Award (2000) for the best Ph.D. thesis in Electrical Engineering & Computer Science, and this book is based on that Ph.D.

Buy this book

eBook  
  • ISBN 978-3-540-71374-6
  • Digitally watermarked, DRM-free
  • Included format:
  • ebooks can be used on all reading devices
Hardcover ca. 51,95 €
price for Spain (gross)
  • Due: June 14, 2023
  • ISBN 978-3-540-71373-9
  • Free shipping for individuals worldwide
  • Institutional customers should get in touch with their account manager
  • Covid-19 shipping restrictions
  • The final prices may differ from the prices shown due to specifics of VAT rules
About this Textbook

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.

Buy this book

eBook  
  • ISBN 978-3-540-71374-6
  • Digitally watermarked, DRM-free
  • Included format:
  • ebooks can be used on all reading devices
Hardcover ca. 51,95 €
price for Spain (gross)
  • Due: June 14, 2023
  • ISBN 978-3-540-71373-9
  • Free shipping for individuals worldwide
  • Institutional customers should get in touch with their account manager
  • Covid-19 shipping restrictions
  • The final prices may differ from the prices shown due to specifics of VAT rules

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
A Study of Statistical Zero-Knowledge Proofs
Authors
Copyright
2023
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag GmbH Germany, part of Springer Nature
eBook ISBN
978-3-540-71374-6
Hardcover ISBN
978-3-540-71373-9
Edition Number
1
Topics