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:

  1. a probabilistic key generation algorithm which produces a public and a private key,
  2. a probabilistic encryption algorithm, and
  3. a deterministic decryption algorithm.
history | show excerpt | excerpt history