Cryptography Markus Bläser

News

24.09.2018

Crypto Reexam

Hello everyone,

The reexam tomorrow will again be in the Günter Hotz lecture hall.

Please be there at 13:45.

18.09.2018

Exam inspection

The exam inspection today will be in room 415.

17.09.2018

Registration for the re-exam

You can register for the re-exam until Friday Sep 21.

We will enter the exam grades after the exam review tomorrow.

You can register for the re-exam once we entered the exam grades.

 

20.08.2018

Advanced Public Key Cryptography

We are very happy to announce that Nico Döttling joined CISPA in August 2018. He will offer a course on advanced public key cryptography next term. If you enjoyed the core lecture, I am sure that you will enjoy his advanced lecture, too.

Web page of his course:... Read more

We are very happy to announce that Nico Döttling joined CISPA in August 2018. He will offer a course on advanced public key cryptography next term. If you enjoyed the core lecture, I am sure that you will enjoy his advanced lecture, too.

Web page of his course: https://cms.cispa.saarland/advpkc_18/

17.08.2018

Exam

The correction of the exam has finished, you can now see your results on your personal status page.

You may inspect your exam on the 18th of September, we will start at 14:15.

09.08.2018

Location of the exam

The exam tomorrow will take place in the Günter Hotz lecture hall. Please be there at 9:15.

07.08.2018

Location of the exam preparation tutorial

The exam preparation tutorial will take place in the Günter Hotz lecture hall, where the lecture usually is.

02.08.2018

Exam

The correction of the exam preparation sheet is finished, so you can see your admission status on the website now. If there is a problem with your points, please write us an email so we can sort it out before the exam.

There will also be a tutorial about the exam... Read more

The correction of the exam preparation sheet is finished, so you can see your admission status on the website now. If there is a problem with your points, please write us an email so we can sort it out before the exam.

There will also be a tutorial about the exam preparation sheet, on Tuesday, 7th of August, at 14:00.

As for the exam: Please be there at 09:15 in the morning so we can start without delay. You are allowed to bring a handwritten cheat sheet of one A4 page (both front and back).

28.07.2018

Ignore the previous news

Please ignore the previous news. It was meant for the complexity lecture. As stated in the previous news, this is more than I can handle ;-)

28.07.2018

Examination web page

Since the number of examinations exceeded what we can handle with pen and paper, we created a web page with the examination schedule. You need to log in to see it. Please let us know if something is wrong.

29.05.2018

Thursday Tutorial

Thanks to Corpus Christi, this Thursday is a holiday and no tutorials will take place on that day.

Instead, as before, you may go to the other tutorials this week.

23.05.2018

Lecture on May 25 in E2.5 HS1

The lecture on Friday, May 25, takes place in E2.5 HS1.

18.05.2018

Assignment 6.4: Random Oracle Model

Exercise 6.4 will be removed from the exercise sheet and not graded as we didn't cover the random oracle model yet.

18.05.2018

Pentecost

As Monday is the holiday of Pentecost, the tutorial on that day will not take place.

Instead, just like in the last weeks, you can go  to another tutorial to see the exercises.

08.05.2018

Thursday Tutorial

Since this Thursday is Ascension Day, a holiday, the Thursday tutorial won't take place. Instead, just as last week, you may go to another tutorial to see the exercise solutions.

02.05.2018

Office Hour correction

The office hour today is from 13:00 to 14:00 in room 415, not from 14:00 to 15:00.

02.05.2018

1st of May

Since the 1st of May is a holiday, the Tuesdays tutorials didn't happen.

Instead, you can go to the Thursdays tutorial if you want details or help for a specific exercise or you can go to the Office hour on Wednesday the 2nd from 14:00 to 15:00. Sample solutions... Read more

Since the 1st of May is a holiday, the Tuesdays tutorials didn't happen.

Instead, you can go to the Thursdays tutorial if you want details or help for a specific exercise or you can go to the Office hour on Wednesday the 2nd from 14:00 to 15:00. Sample solutions for assignment sheet 2 will also be provided later this week.

19.04.2018

Tutorials

The tutorials have been assigned now and you can see your assigned tutorial slot on your personal status page.

Please do not forget to write down your name and tutorial number on your exercise submissions.

18.04.2018

Friday lectures

Friday lectures start at 12:25 to have a longer lunch break. We will only have 5 min break in between and end at 14:00

18.04.2018

Assignments

Assignments will be collected on Fridays in the lecture hall before the lecture starts. Alternatively, you can put your solutions into the letter box in the ground floor of E1 3. The letter box will be emptied on Fridays at 12:25.

12.04.2018

Different lecture hall on April 20

On April 20, the lecture will take place in Hörsaal I in E2.5.

 

Show all
 

Cryptography

 

This course is an introduction to modern cryptography. We will follow the book by Katz & Lindell (see below). It is highly recommended that every participant has access to a copy of the book.

We will use slides to present definitions, theorems, and constructions. They will be made available on this web page. Proofs will be mainly done on the blackboard. Nevertheless, they are an integral part of the lecture.

 

Time and Date

  • Wednesday 14:15 to 15:55, GHH
  • Friday 12:25 to 14:00, GHH

First lecture: Wednesday, April 11.

 

Schedule

  • Apr 11: Historical ciphers, principles of modern cryptography (Reading: Chapter 1)
  • Apr 13: Finite probability spaces (Notes available)
  • Apr 18: Finite probability spaces; perfect secrecy (Reading: Chapters 2.1, 2.2, 2.3)
  • Apr 20: Perfect secrecy, computational secrecy (Reading: Chapters 3.1, 3.2, 3.3)
  • Apr 25: Computational secrecy
  • Apr 27: Computational secrecy (Reading: Chapters 3.4, 3.5, 3.6)
  • May 2:  Computational secrecy
  • May 4:  Stream Ciphers (Reading: Chapter 6.1), MACs (Reading: Chapters 4.1, 4.2, 4.3)
  • May 9:  Block Ciphers (Reading: Chapter 6.2), CCA-security (Reading: Chapter 3.7), Authenticated Encryption (Reading: Chapter 4.5)
  • May 11: Authenticated Encryption, Hash Functions (Reading Chapter 5)
  • May 16: Hash Functions
  • May 18: Hash Functions
  • May 23: Random Oracle Model, Foundations of Private Key Cryptography (Reading Chapter 7)
  • May 25: Oneway functions to prgs
  • May 30: Prgs to prfs
  • June 1: Prfs to prps
  • June 6: Number theoretic foundations (Reading Chapter 8)
  • June 8: Factoring and RSA
  • June 13: Cyclic groups, discrete logarithms, Diffie-Hellman assumption
  • June 15: Diffie-Hellman key exchange protocol (Reading Chapter 10)
  • June 20: Public key encryption, KEMs, hybrid encryption (Reading Chapter 11)
  • June 22: El-Gamal scheme
  • June 27: RSA encryption
  • June 29: RSA encryption ctd., digitial signature schemes (reading Chapter 12)
  • July 4: Hash and Sign, RSA signatures
  • July 6: Fiat-Shamir transform, Schnorr identification scheme
  • July 11: Signatures from Hash functions.
  • July 13: SSL/TLS, algorithms for factoring (reading Chapter 9)
  • July 18: Algorithms for factoring/discrete logarithm
  • July 20:

 

Assignments

There will be weekly tutorials starting in the week April 23 to 27. Registration for the tutorials is possible from April 13 to 18 on this web page. The time slots are:

  • Monday, 16:00 to 18:00
  • Tuesday, 10:00 to 12:00
  • Tuesday, 14:00 to 16:00
  • Thursday, 10:00 to 12:00

Assignments will be handed out every Friday and are due one week later.

To be admitted to the exams, you need at least 50% of the points in the assignments. You can submit the assignments in groups of up to three people. However, everybody should have understood each solution and should be able to present them in the tutorial.

 

Exams

  • Endterm August 10, 2018, 09.00 - 12.00
  • Reexam September 25, 2018, 13.00 - 16.00
 
Information for the exams:
  • Relevant for the exam are chapters 1, 2, 3, 4.1 - 4.5, 5, 6.1 - 6.2, 8.1 - 8.3, 10, 11, 12
  • You may bring one DinA4 sheet (two pages) of handwritten notes to the exam (no printouts, no copies)

 

Grading

Your grade will be the grade of the exam at the end of the semester (either endterm or re-exam). There will be no midterm exam.

 

Literature

We will mainly follow the book by Katz & Lindell. The book by Stirzaker is a very good introduction to elementary probability theory.

  • Jonathan Katz, Yehuda Lindell, Introduction to Modern Cryptography, 2nd ed., CRC Press.
  • David Stirzaker, Elementary Probability, 2nd ed., Cambridge University Press.

 



Privacy Policy | Legal Notice
If you encounter technical problems, please contact the administrators