An improved pseudo-random generator based on the discrete logarithm problem. (English) Zbl 1084.68046
Summary: Under the assumption that solving the discrete logarithm problem modulo an \(n\)-bit safe prime \(p\) is hard even when the exponent is a small \(c\)-bit number, we construct a new pseudo-random bit generator. This new generator outputs \(n - c - 1\) bits per exponentiation with a \(c\)-bit exponent and is among the fastest generators based on hard number-theoretic problems.
MSC:
68P25 | Data encryption (aspects in computer science) |