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

• 作者: 王育民 谭示崇 郝艳华
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 亏格为3的超椭圆曲线 确定性公式 标量乘 退化除子
• 年，卷（期）: 2006,（10）
• 所属期刊栏目: 计算机网络与信息技
• 页码范围: 84-89
• 页数: 6页
• 分类号: TP3
• 字数: 4447字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-137X.2006.10.021

摘要

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