EDSM:secure and efficient scalar multiplication algorithm on Edwards curves

ZHANG Bao-hua1; YIN Xin-chun2; ZHANG Hai-ling2

您当前的位置：

首页 >

文章列表页 >

EDSM:secure and efficient scalar multiplication algorithm on Edwards curves

更新时间：2024-10-14

- EDSM:secure and efficient scalar multiplication algorithm on Edwards curves
- Issue 10, Pages: 76-81(2008)
- 作者机构：
  
  1. 复旦大学计算机科学技术学院
  2. 扬州大学信息工程学院
- 作者简介：
- 基金信息：
- DOI：
  CLC： TN918.1
- Published：2008
- 稿件说明：
移动端阅览
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：

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

Views

774

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Electronic cash system based on certificateless group signature

Chosen message attacks method against ECC implementations

New group key management framework for mobile ad hoc network based on identity authentication in elliptic curve field

Montgomery algorithm on elliptic curves over finite fields of character three

Related Author

Yan LIANG

Xiao ZHANG

Zhi-ming ZHENG

Peng LUO

Hui-yun LI

Kun-peng WANG

Ya-wei WANG

DU Chun-lai

Related Institution

School of Mathematics and Systems Science,Beihang University

Institute of Software,Chinese Academy of Sciences

University of Chinese Academy of Sciences

Shenzhen Institutes of Advanced Technology

Institute of Information Engineering, Chinese Academy of Sciences

AI问答

⁰