Computer Science COMP-547B
Cryptography and Data Security

Winter 2018,
Schedule: Tuesday-Thursday 14:30-16:00 ENGTR 2100

EXTRA OFFICE HOURS: Mon-Tue Apr 16-17, 10:00-16:00

Course number__TITLE_____________________DATE___TIME___BLDG__ROOM_____ROW__
COMP 547______Cryptography & Data Security__17-Apr__18:30__GYM____MAIN GYM___32-34



Instructor: Prof. Claude Crépeau

T.A.: Pierre-William BREAU

Office Hours:
Claude : Wednesday 13:30-16:30, McConnell 110N.
Pierre-William : Thursday 10:00-11:30, Friday 14:00-15:30, Trottier 3110.


HOMEWORKS:

HW #1 (18 Jan. 2018) (Pdf format) Due Friday Feb 2nd 2018 23:59:59

-- HINT sheet (25 sep. 2011) (pdf format)

HW #2 (02 Feb. 2018) (Pdf format) Due Monday Feb 19th 2018 23:59:59

HW #3 (19 Feb. 2017) (Pdf format) Due Monday Mar. 12th 2018 23:59:59

HW #4 (19 Mar. 2018) (Pdf format) Due Monday April 2nd 2018 23:59:59

HW #5 (2 Apr. 2018) (Pdf format) Due Friday April 13th 2018 23:59:59


COURSE MATERIAL:

Course Outline (9 Jan 2018)


SLIDES:Course Summary PART I (Lecture 1) (9 Jan. 2018)(Pdf format)

SLIDES: Course Summary PART II (Lecture 2) (11 Jan. 2018) (Pdf format)

SLIDES: Course notes (chap. 1 Number Theory, chap. 2 Finite Fields) (18 Jan. 2018) (Pdf format)

SLIDES: Book (chap. 1 classical cryptography) (UPDATED 14 Feb 2018, 15:00) (Pdf format)

MOVIE: Historical Cryptography ((VERY BIG) AVI format)

SLIDES: Book (chap. 2 perfect security) (UPDATED 14 February 2018, 15:00) (Pdf format)

PAPER: Historical Cryptography: Vernam vs Miller (Pdf format)

SLIDES: Book (chap. 3 Private-Key Encryption) (UPDATED 27 Feb. 2018, 21:00) (Pdf format)

SLIDES: Book (chap. 6 Practical Constructions of Symmetric-Key Primitives) (UPDATED 19 MAR 2018, 21:00) (Pdf format)

SLIDES: Book (chap. 4 Message Authentication Codes) (UPDATED 20 Mar 2018, 13:30) (Pdf format)

SLIDES: Book (chap. 10 Private-Key Management and the Public-Key Revolution) (2 Apr 2018) (Pdf format)

INFO: -- Needham-Schroeder Protocol(s) (the public-key version was discovered by Lowe's proof-checker to be insecure)

INFO: -- Ralph Merkle recounts how he invented public-key cryptography by himself in 1974…

INFO: -- Whitfield Diffie recounts the early years of public-key cryptography…

INFO: -- James H Ellis recounts the pre-history of public-key cryptography…

SLIDES: Book (chap. 11 Public-Key Encryption) (08 Apr. 2018) (Pdf format)

INFO: -- Discrete Log record !

SLIDES: Book (chap. 12 Digital Signature Schemes) (8 Apr. 2018) (Pdf format)

INFO: --SHA-3 winner announcement

INFO: --SHA-3 Description

SLIDES: Quantum Computing/Key Distribution (13 Apr. 2018) (Pdf format)

SLIDES: COURSE REVIEW (13 Apr 2018) (Pdf format)



———————————— ———————————— BELOW THIS LINE : UPDATE REQUIRED FOR 2018 ———————————— ————————————



Send comments/questions to cs547@cs.mcgill.ca


FINAL EXAM 1999 Ignore Q5.
FINAL EXAM 2000 Ignore Q2.
FINAL EXAM 2001 Ignore Q5 (b) & (c)
FINAL EXAM 2003 Ignore Q5 (c) & (d)
FINAL EXAM 2005 Ignore Q5 (b) & Q6.
FINAL EXAM 2006 Ignore Q1, Q5 & Q6.
FINAL EXAM 2007 Ignore Q1 & Q5.
FINAL EXAM 2008 Ignore Q2.
FINAL EXAM 2009
FINAL EXAM 2010 Ignore Q4.
FINAL EXAM 2011 Ignore Q5 iv).
FINAL EXAM 2013 Ignore Q6.
FINAL EXAM 2014
FINAL EXAM 2015
FINAL EXAM 2017


Description: (4 credits, 3 hours). This course presents an in-depth study of modern cryptography and data security. We investigate four important subjects of cryptography: data encryption, message authentication, user identification and key distribution. The basic information theoretic and computational security of classical and modern cryptographic systems are analysed. The course is self-contained and all necessary mathematical background will be explicitely covered.

Mandatory textbook:
Introduction to Modern Cryptography 2nd Edition , by Jonathan Katz and Yehuda Lindell.  
Publisher:
Chapman and Hall/CRC Press, Nov 2014.

Errata


Mandatory use of MAPLE :

Available labs with maple 16 installed : lab2-X, open-X, lab6-X, lab7-X, lab9-X, where X is from 1 to approximately 25.
Any student taking a cs course either has or can create a CS account.


useful books:


 


Send comments/questions to cs547@cs.mcgill.ca

Last update 08/04/2018