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