Foundation of cryptography
LecturerJohan Håstad is responsible for all aspects of this course. Per Austrin will help in correcting the homework assignments, and there might be some guest lecture. The language of the lectures will be decided at the beginning of the course but in any case all written material connected to the course will be in English.
Checking inWhen time comes. Log unto a unix computer at CSC and give the following two commands
If you do not do this your results cannot be reported and you will miss vital information related to the course.
The slides used by Mats Näslund.
Description of lectures in the past and future together with pointers to Stinson, edition 3.
A decription of the G-writer.
There will be two tradtional sets of homeworks, they will be due on February 14 and March 7 and available at least three weeks prior to these dates.
An new and essential part of the course is to make a presentation of a research paper in cryptography. To get a passing grade on the course such a presentation is required.
There is a more detailed description of both these tasks in the rules for the homeworks. If you need further information contact JohanHåstad.
As the presentation is a new component of the course consider the rules given as a first attempt to formalize this task and we are open to a discussion to find an optimal format.
The homework sets are supposed to be challenging, and even getting a passing grade (the grade 3) will require some effort. Keep in mind however that you do not have to solve all the problems even to get a good grade. The idea is that it is better to solve some of the problems well than to solve all the problems partially, and solutions will be graded with this in mind.
Course bookWe recommend Stinson: Cryptography, Theory and Practice, Chapman & Hall /CRC, 2nd edition. Another possibility that contains the material of the course is: Trappe, Washington "Introduction to Cryptography, with coding theory", Pearson International.
For the student interested in more details and depth about the theoretical foundations of cryptography we recommend Foundations of Cryptography by Oded Goldreich.
As this years lectures will not be very different from last years lecture one alternative is to look at last years lecture notes available from last years home page home page