McEliece cryptosystem is an asymmetric encryption algorithm and is a candidate for "post-quantum cryptography", as it is immune to attacks using Shor's algorithm and — more generally — measuring coset states using Fourier sampling.
McEliece consists of three algorithms:
- a probabilistic key generation algorithm which produces a public and a private key,
- a probabilistic encryption algorithm, and
- a deterministic decryption algorithm.