Public Key Encryption

• Based on a one-way “trapdoor” mathematical function

  • RSA uses the product of two prime numbers

• Relies on the difficulty of reversing the equation

• Public keys are distributed widely

  • PGP has a “Key server” concept
  • Public Key revocation

• Private key is kept secret

  • Usually protected by a passphrase