A note on cyclic groups,finite fields,and the discrete logarithm problem |
| |
Authors: | Alfred J Menezes Scott A Vanstone |
| |
Affiliation: | (1) Department of Combinatorics and Optimization, University of Waterloo, N2L 3G1 Waterloo, Ontario, Canada |
| |
Abstract: | 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. |
| |
Keywords: | Discrete logarithms Genus 0 curves General linear group Elliptic curves |
本文献已被 SpringerLink 等数据库收录! |