Summary for Week 4
-
Lecture 6: We finished the requisite math background for starting public-key
cryptography. We covered phi-function, Fermat's little theorem (FLT), and Chinese
remainder theorem (CRT). We also covered the public-key system RSA.
Date: Tu, 02/13/2007.
-
Lecture 7: We covered the idea of groups and the discrete log problem. We
discussed the Elgamal crypto system and the Diffie-Hellman key exchange protocol.
We also discussed "man-in-the-middle" attack on the Diffie-Hellman key exchange
protocol.
Date: Th, 02/015/2007.