Computer Science 308-647B
Advanced Cryptography
Winter 2000, 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)
Lecture notes 1-6.
Lecture notes 7.
Lecture notes 8.
Lecture notes 10a.
Lecture notes 10b.
Lecture notes 11.
Lecture notes 12.
Lecture notes 13.
Lecture notes 14. do not exists.
Lecture notes 15.
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)