A note on cyclic groups, finite fields, and the discrete logarithm problem
- 64 Downloads
We show how the discrete logarithm problem in some finite cyclic groups can easily be reduced to the discrete logarithm problem in a finite field. The cyclic groups that we consider are the set of points on a singular elliptic curve over a finite field, the set of points on a genus 0 curve over a finite field given by the Pell equation, and certain subgroups of the general linear group.
KeywordsDiscrete logarithms Genus 0 curves General linear group Elliptic curves
Unable to display preview. Download preview PDF.