椭圆曲线倍点算法的比较研究

摘要：

　　文章介绍了6种较新的具有代表性的椭圆曲线标量乘法，分析了各个算法的复杂度，使用Java语言实现了算法，并对这些算法进行了测试，包括算法的运行时间、算法复杂度。重点研究了滑动窗口法下针对不同长度的参数K，复杂度与窗口长度r的对应关系，并给出了对应的最佳窗口宽度。最后，对6种算法的复杂度和测试结果进行了对比分析。

关键词：椭圆曲线、倍点算法、算法测试

分类号：TP309(计算技术、计算机技术)

资助基金：湖北省教育厅高等学校省级教学研究项目2011123

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

页数：共4页

页码：22-25