Cryptography

Undergraduate course (for third and fourth year students)

Lectures: Andrej Dujella Exercises: Marcel Maretic

Classical cryptography. Basic notions. Caesar, Vigenère, Playfair and Hill ciphers. Rotor machines. Statistical methods in cryptoanalysis.

Modern block ciphers. Data Encryption Standard (DES). Cryptanalysis of DES. Advanced Encryption Standard (AES).

Public key cryptography. Idea of public key cryptography. Key exchange, digital signature. RSA cryptosystem. Other public-key cryptosystems.

Primality tests and factoring. Pseudoprimes. Soloway-Strassen and Miller-Rabin primality tests. Factor bases. Continued fraction factoring method. Quadratic sieve method.

Lecture notes (in Croatian)

Basic references

A. Dujella, M. Maretic: Kriptografija, Element, Zagreb, 2007.
D. R. Stinson: Cryptography. Theory and Practice, CRC Press, Boca Raton, 1996 (first edition), 2002 (second edition), 2005 (third edition).
N. Koblitz: A Course in Number Theory and Cryptography, Springer-Verlag, New York, 1994.

Additional references

F. L. Bauer: Decrypted Secrets. Methods and Maxims of Cryptology, Springer-Verlag, Berlin, 2000.
E. Biham, A. Shamir: Differential Cryptanalysis of the Data Encryption Standard, Springer-Verlag, New York, 1993.
J. Buchmann: Introduction to Cryptography, Springer-Verlag, New York, 2000.
J. Daemen, V. Rijmen: The Design of Rijndael. AES - The Advanced Encryption Standard, Springer-Verlag, Berlin, 2002.
D. Kahn: The Codebreakers. The Story of Secret Writing, Scribner, New York, 1996.
E. Kranakis: Primality and Cryptography, Teubner, Stuttgart; John Wiley, Chichester, 1987.
A. J. Menezes, P. C. Oorschot, S. A. Vanstone: Handbook of Applied Cryptography, CRC Press, Boca Raton, 1996.
R. A. Mollin: An Introduction to Cryptography, Chapman & Hall/CRC Press, Boca Raton, 2001.
R. A. Mollin: RSA and Public-Key Cryptography, Chapman & Hall/CRC Press, Boca Raton, 2002.
A. Petho: Algebraische Algorithmen, Vieweg, Braunschweig, 1999.
K. H. Rosen: Elementary Number Theory and Its Applications, Addison-Wesley, Reading, 1993.
A. Salomaa: Public-Key Cryptography, Springer-Verlag, Berlin, 1996.
B. Schneier: Applied Cryptography, John Wiley, New York, 1995.
G. J. Simmons (Ed.): Contemporary Cryptology, The Science of Information Integrity, IEEE Press, Piscataway, 1992.
S. Singh: The Code Book, Fourth Estate, London, 1999.
N. Smart: Cryptography. An Introduction, McGraw-Hill, New York, 2002.
W. Stallings: Cryptography and Network Security. Principles and Practice, Prentice Hall, Upper Sadle River, 2005.
W. Trappe, L. C. Washington: Introduction to Cryptography with Coding Theory, Prentice Hall, Upper Sadle River, 2002.
M. Welschenbach: Cryptography in C and C++, Apress, Berkeley, 2001.