Under the auspices of the Computational Complexity Foundation (CCF)

REPORTS > KEYWORD > FRACTIONS OF EXPONENTIATION:
Reports tagged with fractions of exponentiation:
TR98-033 | 12th June 1998
C.P. Schnorr

#### Security of Allmost ALL Discrete Log Bits

Let G be a finite cyclic group with generator \alpha and with
an encoding so that multiplication is computable in polynomial time. We
study the security of bits of the discrete log x when given \exp_{\alpha}(x),
assuming that the exponentiation function \exp_{\alpha}(x) = \alpha^x is one-way.
... more >>>

ISSN 1433-8092 | Imprint