FIT100
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:
• T3=KrΧc + d
•so sending c&d determines clear text T
Quotient
Remainder
But we only send d!