CRYPTOLOGY AND CODING THEORYFall 2006Sarah Spence Adams and Gordon Prichett |
|||
|
Check back often, as this calendar - and the associated assignments - are subject to change!
| Day | Date | Class Topics | Associated Reading |
Practice Problems |
Graded Homework / Quizzes | |
| Th | 31-Aug-06 | Intro to Coding Theory & Cryptanalysis | Trappe/Washington (T/W) Ch 1, 18.1. Adams (A) Sect 1.1 | Adams (A) Sect 1.1 reading ?s. T/W Sect 18.12: 2 | ||
| Th | 7-Sep-06 | Hadamard codes & probability of decoding correcting | A Sect 1.2, 1.3. T/W Sect 18.2 | A Sect 1.2, 1.3 reading ?s | ||
| M | 11-Sep-06 | More on Hadamard Codes, Sphere-packing bound, Perfect codes | A Sect 1.3, 1.4. |
A Sect 1.4 reading ?s | ||
| Th | 14-Sep-05 | Hamming codes, Intro to Linear Codes | A Sect 2.1-2.3. T/W pp 408-410 | A Sect 2.1-2.3 reading ?s | Homework #1 Due | |
| M | 18-Sep-06 | More on linear codes, finite fields, vector spaces, subspaces | A Sect 2.1-2.3. T/W pp 408-410 | |||
| Th | 21-Sep-06 | Encoding and Decoding Linear Codes - Standard Array | A Sect 2.4-2.5 | A Sect 2.4-2.5 reading ?s | ||
| M | 25-Sep-06 | More on decoding (standard array, parity check matrices, Hamming game). | A Ch 2 | A Sect 2.6 reading ?s | Have Hamming Game ready | |
| Th | 28-Sep-06 | Extra topics on linear codes (QUIZ) | A Ch 2 | A Sect 3.1 reading ?s | Homework #2 Due | |
| M | 2-Oct-06 | Group Theory & Verhoeff Check Digit Scheme | ||||
| Th | 5-Oct-06 | Career Day | Review Session | Homework #3 Due | ||
| M | 9-Oct-06 | Columbus Day | ||||
| Tues | 10-Oct-06 | Review (Test Postponed) | ||||
| Th | 12-Oct-06 | Coding Theory Test | ||||
| M | 16-Oct-06 | The Vigenere Cipher | Trappe/Washington Ch 2; pp12-24. Singh Ch 2 | T/W Sect. 2.13: 1, 2, 3, 6, 7, 11. T/W Sect. 2.14: 1, 2, 3, 4, 7 | ||
| Th | 19-Oct-06 | Substitution and Block Ciphers | T/W Ch 2; pp25-43; T/W Sect 3.8 | T/W Sect. 2.13: 13, 14, 15, 17. T/W Sect. 3.13: 18, 19 | ||
| M | 23-Oct-06 | Enigma/DES | T/W Ch 2; pp50-55. NSA pamphlet. Singh Ch 3 & 4. T/W Sects. 4.1, 4.2, 4.4. | T/W Sect. 2.13: 23. T/W Sect. 4.9: 1, 2 | ||
| Th | 26-Oct-06 | Euclidean Algorithm & Chinese Remainder Theorem | T/W Sect 3.1-3.5 | T/W Sect. 3.13: 1, 3, 4, 5, 9, 10. T/W Sect. 3.14: 1, 2 | Homework #4 Due | |
| M | 30-Oct-06 | Fermat's Little Theorem & Euler's Theorem | T/W Sect 3.6, 3.7 | T/W Sect. 3.13: 12, 13, 15. | ||
| Th | 2-Nov-06 | Field Trip: Voting | T/W Sect. 6.1, 6.5, 6.6, 6.7 | T/W Sect. 6.8: 1, 2, 4, 5 | QUIZ Today | |
| M | 6-Nov-06 | Discrete Logs/Diffie Hellman/El Gamal | T/W Sect. 7.1, 7.4, 7.5 | T/W Sect. 7.6: 1, 2, 7, 8, 11 | ||
| Th | 9-Nov-06 | Hash Functions and Digital Signatures | T/W Sect. 8.1, 9.1-9.3 | T/W Sect. 8.8: 1 T/W Sect. 9.6: 1 | Preliminary Project Ideas Due | |
| M | 13-Nov-06 | Steve Gordon on e-commerce & Project Time | T/W Ch 10. Singh - Chapter 8 | Solutions to Test Review Probs | Homework #5 Due | |
| Th | 16-Nov-06 | Cryptology Test | ||||
| M | 20-Nov-06 | Thanksgiving | Info on Projects | |||
| Th | 23-Nov-06 | Thanksgiving | Presentation Guidelines | |||
| M | 27-Nov-06 | McEliece and Project Time | Project Proposals Due- Weds Nov 29, noon, by email |
|||
| Th | 30-Nov-06 | McEliece and Niederreiter; project coaching | ||||
| M | 4-Dec-06 | Quantum Crypto; Presentation/Paper Coaching | ||||
| Th | 7-Dec-05 | Project Presentations | ||||
| M | 11-Dec-06 | Project Presentations (4-6pm) | ||||
| Th | 13-Dec-06 | Project Papers due 4pm | ||||
| Home • Calendar |
This course is supported by the National Science Foundation under CCLI A&I DUE-0410517. |