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

本文给出了素数域上亏格为3的超椭圆曲线退化除子加法和倍点运算的确定性公式，这些公式在有固定基点的超椭圆曲线密码算法，如elgamal型加密算法、diffie-hellman协议的发送方及hecdsa的标量乘算法中都有应用。与标准除子标量乘算法相比，给出的1次和2次退化除子标量乘算法可分别获得33．4％和16．7％的加速，同时基点的表示长度可压缩至标准除子表示长度的1／3或2／3。