j不变量等于1728的GLS椭圆曲线上四维GLV方法  

4-dimensional GLV method on GLS elliptic curves with j-invariant 1728

作　　者：宋承根[1] 徐茂智[1] 周正华[1] 

机构地区：[1]北京大学数学科学学院

出　　处：《国防科技大学学报》2012年第2期25-28,共4页Journal of National University of Defense Technology

基　　金：国家自然科学基金资助项目(10990011)

摘　　要：为了实现椭圆曲线的快速倍乘,Gallant-Lamber-Vanstone(GLV)方法被推广到四维的一般情形。文章中回答了Galbraith,Lin和Scott(J.Cryptol.DOI:10.1007/s00145-010-9065-y)提出的一个公开问题:研究Fp2上j不变量等于1728的GLS椭圆曲线上的四维GLV方法,并给出时间周期。尤其指出GLV的四维分解能够在很大的概率上实现,给出了一些结果和例子。特别指出在同一类曲线上,四维GLV方法的时间周期大概是二维GLV方法的70%～73%。In order to obtain a fast multiplication on elliptic curves,the Gallant-Lambert-Vanstone（GLV） method is introduced to the general situation in dimension 4,one of the open problems in Galbraith,Lin and Scott＇s work（J.Cryptol.DOI：10.1007 /s00145-010-9065-y） is answered,that is,studying the performance of 4-dimensional GLV method for faster point multiplication on some GLS curves over Fp2 with j-invariant 1728.Finally some results and examples are presented,showing that the 4-dimensional GLV method runs in between 70% and 73% the time of the 2-dimensional GLV method which Galbraith et al.did in their work.

关 键 词：椭圆曲线 点的倍乘 GLV方法 

分 类 号：TN918.1[电子电信—通信与信息系统]