Computer Science 308-547A
Cryptography and Data Security
Autumn 2011, Schedule: Tuesday-Thursday 13:00-14:30 ENGTR 0070
SPECIAL LECTURE Monday Nov 28th 2011 15:00-16:30 ENGTR 3070
FINAL EXAM Friday Dec 16th 2011 14:00-17:00 ENGMC 103
Instructor: Prof. Claude Crépeau
T.A.: Ladan Mahabadi
Office Hours:
Claude : Wednesday 13h00-16h00, McConnell 110N.
Ladan: Monday 13h00-16h00, McConnell 104.
Course
Outline (11 aug. 2011)
SLIDES:Course Summary
PART I (Lecture 1) (2 sep.
2011)(Pdf format)
SLIDES: Course Summary
PART II (Lecture 2) (6 sep. 2011) (Pdf format)
SLIDES: Course notes
(chap. 1 Number Theory, chap. 2 Finite Fields) (UPDATED 14 sep. 2011) (Pdf format)
-- MAPLE
example related to (chap. 1 Number Theory) (7 sep. 2006) (txt format)
-- MAPLE
example related to (chap. 2 Finite Fields) (20 sep. 2006) (txt format)
-- the RSA factoring
challenge (20 sep. 2006) (HTML format)
-- various
recent results of discrete log extrations (20 sep. 2006) (rtf format)
SLIDES: Book
(chap. 1 classical cryptography) (UPDATED 29 sep. 2011, 12:00) (Pdf format)
MOVIE: Historical Cryptography ((VERY BIG) AVI format)
SLIDES: Book
(chap. 2 perfect security) (UPDATED 29 sep. 2011, 15:30) (Pdf format)
SLIDES: Book
(chap. 3 Private-Key Encryption & Pseudorandomness) (UPDATED 17 Oct. 2011, 11:00) (Pdf format)
SLIDES: Book
(chap. 9 Private-Key Management and the Public-Key Revolution) (8 Nov. 2011) (Pdf format)
-- Ralph Merkle
recounts how he invented public-key cryptography by himself in 1974…
-- Whitfield Diffie
recounts the early years of public-key cryptography…
-- James H Ellis
recounts the pre-history of public-key cryptography…
SLIDES: Book
(chap. 10 Public-Key Encryption) (16 Nov. 2011, 13h00) (Pdf format)
SLIDES: Book
(chap. 12 Digital Signature Schemes) (24 Nov. 2011) (Pdf format)
SLIDES:
Quantum Computing (26 Nov. 2011) (Pdf format)
SLIDES:
Identification (26 Nov. 2011) (Pdf format)
SLIDES:
Quantum Key Distribution (26 Nov. 2011) (Pdf format)
HW #1 (26 sep.
2011 14:00) (Pdf format) Due
Thursday Sep 29 2011 in class
SOLUTIONS PART A,B,D
+PART C
-- "estpremier" code (25 sep.
2011) (txt format)
HW #2 (28 sep.
2011 13:00) (Pdf format) Due
Thursday Oct 13 2011 in class
SOLUTIONS
HW #3 (13 oct.
2011 13:00) (Pdf format) Due
Thursday Oct 27 2011 in class
-- "W0" and "W1" (24 oct.
2011 13:00) (txt format)
HW #4 (27 oct.
2011 13:00) (Pdf format) Due Tuesday Nov 15 2011 in class
HW #5 (21 nov.
2011 16:00) (Pdf format) Due Tuesday Dec 6 2011 in class
Send comments/questions to cs547@cs.mcgill.ca
FINAL EXAM
1999
FINAL
EXAM 2000
FINAL
EXAM 2001
FINAL
EXAM 2003
FINAL
EXAM 2005
FINAL
EXAM 2006
FINAL
EXAM 2007
FINAL
EXAM 2008
FINAL
EXAM 2009
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, by
Jonathan Katz and Yehuda Lindell.
Publisher: Chapman and
Hall/CRC Press, August 2007.
Errata
Mandatory use of MAPLE :
Available labs with maple 13 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:
- Doug Stinson.
Cryptography - Theory and Practice (third edition)
- Alfred J. Menezes, Paul C. van Oorschot and Scott A. Vanstone
Handbook of Applied Cryptography ,
CRC Press, 1996. - Henk van Tilborg, Editor
Encyclopedia of Cryptography and Security ,
Springer-verlag, 2005. - Evangelos Kranakis
Primality and Cryptography ,
B.G. Teubner, 1986 - Oded Goldreich,
Foundations of Cryptography: Basic Tools.
Cambridge University Press. - Oded Goldreich,
Foundations of Cryptography: Basic Applications.
Cambridge University Press. - Bruce Schneier
Applied Cryptography (Second Edition) ,
John Wiley & Sons, 1996 - Dorothy Denning,
Cryptography and Data Security,
Addison-Wesley, 1983. - Mike Luby,
Pseudorandomness and Cryptographic Applications ,
Princeton University Press, 1996. - Gilles Brassard,
Modern Cryptology,
Springer-Verlag, lecture notes in Computer Science, Vol. 325, 1988.
Cryptologie Contemporaine,
Masson, 1993. - Eric Bach and Jeffrey Shallit,
Algorithmic Number Theory, Volume I: Efficient Algorithms
MIT Press, 1996 - Steven Roman,
Coding and Information Theory,
Springer-Verlag, 1992. - Gilles Brassard et Paul Bratley,
Fundamentals of Algorithmics,
Prentice-Hall, 1996. - Thomas
H. Cormen, Charles E. Leiserson et Ronald L. Rivest,
Introduction to Algorithms,
MIT Press, 1990.
Send
comments/questions to cs547@cs.mcgill.ca
Last
update 26/11/2011