From: rjc@gnu.ai.mit.edu
Date: Wed, 7 Apr 93 22:59:54 PDT
To: tcmay@netcom.com (Timothy C. May)
Subject: Re: MATH: Zero Knowledge Proofs
In-Reply-To: <9304080431.AA26255@netcom.netcom.com>
Message-ID: <9304080559.AA63552@hal.gnu.ai.mit.edu>
MIME-Version: 1.0
Content-Type: text/plain



   Excellent essay Tim (as usual). Is there a more practical method based on
a simpler 'intractable' problem? 

[not that it's useless. I could probably code up an implementation based on 
your description, but it seems like a pain to generate graphs everytime you 
want to prove some trivial knowledge.]


-Ray

-- Ray Cromwell        |    Engineering is the implementation of science;    --
-- EE/Math Student     |       politics is the implementation of faith.      --
-- rjc@gnu.ai.mit.edu  |                         - Zetetic Commentaries      --