- A, the alphabet, is a finite set.
- M⊆A∗ is the message space. M∈M is a plaintext (message).
- C is the ciphertext space, whose alphabet may differ from M.
- K denotes the key space of keys.
- Each e∈K determines a bijective function from M to C, denoted by Ee. Ee is the encryption function (or transformation).
Note: we write Ee(P)=C or equivalently E(e,P)=C.
- For each d∈K, Dd denotes a bijection from C to M. Dd is the decryption function.

- Applying Ee is called encryption, applying Dd is called decryption.