COMP 4140 Introduction to Cryptography and Cryptosystems

September 2011

Calendar Description

Cr.Hrs. 3 Decsription and anaylsis of crytographic methods used in the authentication and protection of data. Classic crytosystems and crytoanalysis, the data encryption standard (AES) and public-key cryptosystems. Prerequisites: COMP2130(C). Students must be registered in the fourth year of a Major or Honours Programme in the department of computer science or get instructor's permission.

Are You Properly Registered for this class

Aurora can not check prerequistes and 'not to be held with's. It is your responsibility to ensure that you have not taken 074.4140 or COMP4140 before and that you are in the fourth year of a CS honours or major or have my permission.. If you are not entitled to be in this course, you will be withdrawn, or the course may not be used in your degree program. There will be no fee adjustment. This is not appealable. If in doubt see me.

Location and Time

9:30-10:20MWF 115 Armes

Instructor:

Name:	John van Rees
Office Number:	E2 480 EITC
Phone Number:	474-8683
E-mail:	vanrees@cs.umanitoba.ca
Office hours:	tt 10-11:30 or when I'm free

Textbook:

Cryptography Theory and Practice (3rd Edition) by D. Stinson. Published by Chapman & Hall/ CRC. ISBN is 1-58488-508-4. This is a REQUIRED textbook.

Here is a list of typos in the textbook.

Topics:

Basic ideas & definitions
Classical cryptosystems (one-key cryptosystems)
1. Shift cipher
2. Substitution ciphers
3. Affine cipher
4. Vigenere cipher
5. Hill cipher
6. Permutation Cipher
7. Stream Cipher
Information theory/Shannon's Theory
Block Ciphers
1. BABY AES
2. Differential Cryptanalysis
3. AES (Advanced Encryption Standard)
Public-key cryptosystems
Cryptographic Hash Functions

Grading:

5 assignments	25%	Warning: Any student failing three or more of the assignments will automatically fail the course.
mid-term exam - Scheduled for Nov. 2, 2011 in RM 225 St. Paul's College	25%	midterms and assignments will be destroyed after the appeal period
Final examination	50%
TOTAL*	100%

* Should major disruptions to university activities occur as a result of a pandemic, the course content, marks breakdown, and other provisions of this document may be adjusted as the circumstances warrant.

Assignments:

Format:

Assignments must

be legible: either neatly handwritten or typeset using a good quality printer with dark ink/pencil/toner
be securely stapled in the top left corner, and
have a filled in and signed declaration sheet as a cover page. The declaration sheet, which states that the work being submitted is completely your own, is available at http://www.cs.umanitoba.ca/newsite/honesty.htm. This sheet must be printed out, filled in, signed, and attached to every assignment which is submitted. No assignment will be marked unless the completed declaration is attached.

If you choose to use a folder, it must be a letter-sized folder. Marks may be deducted for failing to follow these directions.

Handing In:

Assignments are to be handed in at the BEGINNING of class on the due date.

Late Assignments:

No late assignments will be accepted.

Exam Viewing

Final exams may be viewed by filling in the form at:
http://www.cs.umanitoba.ca/newsite/docs/Comp%20Sci%20Exam%20Viewing.pdf

Academic Dishonesty:

Academic dishonesty is a very serious offence and will be dealt with in accordance with the University Discipline Bylaw. Examples of academic dishonesty include:

submitting assignments which are not entirely your own work that you did this term
use of unauthorized material on a test or examination,
writing an examination for another person or arranging for another person to write an examination for you,
use of calculators or phones on a test or examination where they are prohibited.

For more information, see http://umanitoba.ca/student/images/2008_student_guide_web.pdf