Elliptic curve scalar multiplication algorithm using complementary recoding

被引：23
|
作者：
Balasubramaniam, P.
Karthikeyan, E. [1 ]
机构：
[1] Gandhigram Rural Univ, Dept Comp Sci & Applicat, Dindigul 624302, Tamil Nadu, India
[2] Gandhigram Rural Univ, Dept Math, Dindigual 624302, Tamil Nadu, India
来源：
APPLIED MATHEMATICS AND COMPUTATION | 2007年 / 190卷 / 01期
关键词：
cryptography; signed binary method; complement recoding; window method; scalar multiplication;
D O I：
10.1016/j.amc.2007.01.015
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
Elliptic curve based cryptosystem is an efficient public key cryptosystem, which is more suitable for limited environments. The very expensive operation in elliptic curve based cryptographic protocol is the scalar multiplication. In this paper, scalar multiplication using complementary recoding method is proposed. The intermediate operations carried out in conversion are less than the other existing scalar multiplication algorithm. The efficiency of our proposed method is tested and found that our method is an efficient than the other methods. (C) 2007 Elsevier Inc. All rights reserved.
引用
收藏
页码：51 / 56
页数：6
相关论文
共 50 条
  • [1] Scalar point multiplication using redundant recoding in elliptic curve cryptosystems
    Moon, S
    2004: 7TH INTERNATIONAL CONFERENCE ON SOLID-STATE AND INTEGRATED CIRCUITS TECHNOLOGY, VOLS 1- 3, PROCEEDINGS, 2004, : 2063 - 2066
  • [2] Improved elliptic curve scalar multiplication algorithm
    Karthikeyan, E.
    Balasubramaniam, P.
    2006 INTERNATIONAL CONFERENCE ON INFORMATION AND AUTOMATION, 2007, : 254 - +
  • [3] Improving the Performance of {0,1,3}-NAF Recoding Algorithm for Elliptic Curve Scalar Multiplication
    AbdulRaheem, Waleed K.
    Yasin, Sharifah Bte Md
    Udzir, Nur Izura Binti
    Ariffin, Muhammad Rezal bin Kamel
    INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2019, 10 (04) : 275 - 279
  • [4] Elliptic-curve scalar multiplication algorithm using ZOT structure
    Almimi, Hani
    Samsudin, Azman
    Jahani, Shahram
    SECURITY AND COMMUNICATION NETWORKS, 2015, 8 (06) : 1141 - 1154
  • [5] New algorithm of elliptic curve multi-scalar multiplication
    Liu, Duo
    Dai, Yi-Qi
    Jisuanji Xuebao/Chinese Journal of Computers, 2008, 31 (07): : 1131 - 1137
  • [6] Multiple scalar-multiplication algorithm over elliptic curve
    Kobayashi, K
    Morita, H
    Hakuta, M
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2001, E84D (02) : 271 - 276
  • [7] Elliptic Curve Cryptosystems and Scalar Multiplication
    Constantinescu, Nicolae
    ANNALS OF THE UNIVERSITY OF CRAIOVA-MATHEMATICS AND COMPUTER SCIENCE SERIES, 2010, 37 (01): : 27 - 34
  • [8] 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
  • [9] 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
  • [10] A Novel Elliptic Curve Scalar Multiplication Algorithm against Power Analysis
    Liu, Hongming
    Zhou, Yujie
    Zhu, Nianhao
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2013, 2013
12345