利用双基链计算超椭圆曲线除子标量乘

摘要：

超椭圆曲线密码体制中最重要也是最耗时的运算就是超椭圆曲线除子的标量乘运算,为了提高它的运算速度,本文利用标量的双基链表示,通过给出高效的2D1+D2,3D1,3D1+D2,4D1,4D1+D2的运算公式,给出了一个适合大素数域上实现的亏格为2的超椭圆曲线除子的标量乘算法.经过比较,该标量乘算法比标准倍点加标量乘算法提高效率25％,比NAF标量乘算法提高效率15.8％,并且不需要任何预计算.

关键词： 超椭圆曲线除子 标量乘算法 双基链

作者: 郝艳华 许文丽 王育民

作者单位: 西安电子科技大学ISN国家重点实验室 西安 710071 中国

会议类型: 国内会议

会议名称: 中国密码学会2007年年会

会议地点: 成都

会议语种:中文

页码: 102-108

在线出版日期: 2007-10-19（万方平台首次上网日期，不代表论文的发表时间）