C&O 485/685 - THE MATHEMATICS OF PUBLIC-KEY CRYPTOGRAPHY (FALL 2006)

Instructor: Alfred Menezes, MC 5037, tel: x36934, Email: ajmeneze at uwaterloo.ca
    Office hours: 4:00-5:00 pm, Tuesday and Thursday

Handouts
  • Course outline
  • Information about the project.   List of project topics
  • Midterm: November 7 (Tuesday), 2:30-4:30 pm
  • Final exam: December 18 (Monday), 9:00-11:30 am

    Lecture Summaries
    Week 1 (Sep 12,14) Week 2 (Sep 19,21) Week 3 (Sep 26,28) Week 4 (Oct 3, 5)
    Week 5 (Oct 10,12) Week 6 (Oct 17,19) Week 7 (Oct 24,26) Week 8 (Oct 31, Nov 2)
    Week 9 (Nov 7, 9) Week 10 (Nov 14,16) Week 11 (Nov 21,23) Week 12 (Nov 28,30)
    Week 13 (Dec 5)      

    Optional Readings
    Topic Stinson's book
    Introduction to public-key cryptography 5.1
    Introduction to RSA 5.2, 5.3, 5.7.2
    Primality testing 5.4.1, 5.4.2
    Integer factorization 5.6.1, 5.6.3, 5.6.3
    RSA signatures 7.1, 7.2, 7.5.2
    Discrete logarithm problem 6.2, 6.6
    ElGamal encryption scheme 6.1
    DSA 7.4.2
    Elliptic curves 6.5.1, 6.5.2, 6.5.3
    Bilinear pairings intro   IBE   hierarchical
    Public-key infrastructures 12.1, 12.2, 12.3, 12.4

    Other Links
  • Handbook of Applied Cryptography (FREE)
  • Cryptography: Theory and Practice
  • Waterloo's Centre for Applied Cryptographic Research
  • Ron Rivest's web page contains pointers to numerous web pages dealing with cryptography and computer security
    Maintained by Alfred Menezes