Improving scalar multiplication over elliptic curves

被引：0
|
作者：
Ezzouak, Siham [1 ]
Azizi, Abdelmalek [2 ]
机构：
[1] Sidi Mohamed Ben Abdellah Univ, Fac Sci, Lab LAGA, Fes, Morocco
[2] Univ Mohammed First, Fac Sci, Lab ACSA, Oujda, Morocco
来源：
2ND INTERNATIONAL CONFERENCE ON APPLIED MATHEMATICS, ICAM'2018 | 2019年 / 2074卷
关键词：
D O I：
10.1063/1.5090626
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
The elliptic curves scalar multiplication has been paid much attention in the recent years, and one of major interests in this field is to improve algorithm for elliptic curve cryptosystem. In this paper, we give detailed study of the efficiency issues in scalar multiplication on the elliptic curves. In particular, we present the cost of group operation in several coordinate system and bases representation. Moreover, we show that more optimization can be achieved when better combination of coordinate choise and bases representation are performed.
引用
收藏
页数：8
相关论文
共 50 条
  • [41] 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
  • [42] A Hybrid Approach For Elliptic Scalar Multiplication
    Ajeena, Ruma Kareem K.
    Kamarulhaili, Hailiza
    INTERNATIONAL CONFERENCE ON MATHEMATICS, ENGINEERING AND INDUSTRIAL APPLICATIONS 2014 (ICOMEIA 2014), 2015, 1660
  • [43] Fast scalar multiplication algorithm based on Co_Z operations on elliptic curves over GF(3m)
    Liu, Shuang-Gen
    Lu, Shi-Mei
    Gong, Rui-Wen
    International Journal of Network Security, 2020, 22 (04) : 569 - 574
  • [44] Optimization algorithm for scalar multiplication in the elliptic curve cryptography over prime field
    Hao, Yuanling
    Ma, Shiwei
    Chen, Guanghua
    Zhang, Xiaoli
    Chen, Hui
    Zeng, Weimin
    ADVANCED INTELLIGENT COMPUTING THEORIES AND APPLICATIONS, PROCEEDINGS: WITH ASPECTS OF THEORETICAL AND METHODOLOGICAL ISSUES, 2008, 5226 : 904 - +
  • [45] Speeding scalar multiplication of elliptic curve over GF(2mn)
    Yong, Ding
    Hong, Yin-Fang
    Wang, Wei-Tao
    Zhou, Yuan-Yuan
    Zhao, Xiao-Yang
    International Journal of Network Security, 2010, 11 (02) : 70 - 77
  • [46] Parallel and Regular Algorithm of Elliptic Curve Scalar Multiplication over Binary Fields
    Li, Xingran
    Yu, Wei
    Li, Bao
    SECURITY AND COMMUNICATION NETWORKS, 2020, 2020 (2020)
  • [47] Fast multiplication on certain elliptic curves
    胡磊
    Progress in Natural Science, 2000, (09) : 60 - 63
  • [48] A fast algorithm for multiplication on elliptic curves
    Li, Hua
    Zhang, Chang N.
    Canadian Journal of Electrical and Computer Engineering, 2002, 27 (02) : 61 - 65
  • [49] A fast algorithm for multiplication on elliptic curves
    Li, H
    Zhang, CN
    CANADIAN JOURNAL OF ELECTRICAL AND COMPUTER ENGINEERING-REVUE CANADIENNE DE GENIE ELECTRIQUE ET INFORMATIQUE, 2002, 27 (02): : 61 - 65
  • [50] Efficient quintuple formulas for elliptic curves and efficient scalar multiplication using multibase number representation
    Mishra, Pradeep Kumar
    Dimitrov, Vassil
    INFORMATION SECURITY, PROCEEDINGS, 2007, 4779 : 390 - +
12345