TMA4155 Cryptography, introduction: Fall 2011

• (2012-01-02) The solutions to the exam problems are updated to version 1.0.
• (2011-12-06) Today's exam problems, with an answer, can be found under the “Exam problems” link to the left. Please let me know if you find misprints or mistakes in the answer.
• (2011-12-05) The exam takes place in Trondheim Spektrum, E3 (the official informatin is here, see also maps showing the location and the building itself). Note that the exam starts at 9:00 sharp, so you need to be there well ahead of time. Don't forget your student ID and your exam calculator!
• (2011-12-02) I will be available for questions in my office Monday, 5 December from 9 to 12 in the morning. My office is in room 1154. Take the elevator of Sentralbygg 2 (outside the kiosk) to the 11th floor, then turn right.
• (2011-11-23) The final reading list is available at the bottom of the page. Changes relative to the preliminary list: 2.5 is dropped, and 2.6 is parenthesized.
• (2011-11-15) For the computer lab we used the same exercises as last year. The problem sheet can be found on the web page from last year.
• (2011-10-27) There will be exercises in a computer lab on Monday 14.nov 10.15-11.00 and Tuesday 15.nov 12.15-14.00. The exercises will be in the room 380A in the building Sentralbygg 2. Before the exercises in the computer lab we need to make a user account for each of you.
• (2011-10-25) The fifth exercise is delayed to 7 November.
  There will be some exercises in a computer lab later, perhaps using some of the lecture hours. Details will be forthcoming.
• (2011-09-20) There is no lecture on Thursday 29 September (since I will be in Kragerø at the time).
• (2011-08-25) The exercises are changed to once every other Monday, starting the week after next. See below.
• (2011-08-24) A new item “Lectures” has appeared in the left margin.
• (2011-08-23) Note the change in schedule! The Friday class has been moved to Thursday morning, and from F6 to EL3.
• (2011-05-27) I (Harald Hanche-Olsen) will be teaching the class again this fall. Since we expect a number of exchange students, the class will be taught in English (unless, of course, no exchange students take it).

Lectures: Tuesdays 12–14 in F6 and Thursdays 08–10 in EL3 (this is a change from the original schedule).
Exercises: Every second Monday 10–11 in F6. (All classes start fifteen minutes past the hour.)

Harald Hanche-Olsen will lecture.

We use the book by W. Trappe, L. C. Washington: Introduction to Cryptography with Coding Theory, Second Edition, Pearson Education, Inc (T&W). (The book is not with the math books in the book store, but with the computer science books (picture showing where it was last year, at least). The book has a home page with some computer code and an errata list.

We will also use some notes (see the reading list below).

Additional useful information can be found in Goldwasser & Bellare: Lecture Notes on Cryptography (G&B) and Menezes, van Oorschot and Vanstone: Handbook of Applied Cryptography (HAC). Both go farther than we need in this course, and HAC is getting old, but much of the information in it is still good.

This is the final reading list. I do not expect detailed knowledge of the sections in (parentheses):

• T&W Chapter 1: Everything
• T&W Chapter 2: 2.1–2.4, (2.6), 2.7–2.9, (2.10–2.12)
• T&W Chapter 3: Everything, except 3.10–3.12. The proposition at the beginning of 3.10 is included, however.
• T&W Chapter 4: (4.1–4.2, 4.4), 4.5 and 4.7
• T&W Chapter 5: (Everything).
• T&W Chapter 6: 6.1, (6.2), 6.3 (not Solovay–Strassen), 6.4–6.7
• T&W Chapter 7: Everything
• T&W Chapter 8: 8.1, (8.2–8.4)
• T&W Chapter 9: Everything
• T&W Chapter 12: 12.1–12.2
• T&W Chapter 13: 13.1
• Note on symmetric cryptography
• Number theory

There is some overlap between the notes and the book, so this is less than it looks.