February 19, 2002
Practical Aspects of Modern Cryptography
68
Proving Knowledge
n
I can give you my private key
D
.
n
n
You can encrypt something for me and I
decrypt it for you.
n
n
You can encrypt something for me and I can
engage in an interactive proof with you to
show that I
can
decrypt it.