Designing and Detecting Trapdoors for Discrete Log Cryptosystems
- 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.