Annual International Cryptology Conference

CRYPTO 1992: Advances in Cryptology — CRYPTO’ 92 pp 66-75

Designing and Detecting Trapdoors for Discrete Log Cryptosystems

  • Daniel M. Gordon
Conference paper

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

Volume 740 of the book series Lecture Notes in Computer Science (LNCS)
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

Abstract

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.

Download to read the full conference paper text

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