Cryptography

A brief overview of symmetric key cryptography. Diffie-Hellman, public-key encryption (ElGamal, RSA, lattice-based), digital signatures (RSA, Schnorr). Security definitions for cryptographic schemes. Algorithms from algebra and number theory, including primality testing, computation of discrete logarithms in cyclic groups, and elliptic curves over finite fields. The exact contents may vary from year to year, and may including more advanced topics.

1. Knowledge. The student has an overview of the algebra that forms the basis of modern symmetric and asymmetric cryptography, and some knowledge of classical and modern symmetric cryptography. The student is familiar with the theory of finite cyclic groups, finite fields, elliptic curves and lattices. Moreover, the student is familiar with the motivation for, the use of and attacks on asymmetric cryptography, and knows the main systems and security definitions.

2. Skills. The student masters cryptographic algorithms, including algorithms for key generation, encryption, decryption and cryptanalysis. The student has acquired some intuition about how to attack cryptosystems.

Lectures and exercises. The exercises may involve the use of computers. Students are free to choose Norwegian or English for written assessments.