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
关键词
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 条
  • [21] Fast computation methods for scalar multiplication on elliptic curves defined over higher characteristic finite field
    Lee, Jaewon
    Kim, Dongwook
    Hong, Seong-Min
    Yoon, Hyunsoo
    3rd International Conference on Computing, Communications and Control Technologies, Vol 3, Proceedings, 2005, : 18 - 23
  • [22] A Heuristic Method of Scalar Multiplication of Elliptic Curve over OEF
    刘铎
    罗平
    戴一奇
    Journal of Shanghai Jiaotong University(Science), 2006, (02) : 177 - 183
  • [23] Multiple scalar-multiplication algorithm over elliptic curve
    Kobayashi, K
    Morita, H
    Hakuta, M
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2001, E84D (02) : 271 - 276
  • [24] Parallel Approaches for Efficient Scalar Multiplication over Elliptic Curve
    Negre, Christophe
    Robert, Jean-Marc
    2015 12TH INTERNATIONAL JOINT CONFERENCE ON E-BUSINESS AND TELECOMMUNICATIONS (ICETE), VOL 4, 2015, : 202 - 209
  • [25] A New Algorithm for Double Scalar Multiplication over Koblitz Curves
    Adikari, Jithra
    Dimitrov, Vassil S.
    Cintra, Renato J.
    2011 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS (ISCAS), 2011, : 709 - 712
  • [26] Scalar multiplication on Weierstraß elliptic curves from Co-Z arithmetic
    Goundar R.R.
    Joye M.
    Miyaji A.
    Rivain M.
    Venelli A.
    Journal of Cryptographic Engineering, 2011, 1 (02) : 161 - 176
  • [27] Applying Hessian Curves in Parallel to improve Elliptic Curve Scalar Multiplication Hardware
    Bin Muhaya, Fahad
    Abu Al-Haija, Qasem
    Tawalbeh, Lo'ai
    INTERNATIONAL JOURNAL OF SECURITY AND ITS APPLICATIONS, 2010, 4 (02): : 27 - 38
  • [28] On The Distribution of scalar k for Elliptic Scalar Multiplication
    Ajeena, Ruma Kareem K.
    Kamarulhaili, Hailiza
    22ND NATIONAL SYMPOSIUM ON MATHEMATICAL SCIENCES (SKSM22), 2015, 1682
  • [29] Multiplication polynomials for elliptic curves over finite local rings
    Invernizzi, Riccardo
    Taufer, Daniele
    PROCEEDINGS OF THE INTERNATIONAL SYMPOSIUM ON SYMBOLIC & ALGEBRAIC COMPUTATION, ISSAC 2023, 2023, : 335 - 344