Volume 37 Issue 6
Dec.  2017
Article Contents
Article Navigation >  Journal of University of Electronic Science and Technology of China  > 2008  >  37(6): 868-871

HAO Yan-hua, LI Lei, WANG Yu-min. Efficient Scalar Multiplication Algorithm Using Multibase Chains[J]. Journal of University of Electronic Science and Technology of China, 2008, 37(6): 868-871.
Citation: HAO Yan-hua, LI Lei, WANG Yu-min. Efficient Scalar Multiplication Algorithm Using Multibase Chains[J]. Journal of University of Electronic Science and Technology of China, 2008, 37(6): 868-871.
shu

Efficient Scalar Multiplication Algorithm Using Multibase Chains

  • 1.

    Department of Computer Science and Engineering,Zhangzhou Normal University Zhangzhou Fujian 363000;

  • 2.

    National Key Lab,of Integrated Service Networks,Xidian University Xi'an 710071;

  • 3.

    School of Information Engineering,Zhengzhou University Zhengzhou 450052

  • Received Date: 2007-05-22
  • Rev Recd Date: 2007-12-02
  • Publish Date: 2008-12-15
  • In the elliptic curve cryptosystem, Scalar multiplication is the most important and computationally costliest operation, thus it becomes one of hot topics. As a generalization of double base chains, multibase chains are very suitable for efficient computation of scalar multiplications of elliptic curves because of shorter representation length and less Hamming weight. In this paper, the formulas for computing the 5-fold of an elliptic curve point P are given. Using 2, 3 and 5 as bases of the multibase chains, an efficient scalar multiplication algorithm of elliptic curve is proposed. This algorithm can offer some protections against some side-channel attacks for the huge redundancy of the multibase representation and cost less compared with stand double-and-add and nonadjacent form for scalar multiplications.
  • 加载中
通讯作者: 陈斌, bchen63@163.com
  • 1. 

    沈阳化工大学材料科学与工程学院 沈阳 110142

  1. 本站搜索
  2. 百度学术搜索
  3. 万方数据库搜索
  4. CNKI搜索
Get Citation
PDF
XML

Article Metrics

Article views(3737) PDF downloads(108) Cited by()

Related
Proportional views

Efficient Scalar Multiplication Algorithm Using Multibase Chains

  • 1. Department of Computer Science and Engineering,Zhangzhou Normal University Zhangzhou Fujian 363000;
  • 2. National Key Lab,of Integrated Service Networks,Xidian University Xi'an 710071;
  • 3. School of Information Engineering,Zhengzhou University Zhengzhou 450052
  • Received Date: 2007-05-22
  • Rev Recd Date: 2007-12-02
  • Publish Date: 2008-12-15

Abstract: In the elliptic curve cryptosystem, Scalar multiplication is the most important and computationally costliest operation, thus it becomes one of hot topics. As a generalization of double base chains, multibase chains are very suitable for efficient computation of scalar multiplications of elliptic curves because of shorter representation length and less Hamming weight. In this paper, the formulas for computing the 5-fold of an elliptic curve point P are given. Using 2, 3 and 5 as bases of the multibase chains, an efficient scalar multiplication algorithm of elliptic curve is proposed. This algorithm can offer some protections against some side-channel attacks for the huge redundancy of the multibase representation and cost less compared with stand double-and-add and nonadjacent form for scalar multiplications.

HAO Yan-hua, LI Lei, WANG Yu-min. Efficient Scalar Multiplication Algorithm Using Multibase Chains[J]. Journal of University of Electronic Science and Technology of China, 2008, 37(6): 868-871.
Citation: HAO Yan-hua, LI Lei, WANG Yu-min. Efficient Scalar Multiplication Algorithm Using Multibase Chains[J]. Journal of University of Electronic Science and Technology of China, 2008, 37(6): 868-871.
shu

    HTML

Catalog

    Journal Online

    Author's Notes

    Links

    Copyright © 《电子科技大学学报》编辑部

    Address: Room 350, central building, University of Electronic Science and Technology, No.4, Section 2, Jianshe North Road, Chengdu Tel: 028-83202308,83207559 Email: xuebao@uestc.edu.cn

    本系统由 北京仁和汇智信息技术有限公司 开发 

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return