3.3 Cryptography

• Public Key Encryption

• 2 keys: public pK and secret sK

• to send a message M : send e(pK,M)

• sK is needed to decrypt the message, i.e., d(sK,e(pK,M)) = M

• no need to send keys over the network

• Rivest-Shamir-Adlemam : prime numbers

Previous slide

Next slide

Back to first slide

View graphic version