CIS 3362 Lecture Notes


In the early history of the course, I used a textbook by Richard Spillman, which I really liked, because it was under 300 pages long, which meant kids actually read it. It is for this book that I typed up notes for the course. Unfortunately, the book went out of print and I pivoted to using Stallings as the recommended book. Thus, the current way I teach the course I roughly follow Stallings, but I never took the time to type up notes corresponding to Stallings. So, the typed up notes don't really follow how I teach the class exactly, but much of the material in them over laps. In the 2019 Fall semester, I taught the course in a large lecture hall, where writing on the whiteboard was not possible. This meant that for the first time, I delivered live lectures using the doc cam and kept .pdf copies of the written notes I created during lecture. Thus, I've provided these here in the archive as a way for students to see a more accurate feel for what I teach in the course. Perhaps, one day, I'll type up notes that correspond to what I teach live. We'll see =) But, for now, I've organized both the typed up notes and written notes from the Fall 2019 semester by category.
Topic Typed Notes Written Notes
Course Intro Intro
Math Background Mod Notes
Euclidean Algorithm
EEA
Monoalphabetic Ciphers Shift, Affine, etc.
Shift Cipher
Affine Cipher
SubstitutionCipher
Polyalphabetic Ciphers Vigenere, etc.
Vigenere
I of C, MI of C
Grid Ciphers Grid Ciphers
ADFGVX
Playfair
ADFGVX
Hill Cipher
Transposition Transposition
WW II Ciphers Enigma Pics from Code Book
Navajo Code Notes
Enigma
Enigma, Navajo Code
Navajo Code
Prep for Modern Symmetric Ciphers Stream Ciphers Random Bit Test
Modern Symmetric Ciphers DES, AES DES Intro
DES Lec #2
DES Lec #3, AES #1
AES #2
AES #3
Number Theory Background Number Theory Num Theory Intro
Euler Thm Proof
Miller-Rabin, Discrete Log Problem
Fast Mod Exp, Factoring
Public Key Crypto Public Key Notes Diffie-Hellman
RSA
El Gamal
Knapsack Cryptosystem
Elliptic Curves
ECC
Other Topics Group Diffie-Hellman
(Taken from "Classical and Contemporary
Cryptology" by Spillman, ISBN: 0-13-1828312)
Quantum Crypto
Hash Functions
Birthday Paradox
El Gamal Signature