Designing and Detecting Trapdoors for Discrete Log Cryptosystems

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.

• Type: Conference
• Year: 1992
• Where: CRYPTO
• Authors: Daniel M. Gordon
• Keywords: CRYPTO 1992, Cryptology, Discrete Log Cryptosystems, Logarithms Modulo Primes, Number Field Sieve