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