Computer Science 308-647B
Advanced Cryptography
Winter 2002, Schedule: T 13:00-14:30; F 10:00-11:30 MC 103
Description: (4 credits, 3 hours).
In this course we study several topics of cryptography that have emerged
recently: Zero-knowledge proofs, multi-party secure computations,
quantum cryptography and quantum cryptanalysis. Participants are
expected to have a good background of cryptography (acquired through 308-547A
or not) but no knowledge of quantum physics is assumed.
Course Outline
CHECK YOUR
GRADES HERE.
Number Theory Material
(PostScript)
(pdf)
Coding Theory Material
Berlekamp-Welch Decoder (from Gemmell-Sudan)
(PostScript)
(pdf)
Useful books:
-
Michael Nielsen and Isaac Chuang
Quantum Computation and Quantum Information
Cambridge University Press
-
Jozef Gruska
Quantum Computing
McGraw-Hill
-
Oded Goldreich,
Modern Cryptography, Probabilistic Proofs and
Pseudorandomness
Springer-Verlag, 1999.
-
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.
-
Doug Stinson
Cryptography - Theory and Practice
CRC Press, 1995
-
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
-
Eric Bach and Jeffrey Shallit,
Algorithmic Number Theory, Volume I: Efficient Algorithms
MIT Press, 1996
-
Steven Roman,
Coding and Information Theory
Springer-Verlag, 1992.
-
Micheal Sipser,
Introduction to the Theory of Computation
PWS Publishing, 1997.
-
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 cs647@cs.mcgill.ca
06/08/99
Intro course:
308-547A Cryptography and Data Security
Related course:
IFT6155 Informatique Quantique (Université de Montréal)