Lectures: Mondays 5:00-7:45pm, Room MS 623
Course website: http://www.cpsc.ucalgary.ca/~cleve/courses/669/
L01 Instructor:
Richard Cleve, MS 628,
220-3535,
cleve@cpsc.ucalgary.ca
Office hours:
Wednesdays, 2:00-4:00pm, or by appointment (which can be made in person or by email).
Course Description: We shall examine techniques for designing and analyzing the security of cryptographic schemes for achieving various goals, including confidentiality, data integrity, authentication, and non-repudiation. We concentrate first on private- and public-key systems for confidential communication, and the notions of security associated with them. We also consider schemes for authentication and digital signatures. Issues associated with key generation and management, and tradeoffs between efficiency and level of security attained are considered throughout.
Prerequisites: Background in complexity theory (at least at CPSC 413 level) and probability theory (MATH 321 level).
Grading Scheme: There will be approximately five assignments, contributing to 50% of the grade; and one in-class presentation, contributing to the remaining 50% of the grade. The in-class presentation will involve the study of some advanced topic in depth, which is to be chosen with help from the instructor.
Text: Handbook of Applied Cryptography, A.J. Menezes, P.C. van Oorschot, and S.A. Vanstone, CRC Press, 1997. (See http://www.cacr.math.uwaterloo.ca/hac/)
Assignment 0 [ PostScript] [ PDF]
Assignment 1 [ PostScript] [ PDF]
Assignment 2 [ PostScript] [ PDF]
Assignment 3 [ PostScript] [ PDF]
Assignment 4 [ PostScript] [ PDF]
Assignment 5 [ PostScript] [ PDF]