Public Key Cryptography
Does PKC work? Can’t it be cracked?
•
Recall definition of divide: a=b
×
c + d
•
For example, 50/6 implies 50=6
×
8 + 2
•
The encryption process is a division:
T
3
=K
r
×
c + d
so sending c&d determines clear text T
But we only send d!