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

计算机科学 ›› 2006, Vol. 33 ›› Issue (10): 84-89.

• 计算机网络与信息安全 • 上一篇下一篇

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

郝艳华谭示崇王育民

西安电子科技大学ISN国家重点实验室,西安710071

出版日期:2018-11-17 发布日期:2018-11-17

HAO Yan-Hua,TAN Shi-Chong,WANG Yu-Min （National Key Laboratory on ISN, Xidian University, Xi＇an 710071）

Online:2018-11-17 Published:2018-11-17

摘要/Abstract

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

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

Abstract: Explicit formulae for addition and doubling on genus 3 hyperelliptic curve over prime fields using degenerate divisors are presented, which can be applied to scalar multiplications of hyperelliptic curve cryptosystems with a fixed base point, e. g. , ElGa

Key words: Genus 3 hyperelliptic curves, Explicit formula, Scalar multiplication,Degenerate divisor

郝艳华谭示崇王育民. 素数域上亏格为3的超椭圆曲线快速算法[J]. 计算机科学, 2006, 33(10): 84-89. https://doi.org/

HAO Yan-Hua,TAN Shi-Chong,WANG Yu-Min （National Key Laboratory on ISN, Xidian University, Xi＇an 710071）. [J]. Computer Science, 2006, 33(10): 84-89. https://doi.org/

参考文献

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed

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

PDF (PC)

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 0

Metrics

本文评价

推荐阅读 0