Speeding scalar multiplication of elliptic curve over GF(2mn)

被引：0

作者：

Yong, Ding ^{[1
,2
]}

Hong, Yin-Fang ^{[1
]}

Wang, Wei-Tao ^{[1
]}

Zhou, Yuan-Yuan ^{[1
]}

Zhao, Xiao-Yang ^{[1
]}

机构：

[1] School of Mathematics and Computational Science, Guilin University of Electronic Technology, Jinji Road 1, Qixing District, Guilin City, Guangxi Province, China

[2] Future Network Centre, City University of Hong Kong Shenzhen Research Institute, Nanyuan Road 68, Futian District, Shenzhen City, Guangdong Province, Hong Kong

来源：

International Journal of Network Security | 2010年 / 11卷 / 02期

关键词：

Public key cryptography;

D O I：

暂无

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

Lee et al. proposed two methods to speed up the computation of scalar multiplication of elliptic curve defined over GF(2mn) with a medium size of m in the range 10 ≤ m ≤ 20. In these methods, Frobenius map is utilized to expand the integer k and each coefficient of the expansion is represented as a binary string. In this paper, with the application of joint sparse form (JSF) to the coefficients, some variations of Lee et al.'s methods are proposed to achieve a better performance at a lower storage requirement.

引用

页码：70 / 77

共 50 条

[1] A Combination of Joint Sparse Form and Frobenius Map in Scalar Multiplication of Elliptic Curve over GF(2mn)
Ding Yong
Hong Yin-fang
Wang Wei-tao
Zhou Yuan-yuan
Zhao Xiao-yang
FIRST INTERNATIONAL WORKSHOP ON DATABASE TECHNOLOGY AND APPLICATIONS, PROCEEDINGS, 2009, : 707 - 710
[2] Accelerating elliptic curve scalar multiplication over GF(2m) on graphic hardwares
Seo, Seog Chung
Kim, Taehong
Hong, Seokhie
JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2015, 75 : 152 - 167
[3] A FAST AND SECURE ELLIPTIC CURVE SCALAR MULTIPLICATION ALGORITHM OVER GF(p(m))
Liu, Shuang-Gen
Hu, Yu-Pu
Ni, Hai-Ying
Xu, Wen-Sheng
Liao, Yun-Yan
JOURNAL OF INDUSTRIAL AND PRODUCTION ENGINEERING, 2009, 26 (04) : 255 - 265
[4] Research of high performance architecture for elliptic curve scalar multiplication over GF(2m)
Dan, Yongping
Zou, Xuecheng
Liu, Zhenglin
Han, Yu
Huazhong Keji Daxue Xuebao (Ziran Kexue Ban)/Journal of Huazhong University of Science and Technology (Natural Science Edition), 2008, 36 (11): : 48 - 51
[5] SPEEDING UP REGULAR ELLIPTIC CURVE SCALAR MULTIPLICATION WITHOUT PRECOMPUTATION
Kim, Kwang Ho
Choe, Junyop
Kim, Song Yun
Kim, Namsu
Hong, Sekung
ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2020, 14 (04) : 703 - 726
[6] Highly efficient architecture of elliptic curve scalar multiplication with fault tolerance over GF(2m)
Zhou, Fang
Fei, Caixian
Wu, Ning
Ge, Fen
IEICE ELECTRONICS EXPRESS, 2021, 18 (11):
[7] High-Performance Pipelined Architecture of Elliptic Curve Scalar Multiplication Over GF(2m)
Li, Lijuan
Li, Shuguo
IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS, 2016, 24 (04) : 1223 - 1232
[8] Speeding Up the Computation of Elliptic Curve Scalar Multiplication based on CRT and DRM
Anagreh, Mohammad
Vainikko, Eero
Laud, Peeter
ICISSP: PROCEEDINGS OF THE 6TH INTERNATIONAL CONFERENCE ON INFORMATION SYSTEMS SECURITY AND PRIVACY, 2020, : 176 - 184
[9] Speeding up the Elliptic Curve Scalar Multiplication Using Non Adjacent Form
Al Saffar, Najlae Falah Hameed
Said, Mohamad Rushdan Md
JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2015, 18 (06): : 801 - 821
[10] Hardware Design and Implementation of Scalar Multiplication in Elliptic Curve Cryptography (ECC) over GF (2163) on FPGA
Imran, Malik
Kashif, Muhammad
Rashid, Muhammad
2015 INTERNATIONAL CONFERENCE ON INFORMATION AND COMMUNICATION TECHNOLOGIES (ICICT), 2015,

← 1 2 3 4 5 →