DM203: Cryptology (10 ECTS)

STADS: 15008201

Level
PhD course

Teaching period
The course is offered in the autumn semester.
Offered according to needs.

Teacher responsible
Email: joan@imada.sdu.dk

Timetable
Show entire timetable
Show personal time table for this course.

Comment:
Ubegrænset deltagerantal. 3. + 4. kvartal.

Prerequisites:
None

Academic preconditions:
Algorithms and Data Structures (DM507) and either Algorithms and Complexity (DM508) or Groups and Vector Spaces (MM515) is recommended. A bachelor degree is required.

Course introduction
The purpose of this course is to study cryptology, which is cryptography plus cryptanalysis - the creation of secret codes and the possibilities for breaking them. We will also study cryptographic protocols for the security of information. Many of the newer cryptosystems and cryptographic protocols are based on number theoretic problems, so these number-theoretic problems and algorithms for them will also be discussed in this course, as will some of the algebra necessary for understanding them. Cryptology has many applications including sending private messages, enabling commerce over the Internet (through encryption of credit card numbers, electronic money, secure methods for electronic signatures on documents, etc.), authentication such as PIN codes for Dankort and logins, and secret sharing (requiring that k out of m people participate before some sensitive action can occur).

Expected learning outcome
After the course, the students should be able to:

• determine whether a symmetric or public key cryptosystem is appropriate for a given application
• implement and analyze several cryptographic systems, functions, and protocols
• implement and analyze techniques for breaking these cryptographic systems, functions and protocols
• perform calculations relevant to the cryptographic systems, functions and protocols studied
• prove that cryptographic systems, functions and protocols give the correct result and are secure/insecure
• do simple proofs in algebra concerning concepts useful to the study of cryptosystems

Subject overview
Classical cryptography, perfect secrecy, AES/Rijndael, Public-key cryptography, RSA, secure hashing, signature schemes, secure hash functions, authentication, secret sharing, secure protocols, primality testing, factoring, discrete logarithms, selected relevant topics from algebra.

Literature

Meddeles ved kursets start.

Website
This course uses e-learn (blackboard).

Prerequisites for participating in the exam
None

Assessment and marking:
a) Mandatory assignments. Internal examination by the lecturer. Pass/Fail. The assignments must be passed in order to be admitted to the exam.
b) An oral exam with preparation time. External examiner. Grades according to the 7-point grading scale.

Examination only when the course has been taught. Re-examination according the rules approved by the Study Board.
The re-exam may differ from the ordinary exam.

Expected working hours
The teaching method is based on three phase model.

Forelæsninger (36 timer) og eksaminatorier (36 timer).
Educational activities

Language
This course is taught in Danish or English, depending on the lecturer. However, if international students participate, the teaching language will always be English.

Course enrollment
See deadline of enrolment.

Tuition fees for single courses
See fees for single courses.