Course - Cryptography - TMA4160
TMA4160 - Cryptography
About
Examination arrangement
Examination arrangement: Written examination
Grade: Letters
| Evaluation form | Weighting | Duration | Examination aids | Grade deviation |
|---|---|---|---|---|
| Written examination | 100/100 | 4 hours | B |
Course content
A brief overview of classical ciphers. Algorithms for primality testing. Basic algorithms for computation of discrete logarithms in cyclic groups. Index-calculus algorithms for computation of discrete logarithms in finite fields. Elliptic curves over finite fields. Algorithms for factorization of integers. Lattices and the LLL algorithm. Diffie-Hellman, public-key encryption (ElGamal, RSA, lattice-based), digital signatures (RSA, Schnorr).
Learning outcome
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.
2. Skills. The student masters the main algorithms for calculating discrete logarithms in finite cyclic groups and finite fields, the main algorithms for factorization, algorithms for primality testing and lattice algorithms. The student is able to apply the theory of zeros of polynomials over finite fields to assess the security of relevant cryptosystems. The student has aquired some intuition about how to attack various cryptosystems.
Learning methods and activities
Lectures and exercises. The exercises may involve the use of computers. Retake of examination may be given as an oral examination. The lectures may be given in English. If the course is taught in English, the exam will be given only in English. Students are free to choose Norwegian or English for written assessments.
Further on evaluation
see «Teaching methods and activities».
Recommended previous knowledge
The course is based on TMA4150 Algebra and Number Theory or similar background from algebra, or MA2201 Algebra (see course description for 2014/15). Some proficiency in the use of computers.
Course materials
Will be announced at the start of the course.
Credit reductions
| Course code | Reduction | From | To |
|---|---|---|---|
| SIF5023 | 7.5 | ||
| TMA4155 | 4.5 | 01.09.2007 |
Version: 1
Credits:
7.5 SP
Study level: Second degree level
Term no.: 1
Teaching semester: AUTUMN 2019
No.of lecture hours: 4
Lab hours: 1
No.of specialization hours: 7
Language of instruction: English, Norwegian
Location: Trondheim
- Mathematics
- Technological subjects
Department with academic responsibility
Department of Mathematical Sciences
Phone:
Examination
Examination arrangement: Written examination
- Term Status code Evaluation form Weighting Examination aids Date Time Digital exam Room *
- Autumn ORD Written examination 100/100 B 2019-12-17 09:00
-
Room Building Number of candidates DI173 Idrettssenteret (Dragvoll) 2 DI42 Idrettssenteret (Dragvoll) 2 SL274 Sluppenvegen 14 1 Storhall del 1 Idrettssenteret (Dragvoll) 78 - Summer UTS Written examination 100/100 B
-
Room Building Number of candidates
- * The location (room) for a written examination is published 3 days before examination date.
For more information regarding registration for examination and examination procedures, see "Innsida - Exams"