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

张宝华; 殷新春; 张海灵

您当前的位置：

首页 >

文章列表页 >

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

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

- Edwards曲线安全快速标量乘法运算算法——EDSM
- EDSM:secure and efficient scalar multiplication algorithm on Edwards curves
- 通信学报 2008年第10期页码：76-81
- 作者机构：
  
  1. 复旦大学计算机科学技术学院
  2. 扬州大学信息工程学院
- 作者简介：
- 基金信息：
  
  国家自然科学基金资助项目(90607005);国家高技术研究发展计划(“863”计划)基金资助项目(2007AA012448)
- DOI：
  中图分类号： TN918.1
- 纸质出版日期：2008
- 稿件说明：
移动端阅览
张宝华, 殷新春, 张海灵. Edwards曲线安全快速标量乘法运算算法——EDSM[J]. 通信学报, 2008,(10):76-81.

ZHANG Bao-hua1, YIN Xin-chun2, ZHANG Hai-ling2. EDSM:secure and efficient scalar multiplication algorithm on Edwards curves[J]. 2008, (10): 76-81.
张宝华, 殷新春, 张海灵. Edwards曲线安全快速标量乘法运算算法——EDSM[J]. 通信学报, 2008,(10):76-81. DOI：

ZHANG Bao-hua1, YIN Xin-chun2, ZHANG Hai-ling2. EDSM:secure and efficient scalar multiplication algorithm on Edwards curves[J]. 2008, (10): 76-81. DOI：

摘要

对Edwards曲线上标量乘法的安全及快速算法进行研究

首先提出新的倍点及点加公式

分析表明

其运算效率优于Edwards曲线上的已有公式;其次给出一种新的安全快速的标量乘法运算算法——EDSM算法;最后将EDSM算法与改进的Montgomery算法以及已有的安全快速算法在安全性和效率上进行比较

结果表明

EDSM算法在运算效率方面和安全性方面均有显著的提高。

Abstract

Investigate the secure and efficient algorithm for scalar multiplication on Edwards curves.First

several new addition and doubling formulas were proposed.Analysis shows that our new formulas are more efficient than existed formulas.Then a new scalar multiplication algorithm was forwarded

called EDSM algorithm.Finally

our EDSM algo-rithm with the improved Montgomery method and other existed secure and efficient algorithms were compared.Experi-mental results show that our EDSM（scalar multiplication on Edwards curve） algorithm make great improvements in as-pects of efficiency and security.

关键词

Keywords

references

浏览量

147

下载量

CSCD

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

提交

工具集

关联资源

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

对ECC算法实现的选择明文攻击方法

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

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