CMPT 404 - Cryptography and Protocols - Spring 2012

Announcements

• I will be away during the wee starting February 27th. Someone will substitute me. Therefore if you have questions concerning your homework, I strongly recommend to ask them well in advance. I also recommend you to try the homework this week or early next week.
• TA's office hours are now set: The standard time will be 1:00-3:00pm on Wednesdays, except February 29. Instead of that day TA's office hours will be on February 28th, 3:00-5:00pm. I'll post the TA room number once I know it.
• Office hours are moved to Tuesdays. I think this way you will have a better chance to ask questions before submitting homeworks and before quizzes.
• The quizzes are moved to Thursdays. It seems a good idea to use a part of longer class than a part of sa shorter one.
ROOM CHANGE!!! We are moved to AQ 5018

Course information handout

Instructor: Andrei Bulatov (abulatov@sfu.ca), Office: TASC 8013

TAs: Jiahua Yu (jiahuay@sfu.ca)

Where and When

• Lectures: Tu 10:30-11:20 in AQ 5018
  Th 9:30-11:20 in AQ 5018
• Office Hours by Instructor: Tu 13:00--15:00, in TASC 8013 (or by appointment).
• Office Hours by TAs: We 13:00-15:00, in ASB 9838_TA_2.

Important dates

• Assignments due:
  • Assignment 1 is due Thursday, February 2.
  • Assignment 2 is due Thursday, March 1.
  • Assignment 3 is due Thursday, March 15.
  • Assignment 4 is due Thursday, April 5.
• Quizzes (tentative):
  • Quiz 1 is on Thursday, March 1.
  • Quiz 2 is on Thursday, March 15.
  • Quiz 3 is on Thursday, April 5.
• Final Exam:
  • Monday, April 16, 12:00pm - 3:00pm, room: AQ 3154.

Homeworks

• [ Homework 1 ]
  Due Thursday, February 2
• [ Homework 2 ]
  Due Thursday, March 1
• [ Outline Solutions to Homework 1 ]
• Homework 3 [ pdf ]
  Due Thursday, March 15
• [ Outline Solutions to Homework 2 ]
• [ Homework 4 ]
  Due Thursday, April 5
• [ Outline Solutions to Homework 3 ]
• [ Outline Solutions to Homework 4 ]
• [ Outline Solutions to the Final Exam ]

Lectures

• Lecture 1 (Introduction) slides
• Lecture 2 (Classical Cryptosystems) slides
• Lecture 3 (Probability Reminder) slides
• Lecture 4 (Perfect Security) slides
• Lecture 5 (Statistical and Computational Security) slides
• Lecture 6 (Pseudorandom Generators) slides
• Lecture 7 (Stream Ciphers) slides
• Lecture 8 (Pseudorandom Functions and Chosen Plaintext Attacks) slides
• Lecture 9 (Pseudorandom Permutations and Block Ciphers) slides
• Lecture 10 (Data Integrity, Chosen Ciphertext Attacks, and Message Authentication Schemes) slides
• Lecture 11 (Secure Channel) slides
• Lecture 12 (CCA Security) slides
• Lecture 13 (Number Theory Reminder) slides
• Lecture 14 (Public Key Cryptography) slides
• Lecture 15 (Diffie - Hellman) slides
• Lecture 16 (Digital Signatures) slides
• Lecture 17 (Public CCA-Security) slides
• Lecture 18 (Attacks on RSA) slides
• Lecture 19 (Passwords) slides
• Lecture 20 (Zero-Knowledge) slides
• Lecture 21 (Kerberos) slides
• Lecture 22 (Oblivious Transfer and Private Information Retrieval) slides
• This time I use slides by Tal Moran and Boaz Barak
  Lecture 23 (Voting)
• Lecture 24 (Quantum Cryptography) slides

Relevant Links

• A popular introduction into cryptography:
  S.Singh. The Code Book: The Science of Secrecy from Ancient Egypt to Quantum Cryptography. London: Fourth Estate. 1999, p. 127.
• The Enigma story:
  D.Kahn. Seizing the Enigma: The Race to Break the German U-Boats Codes, 1939-1943. 1991
• A chapter from Biryukov's lecture notes describing classical cryptosystems
• More about probability can be found in any textbook, for example,
  Probability and Statistics for Engineering and the Sciences, by J. Devore, Duxbury Publishers.
• RC4 Page
• Attacks on RC4 and WEP
• Misuse of RC4 in Word and Excel
• "The final nail in WEP's coffin" paper, describing the most successful attack on WEP
• Description of WPA from Wi-Fi Alliance
• X.509 Style Guide by Peter Gutmann