DM203: Cryptology (10 ECTS)

STADS: 15008201

Level
PhD course

Teaching period

To be announced.

Teacher responsible
Email: joan@imada.sdu.dk

Timetable
There is no timetable available for the chosen semester.

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

Prerequisites:
None

Academic preconditions:
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
  vimplement 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.

Syllabus
See syllabus.

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) A four hour written exam where books, notes and calculators may be used. External examiner. Grades according to the 7-point marking scale.

Examination only when the course has been taught. Examination in other terms only after approval of the study board.

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 English, if international students participate. Otherwise the course is taught in Danish.

Remarks
This course is taught in English.

Course enrollment
See deadline of enrolment.

Tuition fees for single courses
See fees for single courses.