The Mathematics of Public-Key Cryptography, Lecture 14

October 31, 2000

Summary of material covered in lecture 14

• the index calculus algorithm for computing discrete logarithms in Z_p*, p prime
• generic algorithms for the DLP (introduction)
  • examples of generic and non-generic algorithms
  • encoding functions for the group (Z_n,+)
  • group operations in a generic algorithm