Lecture Notes by Klaus Pommerening |
Department of Mathematics
and Medical School Johannes Gutenberg University Mainz |
This are the notes of cryptology courses that I gave at Johannes Gutenberg University from 1988 until 2011.
Notation:
Cryptology = cryptography + cryptanalysis.
The subject of cryptography is constructing ciphers,
the subject of cryptanalysis is breaking ciphers.
Requirements for readers: People without mathematical ambitions may browse the HTML pages—these are informal and hopefully self-contained. The mathematical background is always in PDF files whose substance differs from section to section, so there should be useful information on every level of mathematical sophistication. Large parts of the mathematical content of Chapter I are accessible with a good knowledge of school mathematics (calculating with numbers, naive probability). From Part II on almost all content is mathematical and requires some undergraduate mathematics (basic knowledge in Calculus, Probability, Linear Algebra, Rings, Fields, Polynomials, Algorithmics). After all, these lectures were given for students of mathematics and computer science. »The methods of cryptography are mathematical.« (David Kahn)
The mathematical formalism (here as elsewhere) is useful for