Apress Access

Concurrent Zero-Knowledge

With Additional Background by Oded Goldreich

By Alon Rosen

  • eBook Price: $109.00
Buy eBook Buy Print Book

Concurrent Zero-Knowledge Cover Image

  • Add to Wishlist
  • ISBN13: 978-3-5403-2938-1
  • 200 Pages
  • User Level: Science
  • Publication Date: May 16, 2007
  • Available eBook Formats: PDF
Full Description
Zero-knowledge proofs are fascinating and extremely useful constructs. Their fascinating nature is due to their seemingly contradictory definition; zero-knowledge proofs are convincing and yet yield nothing beyond the validity of the assertion being proved. Their applicability in the domain of cryptography is vast. A fundamental question regarding zero-knowledge protocols is whether their security is preserved when many instances of the protocol are executed concurrently. The practical importance of this question, in the days of extensive Internet communication, seems clear. This question is also interesting from a theoretical viewpoint - in addition to being challenging from an algorithmic perspective, the study of zero-knowledge in the concurrent setting has contributed greatly to our understanding of the concurrent security of cryptographic protocols. Protocols that remain zero-knowledge when many instances are executed concurrently are called concurrent zero-knowledge, and this book is devoted to their study. The book presents constructions of concurrent zero-knowledge protocols, along with proofs of security. It also shows why 'traditional' proof techniques (i.e., black-box simulation) are not suitable for establishing the concurrent zero-knowledge property of 'message-efficient' protocols. The book features introductory and concluding chapters on zero-knowledge by Oded Goldreich.
Table of Contents

Table of Contents

  1. A Brief Introduction to Zero
  2. Knowledge (by Oded Goldreich).
  3. Introduction to Concurrent Zero
  4. Knowledge.
  5. Preliminaries.
  6. cZK Proof Systems for NP.
  7. cZK in Logarithmically Many Rounds.
  8. A Simple Lower Bound.
  9. Black
  10. Box cZK Requires Logarithmically Many Rounds.
  11. Conclusions and Open Problems.
  12. A Brief Account of other Developments (by Oded Goldreich)

If you think that you've found an error in this book, please let us know by emailing to editorial@apress.com . You will find any confirmed erratum below, so you can check if your concern has already been addressed.
No errata are currently published


    1. PHP Objects, Patterns, and Practice


      View Book

    2. Beginning Android 3D Game Development


      View Book

    3. Troubleshooting Oracle Performance


      View Book

    4. Beginning Amazon Web Services with Node.js


      View Book