Fast Implementation for Modular Inversion and Scalar Multiplication in the Elliptic Curve Cryptography

被引：5
|
作者：
Ma, Shiwei [1 ]
Hao, Yuanling [1 ]
Pan, Zhongqiao [1 ]
Chen, Hui [1 ]
机构：
[1] Shanghai Univ, Sch Mech Engn & Automat, Shanghai 200072, Peoples R China
来源：
2008 INTERNATIONAL SYMPOSIUM ON INTELLIGENT INFORMATION TECHNOLOGY APPLICATION, VOL II, PROCEEDINGS | 2008年
关键词：
D O I：
10.1109/IITA.2008.392
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
Modular inversion and Scalar multiplication are the kernel for computations in the GF(p) used by man), public-key cryptosystem in data security systems. Various algorithms have been used for both software and hardware implementation of GF (p) inversion, but its application is limited because of the constraint of its speed. In this paper, a fast GF(p) inversion algorithm is proposed which can be used in both software and hardware realizations and is particularly suitable for VLSI implementations. Also an efficient algorithm for scalar multiplication in ECC is discussed and the corresponding comparative results are given. The results of numerical tests and performance comparisons manifests that the proposed algorithms can remarkably improve the computational efficiency. Hence, it has practical significance for the implementation of ECC and is expected to be applied to data security.
引用
收藏
页码：488 / 492
页数：5
相关论文
共 50 条
  • [21] Fast elliptic curve scalar multiplication for resisting against SPA
    Liu, Shuanggen
    Yao, Huatong
    Wang, Xu An
    [J]. INTERNATIONAL JOURNAL OF COMPUTATIONAL SCIENCE AND ENGINEERING, 2018, 17 (03) : 343 - 352
  • [22] Faster Scalar Multiplication Algorithm to Implement a Secured Elliptic Curve Cryptography System
    Akhter, Fatema
    [J]. INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2016, 7 (01) : 639 - 644
  • [23] Fuzzy Controller for a Dynamic Window in Elliptic Curve Cryptography Wireless Networks for Scalar Multiplication
    Huang, Xu
    Sharma, Dharmendra
    [J]. 2010 16TH ASIA-PACIFIC CONFERENCE ON COMMUNICATIONS (APCC 2010), 2010, : 458 - 463
  • [24] A w-NNAF method for the efficient computation of scalar multiplication in elliptic curve cryptography
    Ding, Y
    Wong, KW
    Wang, YM
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2005, 167 (01) : 81 - 93
  • [25] Evaluation Study of Elliptic Curve Cryptography Scalar Multiplication on Raspberry Pi4
    Alkhudhayr, Fatimah
    Moulahi, Tarek
    Alabdulatif, Abdulatif
    [J]. INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2021, 12 (09) : 472 - 479
  • [26] Implementation of an Elliptic Curve Scalar Multiplication Method Using Division Polynomials
    Kanayama, Naoki
    Liu, Yang
    Okamoto, Eiji
    Saito, Kazutaka
    Teruya, Tadanori
    Uchiyama, Shigenori
    [J]. IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2014, E97A (01) : 300 - 302
  • [27] Elliptic Curve Cryptosystems and Scalar Multiplication
    Constantinescu, Nicolae
    [J]. ANNALS OF THE UNIVERSITY OF CRAIOVA-MATHEMATICS AND COMPUTER SCIENCE SERIES, 2010, 37 (01): : 27 - 34
  • [28] Scalar multiplication in elliptic curve libraries
    Alimoradi, Reza
    Arkian, Hamid Reza
    Razavian, Seiied-Mohammad-Javad
    Ramzi, Ali
    [J]. JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2021, 24 (03): : 657 - 666
  • [29] FPGA Implementation of Scalar Multiplication over Fp for Elliptic Curve Cryptosystem
    Bellemou, A.
    Anane, M.
    Benblidia, N.
    Issad, M.
    [J]. 2015 10TH INTERNATIONAL DESIGN & TEST SYMPOSIUM (IDT), 2015, : 135 - 140
  • [30] High-Performance FPGA Implementation of Modular Inversion over F256 for Elliptic Curve Cryptography
    Hossain, Md Selim
    Kong, Yinan
    [J]. 2015 IEEE INTERNATIONAL CONFERENCE ON DATA SCIENCE AND DATA INTENSIVE SYSTEMS, 2015, : 169 - 174
12345