一类超椭圆曲线上的快速除子标量乘

游 林

您当前的位置：

首页 >

文章列表页 >

一类超椭圆曲线上的快速除子标量乘

论文 | 更新时间：2025-07-16

- 一类超椭圆曲线上的快速除子标量乘
- Fast Divisor Scalar Multiplications on a Class of Hyperelliptic Curves
- 电子学报 2008年36卷第10期页码：2049-2054
- 作者机构：
  
  1. 杭州电子科技大学通信工程学院,浙江,杭州,310018
  2. 杭州电子科技大学通信工程学院浙江杭州,310018
- 作者简介：
- 基金信息：
  
  国家自然科学基金 (No.60763009);教育部科学技术研究重点项目 (No.207089);海南省自然科学基金 (No.80528)
- DOI：
  中图分类号： TP918.1
- 纸质出版：2008
- 稿件说明：
移动端阅览
游林. 一类超椭圆曲线上的快速除子标量乘[J]. 电子学报, 2008,36(10):2049-2054.

YOU Lin. Fast Divisor Scalar Multiplications on a Class of Hyperelliptic Curves[J]. Acta Electronica Sinica, 2008, 36(10): 2049-2054.
游林. 一类超椭圆曲线上的快速除子标量乘[J]. 电子学报, 2008,36(10):2049-2054. DOI：

YOU Lin. Fast Divisor Scalar Multiplications on a Class of Hyperelliptic Curves[J]. Acta Electronica Sinica, 2008, 36(10): 2049-2054. DOI：

摘要

除子标量乘是超椭圆曲线密码体制中的关键运算.基于单除子标量乘的思想

将Duursma与Sakurai给出的关于奇素数域上一类特殊超椭圆曲线上的一个除子标量乘算法推广到奇素数域扩域上更一般的此类超椭圆曲线上

得到了两个效率更高的公式化的除子标量乘新算法.这两算法所需的运算量比二元法降低12%以上.

Abstract

Divisor scalar multiplication is the key operation in hyperelliptic curve cryptosystem.Based on the idea of simple divisor scalar multiplications

Duursma and Sakurai's algorithm for divisor scalar multiplications on a special class of hyperelliptic curves over prime fields has been improved to a larger class of such hyperelliptic curves over prime-extension fields

and two new formulized algorithms for divisor scalar multiplications are proposed.Compared with binary method

our algorithms are much more efficient and take at least 12% less computation amount.

关键词

Keywords

references

浏览量

894

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

TSB:一种多阶段IPv6路由表查找算法

一种基于微分思想的图象变形算法研究与实现

一种用于实时体绘制系统的自适应采样算法

引入双程传播损耗的近场大型目标球面逆投影成像算法研究