Homework assignments and solutions

	Exercise Set #1  (due Mon, Feb 4) exerB-ciphertext.txt Letter frequencies in ciphertext of exercise B Digram frequencies in ciphertext of exercise B
	Solutions for Exercise Set #1
	Exercise Set #2 (due Fri, Feb 22)
	Exercise Set #3 (not to be turned in; useful for quiz preparation)
	Exercise Set #4 (due Weds, April 16)
	Solutions for Exercise Set #3
	Exercise Set #5

Handouts

	Breaking an Affine Cipher Using Brute Force
	Shift ciphers
	Z26 (The integers mod 26)
	Frequency of Letters in English Language Text
	Frequency of Character Pairs in English Language Text
	Frequencies in Nine English Language Texts of Length Approximately 2000
	Frequency of Letters in a 1964-character Ciphertext
	Frequency of Digrams (Character Pairs)  in a 1964-character Ciphertext
	Breaking a substitution cipher
	Breaking a transposition cipher
	Operations on bit strings
	Euclid's Extended Algorithm
	The Chinese Remainder Theorem
	Primitive Elements mod p
	Finding Square Roots Mod p, p Prime
	A field with 8 elements
	A Feistel Cipher
	Examples of S-boxes and P-boxes
	Example of a Feistel Cipher
	Modes of Operation
	The RSA
	The Rabin-Miller Primality Test
	Rabin-Miller Examples
	The ElGamal Public Key Encryption Algorithm
	The Hamming [7,4,3]-code
	Hadamard Matrices and Hadamard Codes
	Examples with Syndrome Decoding
	Final Exam Study Guide

Solutions to Exams

Midterm Exam Solutions

Data

Software

Other useful links

	Instructor's home page
	MSCS Department home page
	UIC home page