Public Key Cryptography

Security of Public Key Encryption Scheme

Def. Public Key Encryption Scheme

A public-key encryption scheme consists of:

• M, C (plaintext space, ciphertext space)
• K_pubkey, K_privkey (public and private key spaces)
• Randomized algorithm