素数域上亏格为3的超椭圆曲线快速算法

摘要：

本文给出了素数域上亏格为3的超椭圆曲线退化除子加法和倍点运算的确定性公式,这些公式在有固定基点的超椭圆曲线密码算法,如ElGamal型加密算法、Diffie-Hellman协议的发送方及HECDSA的标量乘算法中都有应用.与标准除子标量乘算法相比,给出的1次和2次退化除子标量乘算法可分别获得33.4%和16.7%的加速,同时基点的表示长度可压缩至标准除子表示长度的1/3或2/3.

关键词：亏格为3的超椭圆曲线、确定性公式、标量乘、退化除子

所属期刊栏目：33

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

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

页数：共6页

页码：84-89