CIS 400/628 Materials

• Syllabus
• Course notes
• Monoalphabetic Ciphers, primarily from Lewand chapter 1, and Garrett chapter 1
• Polyalphabetic Ciphers, from Lewand chapter 2.
• Polygraphic Ciphers, primarily from Lewand chapter 3 and Trappe and Washington chapter 2.
• Public Key Cryptography and RSA, primarily from Lewand chapter 4 and Trappe and Washington chapter 6.
• Finite Fields and Discrete-Log-Based Cryptosystems, primarily from Trappe and Washington section 3.10 and chapter 7.
• Modern Block Ciphers, primarily from Chapter 4 of Trappe and Washington.
• Signature Schemes, primarily from Chapter 8 of Trappe and Washington.
• E-Commerce Applications, primarily from Chapter 9 of Trappe and Washington.
• Secret Sharing Schemes, primarily from Chapter 10 of Trappe and Washington.
• Cryptographic Games, from Chapter 11 of Trappe and Washington.
• Key Agreement and Distribution, from Chapter 13 of Trappe and Washington.
• Information Theory, from Chapter 14 of Trappe and Washington.
• Elliptic Curve Crypto, from Chapter 15 of Trappe and Washington.
• Zero Knowledge Proofs/Protocols, from Chapter 12 of Trappe and Washington and chapters 12 and 13 of Stinson.
• Encryption Protocols, from Chapter 14 and 15 of Ferguson and Schneier
• Board proofs
  • Set 1.
  • Set 2.
• Homework and Solutions
• Homework 1 (due 27 Jan 2005). Solution.
• Homework 2 (due 8 Feb 2005).
• Homeworks 3 and 4 (due 24 Feb 2005 and 3 Mar 2005).
• Homework 5 (due 31 Mar 2005).
• Homework 6 (due 14 Apr 2005).
• Projects
• Midterm project (due 31 Mar 2005).
• Final project (due 5 May 2005, 16:45).
• Quizzes and Answers
• Quiz 1 and its solution.
• Quiz 2and its solution.
• Misc.
• Does gcd(k*m, k*n) = k * gcd(m,n)?