February 19, 2002
Practical Aspects of Modern Cryptography
67
Proving Knowledge
n
Suppose that we share a public key
consisting of a modulus
N
and an
encryption exponent
E
and that I want to
convince you that I have the
corresponding decryption exponent
D
.
n
n
How can I do this?