Course Schedule, CPSC/PMAT 418, Fall 2017

home -  about -  schedule -  assignments -  latex -  handouts -  references -  Renate Scheidler

  Course Schedule

This schedule is tentative and subject to change throughout the semester. Numbers in parentheses under the Lecture Topic column refer to sections in the Smart textbook.

Links under the Lecture Topic column direct to the slides. A sceleton version of the slides for each week will be posted prior to and during the week that te material is covered. Full slides will be covered at the end of each week.

Week Dates Non-Lecture Days Lecture Topic Tutorial Topic Course Work
1   9/11-15   Introduction and motivation, attack models, symmetric cryptosystems, notions of security, substitution ciphers (7.1-7.3, 10.1, 11.1, 11.5.1) No tutorials Read the course website
2   9/18-22     More on classical ciphers, probability theory, perfect secrecy (7.4, 9.1, 9.2) Mon & Tue: Typesetting with LaTeX
Wed & Thu: Congruences and modular arithmetic (Three solved proof questions)
Practice LaTeX
3   9/25-29   One-time pad, entropy, product ciphers, block ciphers (9.2, 9.3, 10.1) Mon & Tue: Java Cryptography Architecture
Wed & Thu: Probability theory and perfect secrecy
 
4   10/2-6     Data Encryption Standard, Advanced Encryption Standard (13.1-13.3) Mon & Tue: Entropy, questions on Assignment 1
Wed & Thu: Modular inverses, more questions on Assignment 1
Assignment 1 due (10/6)
5   10/9-13   Thanksgiving (10/9) More on the Advanced Encryption Standard, cryptanalysis of block ciphers (13.3) Tue: Drop-in (all students welcome)
Wed & Thu: Finite fields and polynomial arithmetic
 
6   10/16-20   Midterm Exam 1 (10/20) More on cryptanalysis, stream ciphers, modes of operation for block ciphers, hash functions (10.2, 13.4, 14.1, 14.3) Mon & Tue: Java programming with sockets (Saeed Sadeghian's socket tutorial, E. R. Harold's socket reference)
Wed & Thu: Midterm review (Solution key to the sample midterm)
 
7   10/23-27     SHA-3, message authentication codes, attacks on hash functions and MACs (14.8, 11.7.1, 13.5, 14.5, 14.7, 11.7.3) Mon & Tue: Review of Solutions to Assignment 1, questions on Assignment 2
Wed & Thu: Review of Solutions to Midterm 1, more questions on Assignment 2
Assignment 2 due (10/27)
8   10/30-11/3     One-way functions, Diffie-Hellman protocol, number theory, binary exponentiation, introduction to public key cryptography (11.3, 18.4.2, 1.1.3, 3.1, 18.4.3, Algorithm 6.2) Mon & Tue: Primitive roots, Fermat's Little Theorem
Wed & Thu: Discrete logs, Euler phi function, Euler's theorem
 
9   11/6-10   Reading Day (11/10) Public key cryptosystems, RSA, more number theory, efficiency and security of RSA (11.4, 18.4.1, 15.1, 1.3.1-1.3.3, 15.3) Mon & Tue: Binary exponentiation
Wed & Thu: RSA, extended Euclidean algorithm via recursion
 
10   11/13-17   Reading Day (11/13) Active attacks on RSA, probabilistic encryption, ElGamal PKC, quadratic residuocity and Goldwasser-Micali system, provable security, RSA-OAEP (16.1.2, 2.2, 16.1.1, 11.5.2, 11.6.6-11.6.8, 11.9, 16.2) Tue: Drop-in (all students welcome)
Wed & Thu: Review of Solutions to Assignment 2, Questions on Assignment 3
Assignment 3 due (11/17);
11   11/20-24   Midterm Exam 2 (11/24) Digital signatures, signatures from public key cryptosystems, security of signatures, El Gamal signature scheme, cryptographically secure pseudorandom bit generators (11.7.2, 15.2, 11.7.3) Mon & Tue: Quadratic residues and non-residues, Legendre and Jacobi symbol
Wed & Thu: Midterm review
 
12   11/27-12/1     More on random bit generation, cryptographic key management, entity authentication (18.1-18.3, 18.4.4) Mon & Tue: ElGamal signature scheme, security notions of signatures, Goldwasser-Micali (if time permits)
Wed & Thu: Review of solutions to Midterm 2, help with Problem 6 of Assignment 4
 
13   12/4-8     Secure e-mail via PGP, access control via SSH, elliptic curve crypto, trends in modern crypto Mon & Tue: Review of solutions to Assignment 3, questions on Assignment 4
Wed & Thu: More questions on Assignment 4, final exam review (subject to time and student interest)
Assignment 4 due (12/8)


Last modified by Renate Scheidler
http://people.ucalgary.ca/~rscheidl/418/schedule.html