优化扩域上椭圆曲线标量乘的一个新算法

刘铎; 戴一奇

您当前的位置：

首页 >

文章列表页 >

优化扩域上椭圆曲线标量乘的一个新算法

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

- 优化扩域上椭圆曲线标量乘的一个新算法
- A New Method of Scalar Multiplication of Elliptic Curve over OEF
- 电子学报 2005年33卷第8期页码：1451-1456
- 作者机构：
  
  清华大学计算机科学与技术系,北京,100084
- 作者简介：
- 基金信息：
- DOI：
  中图分类号： TN918TP309
- 纸质出版：2005
- 稿件说明：
移动端阅览
刘铎, 戴一奇. 优化扩域上椭圆曲线标量乘的一个新算法[J]. 电子学报, 2005,33(8):1451-1456.

LIU Duo, DAI Yi-qi. A New Method of Scalar Multiplication of Elliptic Curve over OEF[J]. Acta Electronica Sinica, 2005, 33(8): 1451-1456.
刘铎, 戴一奇. 优化扩域上椭圆曲线标量乘的一个新算法[J]. 电子学报, 2005,33(8):1451-1456. DOI：

LIU Duo, DAI Yi-qi. A New Method of Scalar Multiplication of Elliptic Curve over OEF[J]. Acta Electronica Sinica, 2005, 33(8): 1451-1456. DOI：

摘要

提出了一种优化扩域上椭圆曲线标量乘的新算法.算法基于Frobenius映射和二进制串的逻辑操作.文中对这个算法给出了细致精确的分析

而且在此基础上对新算法作了进一步改进.最后从理论分析和实际仿真两个方面就新算法和传统算法进行了比较.指出新算法执行时间比传统的

-adic算法要少20%到40%.

Abstract

Elliptic curve cryptosystem is the focus of public cryptology nowadays

for it has many advantages which the RSA lacks.In this paper

a new elliptic curve scalar multiplication algorithm is proposed.The algorithm uses the Frobenius map on optimal extension field (OEF) and the logic operations of binary strings.Based on this algorithm

a new method of computing scalar multiplication of elliptic curve over an OEF is presented.The accurate analysis about it is given.The comparisons of traditional method and the new method are presented.The running time of new method is about 60%~80% of that of the traditional

-adic scalar multiplication algorithms of elliptic curve over OEF.

关键词

Keywords

references

浏览量

804

下载量

CSCD

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

提交

工具集

关联资源

Jacobi Quartic曲线上GLV/GLS标量乘算法

一种基于模乘相等检测的标量乘碰撞攻击方法

基于椭圆曲线的隐私增强认证密钥协商协议

一种网格环境下的密码计算模型