MACM 442-3, MATH 742-3, MATH 800-4
                        Cryptography
                 Fall 2008, Michael Monagan

Lectures: Tuesdays & Thursdays, 10:30-12:20pm in K9509

Instructor: Michael Monagan: monagan@cecm.sfu.ca
    Office: TLX 10501 Office hours: TBA
    CECM lab: P 8495, (604) 291-5617.

Webpage:  You will find a link to the course web page from my home page at
          http://www.cecm.sfu.ca/~monaganm
          I will post assignments, solutions, and Maple worksheets there.

Software: We need to use a package which supports long integer arithmetic.
          We will use Maple.  The university has a site license.
          Maple is installed on the PCs and MACs in the assignment lab,
          the CECM lab, university open labs and the library.
          Maple is available from the microcomputer store for purchase
          at a reduced price for students - bring you student ID.
          On the course web page I have put a Maple worksheet entitled
          MapleNotes.mws, which contains notes and examples on using Maple.

Textbook: ``Cryptography: Theory and Practice'' by Douglas Stinson.
          We will use the 3rd edition.  We will cover chapters 1 through 8.

Content: 
     Ch 1: Classical cryptography.
     Ch 2: The one-time-pad and perfect security.
     Ch 3: The Data Encryption Standard and Advanced Encryption Standard.
     Ch 5: The RSA public key cryptosystem and attacks on RSA.
     Ch 5: Algorithms for integer primality testing and integer factorization.
     Ch 6: Finite fields and the ElGammal cryptosystem and attacks on ElGammal.
     Ch 6: Algorithms for the discrete logarithm problem.
     Ch 8: Pseudo-random number generation.
     Ch 8: Quadratic residues and probabilistic encryption.
     Ch 4: Secure hash functions.
     Ch 7: Digital signature schemes.

Reference: ``Handbook of Applied Cryptography'' by Alfred J. Menezes,
              Paul C. van Oorschot and Scott A. Vanstone.
          This is a standard reference on the subject: it is available
          free of charge, for personal use only, on-line at

             http://www.cacr.math.uwaterloo.ca/hac/


Assessment: Assignments: There will be six.
            Final Exam:  Take home final, Thursday December 4th.

            Grading:          MACM 442      MATH 742      MATH 800
            Assignments        60%           60%           60%
            Final exam         40%           40%           30%
            Project            -               -           10%

Cheating Policy:
    All cases of cheating will be reported to the chair and registrar.
    If you are caught cheating on an assignment you will get zero for
    that assignment and 0 for the previous assignment.
    If you are caught cheating on the project you will get 0 for it.
    If you are caught cheating on the final exam, you will get 0 for it.