NMAK16013U Introduction to Modern Cryptography
MSc Programme in Mathematics
MSc Programme in Mathematics w. a minor subject
- Brief review of basic concepts from probability theory and the theory of computation;
- Basic principles of modern cryptography; security definitions
- One-way functions, pseudorandom generators, pseudorandom functions, pseudorandom permutations
- Private-key encryption, block and stream ciphers, security against chosen plaintext attacks
- Public-key cryptography
We will also describe some example constructions; how many we cover depends on interest and time.
If time permits, we may also explore some current topics, such as fully-homomorphic encryption, or quantum cryptography.
- Knowledge: the students will have an understanding of the theoretical and mathematical basis of modern cryptographic systems.
- Skills: the students will be able to give rigorous security proofs of basic cryptographic systems, and connect various cryptographic primitives with rigorous reductions.
- Competencies: understanding theorems about theoretical cryptography; proving security reductions; reasoning about the limits of computationally-bounded adversaries.
The course is appropriate for students in both Mathematics and Computer Science.
- 7,5 ECTS
- Type of assessment
- Continuous assessmentWritten examination, 3 hours under invigilationThere will be graded
- [20%] Project with a 15-minute presentation and a 4-5 page write-up;
- [40%] 4 assignments. The one with the lowest grade will be dropped and won't affect the final grade; the other three will contribute towards the final grade equally;
- [40%] Written final exam.
- Only certain aids allowed
All aids allowed for the project and assignments.
No aids for the first hour of the exam. Personally hand-written notes on paper allowed during the last 2 hours.
- Marking scale
- 7-point grading scale
- Censorship form
- No external censorship
Several internal examiners
25 minute oral exam with no preparation time and no aids. Several internal examiners.
Criteria for exam assesment
The student must in a satisfactory way demonstrate that he/she has mastered the learning outcome of the course.
- Practice Class
- Project work