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

Weierstrass形椭圆曲线上的快速点乘公式
引用本文:冯荣权,吴宏锋,王子龙.Weierstrass形椭圆曲线上的快速点乘公式[J].武汉大学学报(理学版),2008,54(5).
作者姓名:冯荣权  吴宏锋  王子龙
作者单位:1. 北京大学数学科学学院,北京,100871
2. 中国科学院数学与系统科学研究院,北京,100080
基金项目:国家重点基础研究发展计划(973)项目,国家高技术研究发展计划(863)项目,国家自然科学基金资助项目
摘    要:研究了y2=x3 ax2 2atx at2和y2=x3 ax2 bx这两类椭圆曲线的点乘,得到了快速的三倍乘和倍乘公式,运算花费分别为6M 6S 4C和2M 5S 3C,其中M,S,C分别为有限域中的乘法,平方,常数乘法运算;对于特殊的参数选取,运算花费分别为6M 6S和2M 5S.

关 键 词:椭圆曲线  点乘  有效算法  倍乘  三倍乘

Fast Point Multiplication Formulae on the Elliptic Curves Weierstrass Form
FENG Rongquan,WU Hongfeng,WANG Zilong.Fast Point Multiplication Formulae on the Elliptic Curves Weierstrass Form[J].JOurnal of Wuhan University:Natural Science Edition,2008,54(5).
Authors:FENG Rongquan  WU Hongfeng  WANG Zilong
Abstract:
Keywords:
本文献已被 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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