**Math 470 - Section 501 (Spring 2013)**** **

**Communications and Cryptography****
**

TR 12:45pm - 2:00pm at Blocker 149

**Instructor:**
Dr. Sheng-Chi Liu

**E-mail:**
scliu (at) math dot tamu d0t
edu

**
Office:**
Milner 002

Textbook: Introduction to Cryptography with Coding Theory, 2nd Ed., by Wade Trappe and Lawrence C. Washington, Prentice Hall, 2006

Syllabus: [pdf]

Exams and Homework: Please keep all graded papers I return to you. In case of missing grades, you will need to provide the graded papers.

Final Exam: May 8, Wednesday, 8:00-10:00am, Print this notes sheet, Review Problems

Sections: 1.1-1.2, 2.1-2.4, 2.7-2.9, 3.1-3.8, 6.1-6.4, 7.1-7.5, 8.1-8.4, 9.1-9.5, 18.1

Homework 8: due April 18 (Thursday), page 239: Exercise 1, 2, 6, 9

Exam 2: April 4 (Thursday), Print this notes sheet, Review problems, Sections 6.1-6.4, 7.1-7.5

Homework 7: due March 28 (Thursday), page 214: Exercise 1, 2, 3, 4, 6, 7

Homework 6: due March 19 (Tuesday), page 193: Exercise 12, 15, 19, 22

Homework 5: due March 7 (Thursday), page 192: Exercise 1, 2, 3, 4

Exam 1: Feburary 21 (Thursday), Print this notes sheet, Review problems, Sections 1.1-1.2, 2.1-2.4, 2.7-2.9, 3.1-3.8

Homework 4: due Feburary 19 (Tuesday), page 106: Exercise 18, 19, 25, 26, and page 55: Exercise 2, 3, 4, 5, 7, 8, 11, 13, 14, 15, 16, 17 and this problem: The following ciphertext was encrypted by a shift cipher: KNQXGVCOW. Decrypt it.

Homework 3: due Feburary 12 (Tuesday), page 104: Exercise 2b), 11, 12, 13, 14, 15, 16, 17 and the question: Find all primitive roots (mod 5).

Homework 2: due Feburary 5 (Tuesday), page 104: Exercises: 1, 2 a), 3, 9, 10, and do the question: Construct a mutiplication table for (mod 8) and use it to solve x^2=1 (mod 8).

Homework 1: due January 24 (Thursday), page 104: Exercises: 4, 5, 6

All Exams are given in Blocker 149.