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
Elgamal encryption scheme and the DiffieHellman key exchange.
The security of both these algorithms depend on the hardness of
the discretelog problem. We also discussed maninthemiddle
attack on the DiffieHellman key exchange protocol.
Date: Th, 02/09/2006.