构造有限域上具有给定阶点的椭圆曲线
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

Supported by the National Natural Science Foundation of China under Grant No.60673073 (国家自然科学基金); the National High-Tech Research and Development Plan of China under Grant No.2006AA01Z427 (国家高技术研究发展计划(863)); the Presidential Foundation of Graduate University of the Chinese Academy of Sciences under Grant No.Y1039 (中国科学院研究生院院长基金)


Construction of Elliptic Curves over Finite Fields with a Point of Given Order
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    考虑有限域上椭圆曲线的构造.设q是一个奇素数的方幂,l是一个素数.证明了,如果GF(q)[x]上的方程U2-D(x)V2=ε(x-a)l有本原解,其中,D(x)∈GF(q)[x]是一个首1三次无平方因子的多项式,则椭圆曲线y2=D(x)上的点(a,b)的阶是l.由此,给出了一种构造具有给定阶点的椭圆曲线的算法.

    Abstract:

    The elliptic curves over a finite field with q elements are constructed. Let l be a prime, it is proved in this paper that if the equation U2-D(x)V2=ε(x-a)l defined over GF(q)[x] has a primitive solution over GF(q)[x], where D(x)∈GF(q)[x] is a monic squarefree degree three polynomial, then the elliptic curve y2=D(x) has a point (a,b) with order l. This result provides an algorithm on constructing elliptic curves with a point of the prescribed order.

    参考文献
    相似文献
    引证文献
引用本文

王鲲鹏,李宝.构造有限域上具有给定阶点的椭圆曲线.软件学报,2007,18(7):1774-1777

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2005-06-13
  • 最后修改日期:2006-04-26
  • 录用日期:
  • 在线发布日期:
  • 出版日期:
文章二维码
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号