Consider the finite field having q elements and denote it by GF(q). Let α be a generator for the nonzero elements of GF(q). Hence, for any element b≠0 there exists an integer x, 0≤x≤q−2, such that b=αx. We call x the discrete logarithm of b to the base α and we denote it by x=logαb and more simply by log b when the base is fixed for the discussion. The discrete logarithm problem is stated as follows:Find a computationally feasible algorithm to compute logαb for any b∈GF(q), b≠0.
Swipe to navigate through the chapters of this book
- Computing Logarithms in GF (2n)
I. F. Blake
R. C. Mullin
S. A. Vanstone
- Springer Berlin Heidelberg
- Sequence number