INFORMATION, CODING, AND CRYPTOGRAPHY

Codes and alphabets. Huffman’s algorithm. Shannon’s noiseless coding theorem. Non-independence. Error correcting codes. Hamming’s breakthrough. Some elementary probability. Shannon’s noisy coding theorem. Linear codes. Polynomials and fields. Cyclic codes. Shift registers. Stream ciphers. Asymmetric systems. Commutative public key systems. Trapdoors and signatures. Quantum cryptography.

Coding and Cryptography, by T. W. Körner, 2018, University of Cambridge.