CS/ECE/Math 435, Introduction to Cryptography  Fall 2018
Nigel Boston
Contact Information
3619 Engineering Hall, 303 Van Vleck
Telephone: 2653817, 2634753.
Email: boston@engr.wisc.edu
Homepage
Course Syllabus
Office Hours: M 34 in 3619 EH, W 23 in 3619 EH, or Th 1:302:30 in 303 VV, or by appointment.
Text
Eric Bach's course notes can be picked up at the University Book Store.
Interesting Links
Summary of Elliptic Curve Cryptography
Security Implications of Using DES (from 2006)
Presentation about Solution of Simon Singh's Cipher Challenges
Famous Unsolved Codes and Ciphers
Comic courtesy of Bill Kay
Diaconis article
Stick figure guide to AES, courtesy of John Cabaj
Vigenere cipher used by Confederacy
Magician card trick of Fitch Cheney
Article on factoring of RSA129
Twenty years of attacks on the RSA cryptosystem
A simple description of blockchain and Bitcoin
Course objectives
Familiarity with the major algorithms of historical and
modern cryptography as documented in open literature;
knowledge of issues involved in choice of algorithm and
key size; ability to analyze performance of various cryptographic and cryptanalytic algorithms
Topics covered

Classical cryptography: substitution ciphers, polyalphabetic
methods, etc.

Introduction to cryptanalysis: frequency counts, coincidence
index, Shannon's theory

Block ciphers (DES, IDEA, AES, etc.)

Publickey cryptography (modular arithmetic, systems based
on factoring and discrete logarithms)

Cryptographic protocols (key exchange methods, digital
signatures, secret sharing, authentication)
Sections
 Main Lecture: MWF, 11:0011:50, 1227 Engineering Hall.
Grading Policy
The HW will be worth 10%, each midterm 20%, and the final 50% of your grade.
If you score 90% or higher, you will get an A; if you score 80% or higher, you will at least get a B;
if you score 70% or higher, you will at least get a C; if you score 60% or higher, you will at least
get a D.
Homework Assignments
Homework will be set most Fridays and be due the following Friday (in class I will not go looking for or accept homeworks
in my mailboxes and offices around campus). You are encouraged to discuss
the exercises with your classmates but the work you hand in should be your own.
 HW1, due Fri, Sep 14
 HW2, due Fri, Sep 21
 HW3, due Fri, Sep 28
 HW4, due Fri, Oct 5
 HW5, due Fri, Oct 19
 HW6, due Fri, Oct 26
 HW7, due Fri, Nov 2
 HW8, due Fri, Nov 9
 HW9, due Fri, Nov 30
 HW10, due Fri, Dec 7
The following tables may be of help to you:
 Addition and Multiplication mod 26
 Helpful Statistical Information for Cryptograms
Midterms
Midterms will be in class on Friday, Oct 12 (in 1800 EH for extra room), and on Friday, Nov 16 (in 1800 EH). If you have a McBurney visa, then please meet
with me as soon as possible (certainly at least two weeks before the 1st midterm) so I can arrange accommodation.
 Practice 1st Midterm, no.1
 Practice 1st Midterm, no.2
 Practice 1st Midterm, no.3
 Practice 2nd Midterm, no.1
 Practice 2nd Midterm, no.2
 Practice 2nd Midterm, no.3
Final