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 条
  • [31] Low-Latency Elliptic Curve Scalar Multiplication
    Joppe W. Bos
    International Journal of Parallel Programming, 2012, 40 : 532 - 550
  • [32] Efficient Elliptic Curve Parallel Scalar Multiplication Methods
    Al-Otaibi, Ahmed
    Al-Somani, Turki F.
    Beckett, Paul
    2013 8TH INTERNATIONAL CONFERENCE ON COMPUTER ENGINEERING & SYSTEMS (ICCES), 2013, : 116 - 123
  • [33] Improvement of Scalar Multiplication Time for Elliptic Curve Cryptosystems
    Lehsaini, Mohamed
    Feham, Mohammed
    Tabet Hellel, Chifaa
    2013 11TH INTERNATIONAL SYMPOSIUM ON PROGRAMMING AND SYSTEMS (ISPS), 2013, : 53 - 57
  • [34] 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
  • [35] 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
  • [36] 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
  • [37] 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
  • [38] Elliptic curve scalar point multiplication using radix-4 booth's algorithm
    Moon, S
    IEEE INTERNATIONAL SYMPOSIUM ON COMMUNICATIONS AND INFORMATION TECHNOLOGIES 2004 (ISCIT 2004), PROCEEDINGS, VOLS 1 AND 2: SMART INFO-MEDIA SYSTEMS, 2004, : 80 - 83
  • [39] Secure and Compact Elliptic Curve Scalar Multiplication with Optimized Inversion
    Jin, Yaoan
    Miyaji, Atsuko
    COMPUTER JOURNAL, 2024, 67 (02): : 474 - 484
  • [40] 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
12345