首页 | 本学科首页   官方微博 | 高级检索  
     


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 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号