Computer Science 308-547A
Cryptography and Data Security
Autumn 2003, Schedule: MWF 13:35-14:25, Trottier Bldg 1080
WARNING Follow up course:
308-647B Advanced Cryptography
for those students interested to the advanced crypto course, we strongly recommend the introductory course on quantum computing available this term at Université de Montréal:
IFT6155 Informatique quantique, D-225 W 10h30-12h30, Z-209 Th 13h30-15h30
Office Hours:
Claude : Tu 13h00-15h00 McConnell 302.
George : Th 13h00-15h00 McConnell 235.
FINAL EXAM, COMP 547 Tue, Dec 09 14:00 - In Dept.
Description: (3 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.
Course Outline
Course
Summary PART I (Lecture 1) (Pdf format)
Course
Summary PART II (Lecture 2) (Pdf format)
sections from textbook
Questions and Asnswers (Updated from time to time...)
Course notes (chap. 1 Number Theory, chap. 2 Finite Fields) (10 sep. 2003)
(Pdf format)
Maple examples (chap. 1 Number Theory, Maple text format)
Maple examples (chap. 2 Finite Fields, Maple text format)
Course
notes (chap. 3 Introduction to Cryptography, chap. 4 Authentication, chap.
5 Identification) (24 sep. 2003) (Pdf format)
Course
notes (chap. 6 Information Theory, chap. 7 Pseudo-random bit generators, chap.
8 Pseudo-random functions generators) (17 oct. 2003) (Pdf format)
Course
notes (chap. 9 modes of operation of bloc ciphers, chap. 10 DES) (21 nov. 2003) (Pdf format)
Course links : Advanced Encryption Standard
Course
notes (chap. 11 Diffie-Hellman, chap. 12 RSA, chap.
13 Rabin and Blum-Goldwaser, chap. 14 El gammal) (21 nov. 2003) (Pdf format)
Send comments/questions to
cs547@cs.mcgill.ca
Mandatory textbook
Cryptography - Theory and Practice (second edition)
by Doug Stinson.
Errata to Stinson's book
Other useful books:
- Alfred J. Menezes, Paul C. van Oorschot and Scott A.
Vanstone
Handbook of Applied Cryptography
,
CRC Press, 1996.
- Evangelos Kranakis
Primality and Cryptography
,
B.G. Teubner, 1986
- 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.