MCS 425 Home Page 
Spring Semester, 2005 

Organization of course  Course Information and Syllabus

Homework Assignments  Exercise Set #1:  Section 2.13, exercises 1, 2, 4, 8, 10, 16, and exercises A and B Exercises A and B exerA-ciphertext.txt. Exercise Set #3  Diagrams for Exercise Set #3  Exercise Set #4 (to be turned in Monday, April 11)

Handouts

	Breaking an Affine Cipher Using Brute Force
	Frequency of Letters in English Language Text
	Frequency of Character Pairs in English Language Text
	Breaking a Substitution Cipher (replaced by revised handout below)
	Breaking a Substitution Cipher (revised)
	Frequency of Letters in English Language Text (Occurences per 463 Characters)
	Frequency of Character Pairs in English Language Text (Occurences per 463 Characters)
	Breaking a Substitution Cipher (part 2)
	Breaking a Transposition Cipher
	The Vigenere Cipher
	Euclid's Extended Algorithm (GCD)
	The Chinese Remainder Theorem
	The Field GF(8)
	A Feistel Cipher
	Examples of S-boxes and P-boxes
	Example of a Feistel Cipher
	The RSA
	Examples of Rabin-Miller Primality Test
	ElGamal Public-Key Encription
	The Hamming [7,4,3] Code
	Examples With Syndrome Decoding
	Final Exam Study Guide
	Solutions to Exercise on Linear Codes and Syndrome Decoding

	Data seven-novels.txt (The file seven-novels.txt)
	Software char_freq.c.txt  (C language source code for a program to find the frequency of letters in a text; rename as char_freq.c.) char_freq2.c.txt (C language source code for a program to find the frequency of two-letter sequences in a text; rename as char_freq2.c)

 

Other useful links Instructor's home page MSCS Department home page UIC home page Computer Center Micro Labs   (Locations, hours)