Theory Question: Why isn't RSA a 0-knowledge Proof
Joseph M. Reagle Jr.
reagle at rpcp.mit.edu
Sat Jan 13 13:16:37 PST 1996
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 at mit.edu 0C 69 D4 E8 F2 70 24 33 B4 5E 5E EC 35 E6 FB 88
More information about the cypherpunks-legacy
mailing list