Improved elliptic curve scalar multiplication algorithm

被引：0
|
作者：
Karthikeyan, E. [1 ,2 ]
Balasubramaniam, P. [2 ]
机构：
[1] Deemed Univ, Gandhigram Rural Inst, Dept Comp Sci & Applicat, Dindigul 624302, Tamil Nadu, India
[2] Deemed Univ, Gandhigram Rural Inst, Dept Math, Dindigul 624302, Tamil Nadu, India
来源：
2006 INTERNATIONAL CONFERENCE ON INFORMATION AND AUTOMATION | 2007年
关键词：
binary method; non-adjacent form; mutual opposite form; window method;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
Scalar multiplication is the time consuming operation in elliptic curve based cryptosystem. In this paper, we extend the Shamir method to improve the speed of the scalar multiplication. Instead of non-adjacent form of integers, width-mutual opposite form of the same is used for the computation. The results we obtained from the proposed method significantly improve the performance of the elliptic curve exponentiation.
引用
收藏
页码：254 / +
页数：3
相关论文
共 50 条
  • [1] Elliptic curve scalar multiplication algorithm using complementary recoding
    Balasubramaniam, P.
    Karthikeyan, E.
    APPLIED MATHEMATICS AND COMPUTATION, 2007, 190 (01) : 51 - 56
  • [2] New algorithm of elliptic curve multi-scalar multiplication
    Liu, Duo
    Dai, Yi-Qi
    Jisuanji Xuebao/Chinese Journal of Computers, 2008, 31 (07): : 1131 - 1137
  • [3] Multiple scalar-multiplication algorithm over elliptic curve
    Kobayashi, K
    Morita, H
    Hakuta, M
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2001, E84D (02) : 271 - 276
  • [4] Elliptic Curve Cryptosystems and Scalar Multiplication
    Constantinescu, Nicolae
    ANNALS OF THE UNIVERSITY OF CRAIOVA-MATHEMATICS AND COMPUTER SCIENCE SERIES, 2010, 37 (01): : 27 - 34
  • [5] Scalar multiplication in elliptic curve libraries
    Alimoradi, Reza
    Arkian, Hamid Reza
    Razavian, Seiied-Mohammad-Javad
    Ramzi, Ali
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2021, 24 (03): : 657 - 666
  • [6] A Fault Attack for Scalar Multiplication in Elliptic Curve Digital Signature Algorithm
    Jyotiyana, Deepti
    Saxena, Varun P.
    COMPUTING AND NETWORK SUSTAINABILITY, 2017, 12 : 283 - 291
  • [7] A Novel Elliptic Curve Scalar Multiplication Algorithm against Power Analysis
    Liu, Hongming
    Zhou, Yujie
    Zhu, Nianhao
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2013, 2013
  • [8] Elliptic-curve scalar multiplication algorithm using ZOT structure
    Almimi, Hani
    Samsudin, Azman
    Jahani, Shahram
    SECURITY AND COMMUNICATION NETWORKS, 2015, 8 (06) : 1141 - 1154
  • [9] Hard problems in elliptic curve scalar multiplication
    Vijayarangan, Natarajan
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2010, 13 (05): : 445 - 452
  • [10] Elliptic Curve Scalar Multiplication with a Bijective Transform
    Nagai, Yoshitaka
    Shirase, Masaaki
    Izu, Tetsuya
    2014 EIGHTH INTERNATIONAL CONFERENCE ON INNOVATIVE MOBILE AND INTERNET SERVICES IN UBIQUITOUS COMPUTING (IMIS), 2014, : 280 - 286
12345