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 条
  • [41] Fast and secure elliptic curve scalar multiplication algorithm based on special addition chains
    Liu, Shuanggen
    Hu, Yupu
    Journal of Southeast University (English Edition), 2008, 24 (01) : 29 - 32
  • [42] A FAST AND SECURE ELLIPTIC CURVE SCALAR MULTIPLICATION ALGORITHM OVER GF(p(m))
    Liu, Shuang-Gen
    Hu, Yu-Pu
    Ni, Hai-Ying
    Xu, Wen-Sheng
    Liao, Yun-Yan
    JOURNAL OF INDUSTRIAL AND PRODUCTION ENGINEERING, 2009, 26 (04) : 255 - 265
  • [43] The elliptic scalar multiplication graph and its application in elliptic curve cryptography
    Aljamaly, Karrar Taher R.
    Ajeena, Ruma Kareem K.
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2021, 24 (06): : 1793 - 1807
  • [44] Speeding up the Elliptic Curve Scalar Multiplication Using Non Adjacent Form
    Al Saffar, Najlae Falah Hameed
    Said, Mohamad Rushdan Md
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2015, 18 (06): : 801 - 821
  • [45] An Efficient Algorithm for Elliptic Curve Scalar Multiplication Using Extended Double-Base Chain and Point Halving
    Ding, Yong
    Hong, Yinfang
    Gui, Feng
    Zheng, Zhaoxia
    JOURNAL OF INTERNET TECHNOLOGY, 2011, 12 (04): : 593 - 599
  • [46] Speeding Up the Double-Base Recoding Algorithm of Scalar Multiplication
    Gu, Haihua
    Gu, Dawu
    CRYPTOLOGIA, 2009, 33 (04) : 315 - 320
  • [47] New Elliptic Curve Multi-scalar Multiplication Algorithm for a Pair of Integers to Resist SPA
    Liu, Duo
    Tan, Zhiyong
    Dai, Yiqi
    INFORMATION SECURITY AND CRYPTOLOGY, 2009, 5487 : 253 - 264
  • [48] Secure and Compact Elliptic Curve Scalar Multiplication with Optimized Inversion
    Jin, Yaoan
    Miyaji, Atsuko
    COMPUTER JOURNAL, 2024, 67 (02): : 474 - 484
  • [49] FPGA Based Architecture of Elliptic Curve Scalar Multiplication for IOT
    Venugopal, Ellappan
    Hailu, Tadesse
    2018 CONFERENCE ON EMERGING DEVICES AND SMART SYSTEMS (ICEDSS), 2018, : 178 - 182
  • [50] A Heuristic Method of Scalar Multiplication of Elliptic Curve over OEF
    刘铎
    罗平
    戴一奇
    Journal of Shanghai Jiaotong University(Science), 2006, (02) : 177 - 183
12345