Tentative Schedule for CPSC/PMAT 669, Fall 2010

home page - schedule - handouts - Mike Jacobson - links

Tentative Course Schedule

Week Topic Event

13/09 Introduction to cryptography and cryptanalysis, substitution ciphers, redundancy, entropy.

20/09 Unicity distance, perfect security and the one-time pad, block ciphers, 3DES.

27/09 AES, modes of operation.

04/10 Number theory I: extended Euclidean algorithm, binary exponentiation, Euler phi-function, primitive roots.

11/10 Public-key cryptography: one-way functions, Diffie-Hellman key exchange, one-way trapdoor functions, RSA. Assignment 1 due, 15/10

18/10 Number theory II: quadratic residuosity, Jacobi symbol, square roots modulo a prime.

25/10 Provable PKC: randomized encryption (El Gamal), semantic security (Goldwasser-Micali), indistinguishability (RSA-OAEP).

01/11 Data integrity (hash functions and message authentication codes), digital signatures (DSA and El Gamal) Assignment 2 due, 05/11

08/11 Elliptic curves, elliptic curve key agreement (ECMQV). Project proposal due, 10/11

15/11 Key management: pseudorandom number generation, public-key infrastructures.

22/11 Email security (PGP), secure shell (ssh). Assignment 3 due, 26/11

29/11 Student presentations.

06/12 Student presentations. Project due, 10/12

Project Presentations

Date	Time	Location	Presenter	Title
Dec 13	10:00-10:25	ICT 516	Monir	Attack on elliptic curve cryptosystems using pairings
Dec 13	10:30-10:55	ICT 516	Arif	TBA
Dec 13	11:00-11:25	ICT 516	Seyed	Visual Cryptography
Dec 13	11:30-11:55	ICT 516	Tang	Cryptographic Defenses against Pollution Attacks in Network Coding
Dec 13	13:00-13:25	ICT 516	Hugo	TBA
Dec 13	13:30-13:55	ICT 516	Leanne	Understanding Hash Chains: Recent and Innovative Uses
Dec 13	14:00-14:25	ICT 516	Zahra	TBA

Week	Topic	Event
13/09	Introduction to cryptography and cryptanalysis, substitution ciphers, redundancy, entropy.
20/09	Unicity distance, perfect security and the one-time pad, block ciphers, 3DES.
27/09	AES, modes of operation.
04/10	Number theory I: extended Euclidean algorithm, binary exponentiation, Euler phi-function, primitive roots.
11/10	Public-key cryptography: one-way functions, Diffie-Hellman key exchange, one-way trapdoor functions, RSA.	Assignment 1 due, 15/10
18/10	Number theory II: quadratic residuosity, Jacobi symbol, square roots modulo a prime.
25/10	Provable PKC: randomized encryption (El Gamal), semantic security (Goldwasser-Micali), indistinguishability (RSA-OAEP).
01/11	Data integrity (hash functions and message authentication codes), digital signatures (DSA and El Gamal)	Assignment 2 due, 05/11
08/11	Elliptic curves, elliptic curve key agreement (ECMQV).	Project proposal due, 10/11
15/11	Key management: pseudorandom number generation, public-key infrastructures.
22/11	Email security (PGP), secure shell (ssh).	Assignment 3 due, 26/11
29/11	Student presentations.
06/12	Student presentations.	Project due, 10/12