[47144] in Cypherpunks
Theory Question: Why isn't RSA a 0-knowledge Proof
daemon@ATHENA.MIT.EDU (Joseph M. Reagle Jr.)
Sat Jan 13 16:14:56 1996
Date: Sat, 13 Jan 1996 16:11:08 -0500
To: cypherpunks@toad.com
From: "Joseph M. Reagle Jr." <reagle@rpcp.mit.edu>
Cc: sci.crypt.usenet@canaima.ME.Berkeley.EDU
Simple question, why isn't the hard problem of proving that I know a secret
key (d) for a given (e,n) (public key and modulus) a zero-knowledge proof?
Is some amount of information leaked during challanges?
_______________________
Regards, Is this true or only clever? -Augustine Birrell
Joseph Reagle http://farnsworth.mit.edu/~reagle/home.html
reagle@mit.edu 0C 69 D4 E8 F2 70 24 33 B4 5E 5E EC 35 E6 FB 88
