The Past, Evolving Present, and Future of the Discrete Logarithm

Chapter

Abstract

The first practical public key cryptosystem ever published, the Diffie–Hellman key exchange algorithm, relies for its security on the assumption that discrete logarithms are hard to compute. This intractability hypothesis is also the foundation for the security of a large variety of other public key systems and protocols.

Since the introduction of the Diffie–Hellman key exchange more than three decades ago, there have been substantial algorithmic advances in the computation of discrete logarithms. However, in general the discrete logarithm problem is still considered to be hard. In particular, this is the case for the multiplicative groups of finite fields with medium to large characteristic and for the additive group of a general elliptic curve.

This chapter presents a survey of the state of the art concerning discrete logarithms and their computation.

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  • Antoine Joux
    • 1
    • 2
    • 3
  • Andrew Odlyzko
    • 4
  • Cécile Pierrot
    • 5
  1. 1.CryptoExpertsParisFrance
  2. 2.Chaire de Cryptologie de la Fondation de l’UPMCParisFrance
  3. 3.Sorbonne Universités, LIP6, UMR 7606ParisFrance
  4. 4.School of MathematicsUniversity of MinnesotaMinneapolisUSA
  5. 5.DGA/CNRSSorbonne Universités, LIP6, UMR 7606ParisFrance

Personalised recommendations