Computer Science COMP-547B
Cryptography and Data Security
Winter 2013, Schedule: Tuesday-Thursday 13:00-14:30 ENGTR 2120
EXTRA OFFICE HOURS: April 24 2013 10:00-16:00, April 26 2013 10:00-15:00
Instructor: Prof. Claude Crépeau
T.A.:
Raza Ali Kazmi
Office Hours:
Claude : Wednesday 13h00-16h00, McConnell 110N.
Raza: TBA, McConnell 235.
HW #1 (22 Jan. 2013) (Pdf format) Due Tuesday Feb 5th 2013 via e-mail
-- "estpremier" code (25 sep. 2011) (txt format)
HW #2 (12 Feb. 2013) (Pdf format) Due Thursday Feb 21st 2013 via e-mail
-- factors of 2^2048-1 (5 Feb. 2013) (txt format)
HW #3 (22 Feb. 2013) (Pdf format) Due Thursday March 14th 2013
-- "W0" and "W1" (24 oct. 2011 13:00) (txt format)
HW #4 (20 Mar. 2013) (Pdf format) Due Thursday March 28th 2013
HW #5 (28 Mar. 2013) (Pdf format) Due Thursday April 11th 2013
Course
Outline (08 Jan 2013)
SLIDES:Course Summary
PART I (Lecture 1) (8 Jan. 2013)(Pdf format)
SLIDES: Course Summary
PART II (Lecture 2) (9 Jan. 2013) (Pdf format)
SLIDES: Course notes
(chap. 1 Number Theory, chap. 2 Finite Fields) (UPDATED 23 Jan. 2013) (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 5 Feb. 2013, 11:00) (Pdf format)
MOVIE: Historical Cryptography ((VERY BIG) AVI format)
SLIDES: Book
(chap. 2 perfect security) (UPDATED 5 Feb sep. 2013, 11:30) (Pdf format)
SLIDES: Book
(chap. 3 Private-Key Encryption & Pseudorandomness) (UPDATED 14 Feb. 2013, 12:00) (Pdf format)
SLIDES: Book
(chap. 9 Private-Key Management and the Public-Key Revolution) (19 Mar 2013) (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) (25 Mar. 2013, 13h00) (Pdf format)
SLIDES: Book
(chap. 12 Digital Signature Schemes) (25 Mar. 2011) (Pdf format)
SLIDES:
Identification (26 Nov. 2011) (Pdf format)
SLIDES: COURSE REVIEW (11 Apr 2013) (Pdf format)
BELOW THIS LINE : UPDATE REQUIRED FOR 2013
SLIDES:
Quantum Computing (26 Nov. 2011) (Pdf format)
SLIDES:
Quantum Key Distribution (26 Nov. 2011) (Pdf format)
Send comments/questions to cs547@cs.mcgill.ca
FINAL EXAM
1999 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: Send
comments/questions to cs547@cs.mcgill.ca
Last
update 07/01/2013
FINAL
EXAM 2000
FINAL
EXAM 2001
FINAL
EXAM 2003
FINAL
EXAM 2005
FINAL
EXAM 2006
FINAL
EXAM 2007
FINAL
EXAM 2008
FINAL
EXAM 2009
FINAL
EXAM 2010
FINAL
EXAM 2011
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:
Cryptography
- Theory and Practice (third edition)
Handbook of Applied Cryptography ,
CRC Press, 1996.
Encyclopedia of Cryptography and Security ,
Springer-verlag, 2005.
Primality and Cryptography ,
B.G. Teubner, 1986
Foundations of Cryptography: Basic Tools.
Cambridge University Press.
Foundations of Cryptography: Basic Applications.
Cambridge University Press.
Cryptography and Data Security,
Addison-Wesley, 1983.
Pseudorandomness and Cryptographic Applications ,
Princeton University Press, 1996.
Modern Cryptology,
Springer-Verlag, lecture notes in Computer Science, Vol. 325, 1988.
Cryptologie Contemporaine,
Masson, 1993.
Algorithmic Number Theory, Volume I: Efficient Algorithms
MIT Press, 1996
Coding and Information Theory,
Springer-Verlag, 1992.
Fundamentals of Algorithmics,
Prentice-Hall, 1996.
Introduction to Algorithms,
MIT Press, 1990.