Concurrent Zero-Knowledge

With Additional Background by Oded Goldreich

By: Alon Rosen

Write A Review

Hardcover | 21 August 2006

At a Glance

Hardcover
200 Pages

Dimensions(cm)
22.86 x 15.24 x 1.27

Hardcover

$169.00

or 4 interest-free payments of $42.25 with

Ships in 5 to 7 business days

Zero-knowledge proofs are fascinating and extremely useful constructs. Their fascinating nature is due to their seemingly contradictory de?nition; ze- 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; they are typically used to force malicious parties to behave according to a predetermined protocol. In addition to their direct applicability in cr- tography, zero-knowledge proofs serve as a good benchmark for the study of variousproblemsregardingcryptographicprotocols(e.g.,"securecomposition of protocols"). A fundamental question regarding zero-knowledge protocols refers to the preservation of security (i.e., of the zero-knowledge feature) when many - stances are executed concurrently, and in particular under a purely as- chronous model. The practical importance of this question, in the days of extensive Internet communication, seems clear. It turned out that this qu- tion is also very interesting from a theoretical point of view. In particular, this question served as a benchmark for the study of the security of concurrent executions of protocols and led to the development of techniques for coping with the problems that arise in that setting.

Industry Reviews

From the reviews:

"Protocols that remain zero-knowledge when many instances are executed concurrently are called concurrent zero-knowledge. This book is very well suited for the reader who wants to know the state of the art of concurrent zero-knowledge proofs. ... The book could be used as a textbook on advanced topics in cryptography. It is highly recommended to the newcomer in the field who wants technical information, and to the researcher in the area who would like a survey on concurrent zero-knowledge." (Yongge Wang, Mathematical Reviews, Issue 2007 m)

Shipping

	Standard Shipping	Express Shipping
Metro postcodes:	$9.99	$14.95
Regional postcodes:	$9.99	$14.95
Rural postcodes:	$9.99	$14.95

Orders over $79.00 qualify for free shipping.

How to return your order

At Booktopia, we offer hassle-free returns in accordance with our returns policy. If you wish to return an item, please get in touch with Booktopia Customer Care.

Additional postage charges may be applicable.

Defective items

If there is a problem with any of the items received for your order then the Booktopia Customer Care team is ready to assist you.

For more info please visit our Help Centre.

You Can Find This Book In

Non-Fiction Reference, Information & Interdisciplinary Subjects Interdisciplinary Studies Communication Studies Computing & I.T.Computer Security Data Encryption Computer Programming & Software Development Algorithms & Data Structures Research & Information Information theory Computer Science

Mathematical Theory of Computation

Other Editions and Formats

Paperback

Published: 25th November 2010

View Product

A Brief Introduction to Zero-Knowledge (by O.G.)	p. 1
Preliminaries	p. 3
Interactive Proofs and Argument Systems	p. 4
Computational Difficulty and One-Way Functions	p. 6
Computational Indistinguishability	p. 7
Definitional Issues	p. 8
The Simulation Paradigm	p. 9
The Basic Definition	p. 10
Variants	p. 11
Zero-Knowledge Proofs for Every NP-set	p. 15
Constructing Zero-Knowledge Proofs for NP-sets	p. 15
Using Zero-Knowledge Proofs for NP-sets	p. 17
Composing Zero-Knowledge Protocols	p. 18
Sequential Composition	p. 19
Parallel Composition	p. 20
Concurrent Composition (With and Without Timing)	p. 22
Introduction to Concurrent Zero-Knowledge	p. 25
Zero-Knowledge Proof Systems	p. 26
Concurrent Composition of ZK	p. 26
On the Feasibility of cZK	p. 27
The Round-Complexity of cZK	p. 27
From Repetition to Composition	p. 28
A "Typical" ZK Protocol for NP	p. 29
Composition of ZK Protocols	p. 32
A Second Look at the Feasibility of cZK	p. 33
A Troublesome Scheduling	p. 33
The Richardson-Kilian Protocol and Its Analysis	p. 35
Improving the Analysis of the RK Protocol	p. 36
What About Non-Black-Box Simulation?	p. 36
Organization and the Rest of This Book	p. 37
Preliminaries	p. 39
General	p. 39
Basic Notation	p. 39
Probabilistic Notation	p. 39
Computational Indistinguishability	p. 39
Interactive Proofs	p. 40
Zero-Knowledge	p. 41
Witness Indistinguishability	p. 41
Concurrent Zero-Knowledge	p. 42
Black-Box Concurrent Zero-Knowledge	p. 43
Conventions Used in Construction of Simulators	p. 44
Commitment Schemes	p. 46
cZK Proof Systems for NP	p. 49
Blum's Hamiltonicity Protocol	p. 50
The Richardson-Kilian cZK Protocol	p. 51
The Prabhakharan-Rosen-Sahai cZK Protocol	p. 53
Simulating the RK and PRS Protocols - Outline	p. 55
Analyzing the Simulation - Outline	p. 58
The Simulator Runs in Polynomial Time	p. 59
The Simulator's Output is "Correctly" Distributed	p. 59
The Simulator (Almost) Never Gets "Stuck"	p. 59
cZK in Logarithmically Many Rounds	p. 67
Detailed Description of the Simulator	p. 67
The Main Procedure and Ideas	p. 68
The Actual Simulator	p. 74
The Simulator's Running Time	p. 75
The Simulator's Output Distribution	p. 75
The Probability of Getting "Stuck"	p. 77
Counting Bad Random Tapes	p. 83
Special Intervals Are Visited Many Times	p. 90
Extensions	p. 95
Applicability to Other Protocols	p. 95
cZK Arguments Based on Any One-Way Function	p. 96
Applicability to Resettable Zero-Knowledge	p. 98
cZK Arguments with Poly-Logarithmic Efficiency	p. 99
A Simple Lower Bound	p. 101
Proof of Theorem 6.1	p. 101
Schedule, Adversary Verifiers and Decision Procedure	p. 102
Proof of Lemma 6.1.5	p. 105
Existence of Useful Initiation Prefixes	p. 107
The Structure of Good Subtrees	p. 109
Black-Box cZK Requires Logarithmically Many Rounds	p. 111
Proof Outline	p. 112
The High-Level Framework	p. 112
The Schedule and Additional Ideas	p. 114
The Actual Analysis	p. 119
The Actual Proof	p. 119
The Concurrent Adversarial Verifier	p. 119
The Actual Verifier Strategy V_g,h	p. 126
The Decision Procedure for L	p. 130
Performance on no-instances	p. 132
The Cheating Prover	p. 133
The Success Probability of the Cheating Prover	p. 137
Legal Transcripts Yield Useful Block Prefixes	p. 142
Existence of Potentially Useful Block Prefixes	p. 144
Existence of Useful Block Prefixes	p. 152
Conclusions and Open Problems	p. 161
Avoiding the Lower Bounds of Chapter 7	p. 161
Open Problems	p. 162
A Brief Account of Other Developments (by O.G.)	p. 165
Using the Adversary's Program in the Proof of Security	p. 167
Witness Indistinguishability and the FLS-Technique	p. 169
Proofs of Knowledge	p. 171
How to Define Proofs of Knowledge	p. 171
How to Construct Proofs of Knowledge	p. 172
Non-interactive Zero-Knowledge	p. 173
Statistical Zero-Knowledge	p. 174
Transformations	p. 175
Complete Problems and Structural Properties	p. 176
Resettability of a Party's Random-Tape (rZK and rsZK)	p. 176
Zero-Knowledge in Other Models	p. 177
References	p. 179
Table of Contents provided by Publisher. All Rights Reserved.

Concurrent Zero-Knowledge

With Additional Background by Oded Goldreich

At a Glance

Hardcover

Industry Reviews

Shipping

How to return your order

Defective items

You Can Find This Book In

Other Editions and Formats

Paperback

More in Computer Science

Python Crash Course

3rd Edition - A Hands-On, Project-Based Introduction to Programming

The New Age of Sexism

How the AI Revolution is Reinventing Misogyny

Microsoft 365 Excel For Dummies

For Dummies (Computer/Tech)

The AI Con

How To Fight Big Tech's Hype and Create the Future We Want

Nexus

A Brief History of Information Networks from the Stone Age to AI

The Tech Coup

How to Save Democracy from Silicon Valley

Microsoft 365 Excel All-in-One For Dummies

Excel for Dummies

Creative Machines

AI, Art & Us

The AI-Driven Leader

Harnessing AI to Make Faster, Smarter Decisions

Genesis

Artificial Intelligence, Hope, and the Human Spirit

Empire of AI

Inside the reckless race for total domination

Python All-in-One For Dummies

3rd Edition

Intelligent and Secure Solutions for Digital Transformation

Constraints and Advanced Solutions for LTE-Advanced Heterogeneous Networks

Digital Leadership

Integrating Technology for Organizational Success

Digital Leadership

Integrating Technology for Organizational Success

The Shortest History of AI

Cognitive Fairness-Aware Techniques for Human-Machine Interface

Chapman & Hall/CRC Internet of Things

Metaverse Platform Implementation

AI, Security, and Applications

Cognitive Cloud Computing

Building Intelligent Systems for Tomorrow

Unleashing User Innovation

Multidisciplinary Perspectives on End-User Development and Generative AI

Layered Design for Ruby on Rails Applications - Second Edition

Discover practical design patterns and modern abstractions for maintainable Rails applications

Autonomous Cyber Resilience

Life 3.0

Being Human in the Age of Artificial Intelligence

This product is categorised by