Coding and Cryptography.pdf

1 What is an error correcting code? 2
2 Hamming's breakthrough 5
3 General considerations 8
4 Linear codes 13
5 Some general constructions 18
6 Polynomials and elds 22
7 Cyclic codes 27
8 Shift registers 33
9 A short homily on cryptography 37
10 Stream cyphers 39
11 Asymmetric systems 46
12 Commutative public key systems 48
13 Trapdoors and signatures 52
14 Further reading 54
15 First Sheet of Exercises 57
16 Second Sheet of Exercises 60