Prajwalan’s Weblog

A protocol for two Italians to pass through a door

leave a comment »

The protocol goes as below.

A: Please.
B: Please.
A: I insist.
B: So do I.
A: OK then, thank you.
B: You are most welcome.

The protocol is zero-knowledge because it can be simulated without knowing
any of the secrets of these Italians; in fact, the execution is independent of their
secrets as well as of anything else.

Loosely speaking, zero-knowledge proofs are proofs that yield nothing beyond
the validity of the assertion. That is, a verifier obtaining such a proof only
gains conviction in the validity of the assertion.

Source: Silvio Micali, 1985 and A Brief Introduction to Zero-Knowledge (by Oded Goldreich)

Advertisements

Written by prajwalan

February 15, 2009 at 11:26 am

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

%d bloggers like this: