TCS / Studies / T-79.159 Cryptography and Data Security
Helsinki University of Technology, 
     Laboratory for Theoretical Computer Science

T-79.159 Cryptography and Data Security (3 cr)

Spring 2003

[General Information] [Lectures] [Tutorials] [Home assignments] [Other Interesting Stuff] [TOPI]

This is an introductory course on cryptology and data security. We plan to teach the course according to textbook, and our preliminary plan is to cover the first 12 chapters, and spend the last few lectures for "new and recent" material. It is also possible that we will have some famous cryptographer giving a minicourse in May.


General Information

  • Lectures by Prof. Helger Lipmaa: Wednesday 16-19, room/hall T1
  • Exercises by Markku-Juhani O. Saarinen, and Johan Wallén. Time:
         Tuesdays, 12-14, room T3
         Wednesdays, 18-20, room T1
         
  • Course material:

    The 2003 course will have the next textbook: Network Security: Private Communication in a Public World" (2nd edition) by Charlie Kaufman, Radia Perlman, Mike Speciner, Charles Kaufman, Mike Spiciner. A few copies of it will be available in the library at some point. Amazon.Com sells this book for $42, and we have also seen it in Akateeminen bookshop.

  • In order to pass the course one has to
    • pass the home assignments (strict deadlines)
    • pass the exam (with a grade greater than 0)
  • Newsgroup: opinnot.tik.salaus
  • Next exams: General exam URL (May 6, 9-12). Third try: 10 Dec, 13-16, T1. (Register at webtopi)
  • Results from the exam 17.6.
Back to menu.

Requirements

If you have not done so yet, please take the course Mat-1.128 Discrete Mathematics during Spring 2003. This will be mandatory. We will assume that you have taken the course, since course on cryptography requires the knowledge of main results from this course. The only exception is made to the students who will be at the HUT for their last study year, for whom T-79.159 is mandatory, and who have not taken Mat-1.128 yet. Such individuals please contact the responsible teacher before 22.01.2003 by email, stating all relevant information --- your wish may be granted. For you it is possible to take Mat-1.128 in parallel, since it runs this spring. Starting from 2004, we will require that the discrete mathematics course should be taken before taking T-79.159.


Lecture Notes

(Slides in English; Postscript and/or PDF)
Lecture 1: Introduction to Cryptography -- 15.01.2003
Practical information about the course. Chapter 2 of textbook
Lecture 2: Secret Key Cryptography -- 22.01.2003
Chapter 3 of textbook
Lecture 3: Block Cipher Modes -- 29.01.2003
Chapter 4 of textbook
Lecture 4: Hash Functions -- 05.02.2003
Chapter 5 of textbook
Lecture 5: Public key algorithms -- 19.02.2003 (Corrected slides: 20.02.2003)
Chapter 6 of textbook
Lecture 6: Authentication -- 12.03.2003
Corresponds very roughly to Chapter 9 of textbook --- textbook alone is not sufficient!
Lecture 7: Zero-knowledge and commitments -- 19.03.2003
From now on, we leave the textbook!
Lecture 8: Secret Sharing, Threshold Encryption, MPC -- 26.03.2003
Lecture 9: Pseudorandomness, Provable Security -- 02.04.2003
Lecture 10: Electronic Cash -- 09.04.2003
Lecture 11: Epilogue -- 15.04.2003
Back to menu.

Tutorial exercises and solutions

(in English, Postscript and/or PDF format) Back to menu.

Home Assignments

There are 2 (not 3) compulsory home assignments.

Schedule

Note that if either of your home assignments didn't pass, you may do a third one (a small project) in May. The third assignment is only for those who have failed either one of the compulsory ones and still wishes to participate in the exam.

Back to menu.
-->

Other Interesting Stuff

Back to menu.

Previous years: [Spring 2003] [Spring 2002] [Spring 2001] [Spring 1998] [Spring 1997] [Spring 1996]


[TCS main] [Contact Info] [Personnel] [Research] [Publications] [Software] [Studies] [News Archive] [Links]
Latest update: 15 January 2004.