Introduction to Cryptography 203.4444 - Winter 2013

• General Information
• Announcements
• Slides
• References and Online Material
• Homework Assignments
• Past Exams

---

Winter 2013 General Information

Syllabus:

• In PDF

Course's staff

• Instructor: Orr Dunkelman,
  phone 8447, room 408.
  Office hour: Sunday, 10:00-11:00.

Class hours

• Lecture: Thu. 14:00-16:50, Main building 711.

Exam dates

• Final Exam A: Thu., 14/2/13.
• Final Exam B: Sun., 21/4/13.

Grading policy

• 30% Homework Magen - 5 exercises, each worth 6% Magen.
• 70% Final Exam

Exam grades below 46 will not be combined with the grades of the exercises!

Prerequisites and Requirements

• Probabilistic Methods - 203.2480

---

Announcements

• 8/2/13 - Please note that the exam will take place at Rabin 6012, on Thu., 14/2 at 13:00. Office hours will take place on Wed., 13/2 at 10:00--11:30.
• 11/1/13 - Instead of the class on 17/1, a supplementary lecture will take place on Sun., 20/1, at 16:00-18:00, at room 146 at the library.
• 30/12/12 - Please note that the lecture on the 17/1 is cancelled.
• 27/12/12 - Exercise 3 submission to be postponed to Monday, 31/12 at 13:00.
• 8/12/12 - Please note a small typo corrected in Q.5 - The signer U chooses in advance 138 random values (and not 132).
• 29/11/12 - As decided in class, please read the slides for Introduction to number theory available Here. We will discuss material based on these slide starting 13/12.
• 29/11/12 - Exercise #2 was released. Due: 13/12/12 at 1:00 p.m.
• 18/11/12 - Exercise #1: Question #6 is converted to a bonus question (rather than a mandatory one).
• 8/11/12 - You can find the recorded lectures at http://www.cs.haifa.ac.il/~orrd/computer1.htm

---

Lecture slides:

Topic	Lecture	Slides	Video	Comments
Introduction	25/10,1/11	PDF	Part 1 Part 2	The true story of Alice and Eve
Shannon's Theory of Secrecy Systems	1/11,8/11	PDF	Part 1 Part 2
Block Ciphers: DES and AES	8/11,15/11,22/11,29/11	PDF	Part 1 Part 2 Part 3 Part 4
Hash Functions, One-Time Signatures, and MACs	29/11,6/12,13/12	PDF	Part 1 Part 2 Part 3
Introduction to Number Theory	Read at home	PDF
Public Key Cryptography part I	13/12,20/12	PDF	Part 1 Part 2
Number Theory - Part II	20/12, 27/12	PDF	Part 1 Part 2
Public Key Cryptography part II	27/12,3/1,10/1	PDF	Part 1 Part 2 Part 3
Zero Knowledge Proofs	10/1,20/1,24/1	PDF	Part 1 Part 2 Part 3 Part 4
Secret Sharing	24/1	PDF	Part 1

Slides are in PDF format. I may change the slides a little bit before and after the lecture. Be aware of changes.

---

Recommended reference material

• Spring 2010 course website
• Christof Paar and Jan Pelzl - Understanding Cryptography (Library information)
• Douglas R. Stinson - Cryptography Theory and Practice (First edition, Second edition)
• Alfred J. Menezes, Paul C. van Oorschot and Scott A. Vanstone - Handbook of Applied Cryptography

On-line material

• DES and triple-DES Specifications
• AES Specifications
• FIPS-180 (SHA1, SHA2, etc.)
• FIPS Publication of DSS May 19, 1994
• FIPS Publication of DSS Dec 15, 1998
• FIPS Publication of DSS Jan 27, 2000
• FIPS Publication of DSS Jun, 2009
• The Keyed-Hash Message Authentication Code (HMAC) FIPS (Mar 6, 2002)
• A Stick Figure Guide to the Advanced Encryption Standard (AES)
• Dan Boneh's cryptography course at Stanford (Coursera platform)

Relevant Links

• NIST's official AES homepage
• NIST's SHA-3 competition website
• NESSIE - New European Schemes for Signatures Integrity and Encryption
• ECRYPT II - Network of Excellence for cryptology
• Applied Kid Cryptography
• Visual Cryptography
• The Amazing Tachman Family
• ROT13
• Rijndael in Flash animation

---

Homework

Submission is to Orr's mailbox (#19) only.

Assignment	Due	Comments
Exercise 1	22/11/12, 1:00 p.m.	Ciphertext for question 1, Ciphertext for question 2
Exercise 2	13/12/12, 1:00 p.m.
Exercise 3	27/12/12, 1:00 p.m.
Exercise 4	13/1/13, 1:00 p.m.
Exercise 5	27/1/13, 1:00 p.m.

---

Past Exams

• Winter 2013, Moed B
• Winter 2013, Moed A
• Spring 2011, Moed B
• Spring 2011, Moed A

---