Designing and Detecting Trapdoors for Discrete Log Cryptosystems

  • Daniel M. Gordon
Conference paper

DOI: 10.1007/3-540-48071-4_5

Part of the Lecture Notes in Computer Science book series (LNCS, volume 740)
Cite this paper as:
Gordon D.M. (1993) Designing and Detecting Trapdoors for Discrete Log Cryptosystems. In: Brickell E.F. (eds) Advances in Cryptology — CRYPTO’ 92. CRYPTO 1992. Lecture Notes in Computer Science, vol 740. Springer, Berlin, Heidelberg


Using a number field sieve, discrete logarithms modulo primes of special forms can be found faster than standard primes. This has raised concerns about trapdoors in discrete log cryptosystems, such as the Digital Signature Standard. This paper discusses the practical impact of these trapdoors, and how to avoid them.

Copyright information

© Springer-Verlag Berlin Heidelberg 1993

Authors and Affiliations

  • Daniel M. Gordon
    • 1
  1. 1.Department of Computer ScienceUniversity of GeorgiaAthens
  2. 2.Center for Communications ResearchSan Diego

Personalised recommendations