特征3有限域上椭圆曲线的Montgomery算法

汪宏; 李宝; 于伟

您当前的位置：

首页 >

文章列表页 >

特征3有限域上椭圆曲线的Montgomery算法

学术论文 | 更新时间：2024-10-14

- 特征3有限域上椭圆曲线的Montgomery算法
- Montgomery algorithm on elliptic curves over finite fields of character three
- 通信学报 2008年第10期页码：25-29
- 作者机构：
  
  1. 中国科学院研究生院信息安全国家重点实验室
  2. 中国科学技术大学电子工程与信息科学系
- 作者简介：
- 基金信息：
  
  国家重点基础研究发展计划(“973”计划)基金资助项目(2007CB311201);国家高技术研究发展计划(“863”计划)基金资助项目(2006AA01Z427)~~
- DOI：
  中图分类号： TN918.1
- 纸质出版：2008
- 稿件说明：
移动端阅览
汪宏, 李宝, 于伟. 特征3有限域上椭圆曲线的Montgomery算法[J]. 通信学报, 2008,(10):25-29.

WANG Hong1, LI Bao1, YU Wei2. Montgomery algorithm on elliptic curves over finite fields of character three[J]. 2008, (10): 25-29.
汪宏, 李宝, 于伟. 特征3有限域上椭圆曲线的Montgomery算法[J]. 通信学报, 2008,(10):25-29. DOI：

WANG Hong1, LI Bao1, YU Wei2. Montgomery algorithm on elliptic curves over finite fields of character three[J]. 2008, (10): 25-29. DOI：

摘要

研究了Montgomery算法在特征3有限域上椭圆曲线的应用。根据Montgomery算法的结构

省去y坐标的计算

提出新的点加和倍点计算公式

加快点乘计算速度。经过理论分析和实验验证

提出的点加和倍点计算公式可节省约15%的运算时间。

Abstract

Application of Montgomery algorithm on elliptic curves defined over finite fields of character three was re-searched.Due to the structure of Montgomery algorithm

y-coordinate was ignored

a new formula to compute point ad-dition and point doubling was proposed to accelerate the scalar point multiplication.According to theoretical analysis and experimental verification

new formula saves about 15 percent running time.

关键词

Keywords

references

浏览量

737

下载量

CSCD

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

提交

工具集

关联资源

基于无证书群签名方案的电子现金系统

基于Montgomery算法安全漏洞的SPA攻击算法

在椭圆曲线域中基于身份认证的移动ad hoc密钥管理框架

Edwards曲线安全快速标量乘法运算算法——EDSM