NSCPHD1080 Introduction to Modern Cryptography
PhD programme in Mathematics
PLEASE NOTE
The PhD course database is under construction. If you want to sign up for this course, please click on the link in order to be re-directed. Link: https://phdcourses.ku.dk/nat.aspx
- review of basic concepts from probability theory and the theory of computation, random variables, turing machines, the circuit model;
- basics of encryption schemes, perfect security vs practicality
- Computational security and pseudorandomness: one-way functions, pseudorandom generators, pseudorandom functions, pseudorandom permutations
- private-key encryption, security against chosen plaintext attacks
- public-key cryptography
We will also describe some example constructions; how many we cover depends on interest and time. Some options are: RSA, Diffie-Hellman, McEliece, lattice crypto, DES, AES.
If time permits, we may also explore some current topics, such as fully-homomorphic encryption, obfuscation, or quantum cryptography.
- Knowledge: the students will have an understanding of the theoretical and mathematical basis of modern cryptographic systems, including some explicit examples.
- 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.
- Category
- Hours
- Exam
- 60
- Exercises
- 16
- Lectures
- 32
- Preparation
- 98
- Total
- 206
As
an exchange, the guest and credit student - click here!
Continuing Education - click here!
- Credit
- 7,5 ECTS
- Type of assessment
- Continuous assessment, 9 weeks5 homework sets. All must be passed individually (60% grade or higher.) The first homework set can be resubmitted once.
- Marking scale
- passed/not passed
- Censorship form
- No external censorship
- Re-exam
25 minute oral exam with no preparation time and no aids.
Criteria for exam assesment
The student must in a satisfactory way demonstrate that he/she has mastered the learning outcome of the course.
Course information
- Language
- English
- Course code
- NSCPHD1080
- Credit
- 7,5 ECTS
- Level
- Ph.D.
- Duration
- 1 block
- Placement
- Block 1
- Schedule
- A
- Course capacity
- No restrictions/no limitation
- Continuing and further education
- Study board
- Natural Sciences PhD Committee
Contracting department
- Department of Mathematical Sciences
Course responsibles
- Gorjan Alagic (7-716b766b71736d4a776b7e7238757f386e75)