Classical Cryptography
How do you communicate securely over a public channel?
Using a shared secret key! (Symmetric key encryption)
Let ciphertext , plaintext , and key be Strings of bits . Let be an encryption function and be a decryption function.
There are three people Alice, Bob and Eve where Alice is trying to send data to Bob over a public channel and Eve is listening to it and maliciously trying to obtain the data.
How do we securely share the secret key in the first place? Classically we use RSA or Diffie-Hellman, but this relies on assumptions about hardness of a computational problem, which may not be hard for a quantum coputer.
In the quantum world, we use quantum key distribution (QKD) to securely share the secret key without Eve being able to intercept it.