Path: utzoo!attcan!uunet!snorkelwacker!think!linus!mbunix!jkm
From: jkm@mbunix.mitre.org (Millen)
Newsgroups: comp.theory
Subject: Re: Is a public key system a Zero Knowledge Proof?
Message-ID: <111961@linus.mitre.org>
Date: 28 Jun 90 13:00:20 GMT
References: <24338@bellcore.bellcore.com> <3140001@otter.hpl.hp.com> <111361@linus.mitre.org> <gla.646055056@peun33>
Sender: usenet@linus.mitre.org
Organization: The MITRE Corp., Bedford, MA
Lines: 13

In article <gla.646055056@peun33> gla@nixpbe.UUCP (R. Glaschick) writes:
>In <111361@linus.mitre.org> jkm@mbunix.mitre.org (Millen) writes:
>
>>Is any public-key system a zero-knowledge proof?  ... 
>
>... [In a ZK proof] The verifyer can simulate the
>protocol without the knowledge of the Prover's secret. This is not
>true in the above scheme.

But couldn't the verifier exhaustively try all possible ciphertexts until
one decrypted properly with the public key?

-Jon Millen