The Mathematics of Public-Key Cryptography, Lecture 13

October 24, 2000

Summary of material covered in lecture 13

• the Pohlig-Hellman algorithm for computing discrete logarithms in an arbitrary group
• the Diffie-Hellman key exchange protocol (introduction)