Sciweavers

12 search results - page 1 / 3
» Special prime numbers and discrete logs in finite prime fiel...
Sort
View
CRYPTO
1992
Springer
138views Cryptology» more  CRYPTO 1992»
13 years 9 months ago
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 cr...
Daniel M. Gordon
CRYPTO
1998
Springer
105views Cryptology» more  CRYPTO 1998»
13 years 9 months ago
An Efficient Discrete Log Pseudo Random Generator
The exponentiation function in a finite field of order p (a prime number) is believed to be a one-way function. It is well known that O(log log p) bits are simultaneously hard for ...
Sarvar Patel, Ganapathy S. Sundaram
ISSAC
1997
Springer
138views Mathematics» more  ISSAC 1997»
13 years 9 months ago
Fast Polynomial Factorization Over High Algebraic Extensions of Finite Fields
New algorithms are presented for factoring polynomials of degree n over the finite field of q elements, where q is a power of a fixed prime number. When log q = n1+a , where a ...
Erich Kaltofen, Victor Shoup
CORR
2004
Springer
104views Education» more  CORR 2004»
13 years 4 months ago
Ramanujan Graphs and the Random Reducibility of Discrete Log on Isogenous Elliptic Curves
Cryptographic applications using an elliptic curve over a finite field filter curves for suitability using their order as the primary criterion: e.g. checking that their order has...
David Jao, Stephen D. Miller, Ramarathnam Venkates...