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 条
  • [31] Lightweight Architecture for Elliptic Curve Scalar Multiplication over Prime Field
    Hao, Yue
    Zhong, Shun'an
    Ma, Mingzhi
    Jiang, Rongkun
    Huang, Shihan
    Zhang, Jingqi
    Wang, Weijiang
    ELECTRONICS, 2022, 11 (14)
  • [32] FPGA Implementation of Scalar Multiplication over Fp for Elliptic Curve Cryptosystem
    Bellemou, A.
    Anane, M.
    Benblidia, N.
    Issad, M.
    2015 10TH INTERNATIONAL DESIGN & TEST SYMPOSIUM (IDT), 2015, : 135 - 140
  • [33] A new side channel resistant scalar point multiplication method for binary elliptic curves
    Cohen, Aaron E.
    Parhi, Keshab K.
    2006 FORTIETH ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS AND COMPUTERS, VOLS 1-5, 2006, : 1205 - +
  • [34] Fast Multiplication on Elliptic Curves over Small Fields of Characteristic Two
    Volker Müller
    Journal of Cryptology, 1998, 11 : 219 - 234
  • [35] Point multiplication on ordinary elliptic curves over fields of characteristic three
    Smart, NP
    Westwood, EJ
    APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2003, 13 (06) : 485 - 497
  • [36] Discriminants of complex multiplication fields of elliptic curves over finite fields
    Luca, Florian
    Shparlinski, Igor E.
    CANADIAN MATHEMATICAL BULLETIN-BULLETIN CANADIEN DE MATHEMATIQUES, 2007, 50 (03): : 409 - 417
  • [37] Elliptic Curve Cryptosystems and Scalar Multiplication
    Constantinescu, Nicolae
    ANNALS OF THE UNIVERSITY OF CRAIOVA-MATHEMATICS AND COMPUTER SCIENCE SERIES, 2010, 37 (01): : 27 - 34
  • [38] Fast multiplication on elliptic curves over small fields of characteristic two
    Muller, V
    JOURNAL OF CRYPTOLOGY, 1998, 11 (04) : 219 - 234
  • [39] Point Multiplication on Ordinary Elliptic Curves over Fields of Characteristic Three
    N. P. Smart
    E. J. Westwood
    Applicable Algebra in Engineering, Communication and Computing, 2003, 13 : 485 - 497
  • [40] Complexity analysis on elliptic scalar multiplication
    Wang Qingxian
    Shang Mingsheng
    Sun Shixin
    WAVELET ACTIVE MEDIA TECHNOLOGY AND INFORMATION PROCESSING, VOL 1 AND 2, 2006, : 757 - +
12345