论文部分内容阅读
为了实现椭圆曲线的快速倍乘,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%。