椭圆曲线底层域快速算法的优化

摘要：

为了提高椭圆曲线底层域运算的效率，基于将乘法转换为平方运算的思想，提出在素数域FP上用雅克比坐标直接计算2k P和3k P的改进算法，其运算量分别为(3k-1)M+(5k+3)S和(6k-1)M+(9k+3)S ，与DIMITROY和周梦等人所提的算法相比，算法效率分别提升了6.25%和5%。另外，利用相同的原理，给出了素数域FP上用在仿射坐标系直接计算3k P的改进算法，其运算量为I+(6k+1)M+(9k+1)S ，与周梦和殷新春等人所提的算法相比，效率分别提升了3.4%和24%。

关键词：椭圆曲线密码体制、标量乘法、底层域运算、仿射坐标、雅克比坐标

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

资助基金：浙江省教育厅科研项目资助No.Y201533946。

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

页数：共4页

页码：115-118