Computer and Network Security
CS494/594            Class 8   10/17/06

Topics

• number theory
• Diffie-Hellman
• public key crypto
• RSA
• El Gamal, DSS
• lecture slides

Required reading

• Text: chapter 8, 9, 10.1, 10.2
• Diffie, Hellman New Directions in Cryptography
• Rivest, Shamir, Adleman, A Method for Obtaining Digital Signatures and Public-Key Cryptosystems the '78 RSA CACM paper

Additional reading

• securing D-H SPEKE or Augmented EKE
• prime number page
• RFC 2631 D-H key agreement method
• Shamir's factoring device twinkle
• integer factorization and mersenne prime search and NFSNET
• who are Alice, Bob, Eve, Mallory and The Story of Alice and Bob
• OpenSSL big numbers gnu's GMP multiprecision arithmetic and gmp manual and speed tables
• C++ Integer class Integer.h or Java's BigInteger or BSD's mp library mp.h or perl Math::BigInt
• HAC chapter 2and chapter 3 number theory and chapter 4 public key parameters (primes/generators)
• HAC chapter 14 multiprecision integer arithmetic algorithms
• munitions T-shirt (enlarged image of t-shirt)
• IEEE's P1363 Standard Specifications For Public Key Cryptography
• RSA's crypto FAQ
• RSA's Public-Key Cryptography Standards (PKCS)
• factorization of RSA-640 640-bit number
• Kocher's timing attack on RSA, D-H, DSS, et al
• story of non-secret encryption
• digital time stamp service DTS and PGP timestamping and RFC 3161 Time-Stamp Protocol (TSP)
• as always, cruise the security page