Summary for Week 4
-
Lecture 7: We finished modular arithmetic. We discussed RSA.
Date: Tu, 02/07/2006.
-
Lecture 8: We finished our discussion on RSA. We discussed
cyclic groups and the concept of discrete logs. We discussed the
El-gamal encryption scheme and the Diffie-Hellman key exchange.
The security of both these algorithms depend on the hardness of
the discrete-log problem. We also discussed man-in-the-middle
attack on the Diffie-Hellman key exchange protocol.
Date: Th, 02/09/2006.