椭圆曲线上点的数乘的一种固定窗口算法

摘要：

椭圆曲线密码体制是公钥密码体制研究的热点.计算椭圆曲线上点的数乘是椭圆曲线密码算法的基础.固定窗口算法利用大整数s的2"进制表示和适量的预计算,减少椭圆曲线上点的加法运算,从而加快椭圆曲线上点的数乘的运算速度.介绍了利用混合坐标思想,减少有限域上求逆运算的次数,对固定窗口算法进行局部优化的方法.最后给出了固定窗口算法的复杂性分析,并讨论了窗口宽度的最佳选取.

关键词：椭圆曲线、点的数乘、固定窗口算法

所属期刊栏目：26

分类号：TN918.1

资助基金：国家重点基础研究发展计划973计划G1998030420;云南省自然科学基金2002F0010M

在线出版日期：2005-06-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：1152-1154