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 条
  • [41] A Heuristic Method of Scalar Multiplication of Elliptic Curve over OEF
    刘铎
    罗平
    戴一奇
    Journal of Shanghai Jiaotong University(Science), 2006, (02) : 177 - 183
  • [42] Faster Scalar Multiplication for Elliptic Curve Cryptosystems (Extended Abstract)
    Sakemi, Yumi
    Izu, Tetsuya
    Shirase, Masaaki
    2013 16TH INTERNATIONAL CONFERENCE ON NETWORK-BASED INFORMATION SYSTEMS (NBIS 2013), 2013, : 523 - 527
  • [43] Fast elliptic curve scalar multiplication for resisting against SPA
    Liu, Shuanggen
    Yao, Huatong
    Wang, Xu An
    INTERNATIONAL JOURNAL OF COMPUTATIONAL SCIENCE AND ENGINEERING, 2018, 17 (03) : 343 - 352
  • [44] A compact architecture for Montgomery elliptic curve scalar multiplication processor
    Lee, Yong Ki
    Verbauwhede, Ingrid
    INFORMATION SECURITY APPLICATIONS, 2007, 4867 : 115 - 127
  • [45] Analysis of Multi-Scalar Multiplication in Elliptic Curve Cryptosystem
    Yin, Xinchun
    Zhang, Hailing
    2010 INTERNATIONAL COLLOQUIUM ON COMPUTING, COMMUNICATION, CONTROL, AND MANAGEMENT (CCCM2010), VOL I, 2010, : 532 - 535
  • [46] A Performance Comparison of Elliptic Curve Scalar Multiplication Algorithms on Smartphones
    Cortina Reyes, Antonio
    Vega Castillo, Ana Karina
    Morales-Sandoval, Miguel
    Diaz-Perez, Arturo
    2013 23RD INTERNATIONAL CONFERENCE ON ELECTRONICS, COMMUNICATIONS AND COMPUTING (CONIELECOMP), 2013, : 114 - 119
  • [47] Preventing differential analysis in GLV elliptic curve scalar multiplication
    Ciet, M
    Quisquater, JJ
    Sica, F
    CRYPTOGRAPHIC HARDWARE AND EMBEDDED SYSTEMS - CHES 2002, 2002, 2523 : 540 - 550
  • [48] High-performance architecture of elliptic curve scalar multiplication
    Ansari, Bijan
    Hasan, M. Anwar
    IEEE TRANSACTIONS ON COMPUTERS, 2008, 57 (11) : 1443 - 1453
  • [49] A novel method for elliptic curve multi-scalar multiplication
    Department of Computing and Mathematics, Fiji Institute of Technology, Suva, Fiji
    不详
    World Acad. Sci. Eng. Technol., 2009, (856-860):
  • [50] Optimizing Elliptic Curve Scalar Multiplication with Near-Factorization
    Poddar, Pratik
    Bansal, Achin
    Menezes, Bernard
    2014 11TH INTERNATIONAL CONFERENCE ON SECURITY AND CRYPTOGRAPHY (SECRYPT), 2014, : 361 - 370
12345