A Look-up Table based Binary GCD for Fast Modular Inversion

被引：0

作者：

Ishida, Tsutomu ^{[1
]}

Nagase, Tomoyuki ^{[2
]}

Yoshioka, Yoshio ^{[2
]}

机构：

[1] Aomori Univ, Fac Software & Informat Technol, Aomori 0300943, Japan

[2] Hirosaki Univ, Grad Sch Sci & Technol, Hirosaki, Aomori 0368561, Japan

来源：

INFORMATION-AN INTERNATIONAL INTERDISCIPLINARY JOURNAL | 2011年 / 14卷 / 08期

关键词：

elliptic curves cryptosystem; extended binary GCD method; modular inversion algorithm;

D O I：

暂无

中图分类号：

T [工业技术];

学科分类号：

08 ;

摘要：

In both RSA and the elliptic curve cryptosystem (ECC), fast arithmetic operations between large integers are required over GF(p). Among all arithmetic operations on a finite field, the computational cost of divisions is the highest since it is necessary to calculate the modular inverse. In this paper, we introduce a faster and more appropriate method using look-up table based on a modified version of the binary extended GCD algorithm. The new method can be implemented and running on simple operating environments such as embedded systems. The efficiency of our method has demonstrated by taking a comparison with the traditional word-based method.

引用

页码：2901 / 2910

页数：10

共 50 条

[1] Parallel modular multiplication with table look-up
Chiou, CW
Yang, TC
[J]. INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1998, 69 (1-2) : 49 - 55
[2] An interpolation procedure for generalizing a look-up table inversion method
Gastellu-Etchegorry, JP
Gascon, F
Estève, P
[J]. REMOTE SENSING OF ENVIRONMENT, 2003, 87 (01) : 55 - 71
[3] Enhanced Binary MQ Arithmetic Coder with Look-Up Table
Ko, Hyung-Hwa
[J]. INFORMATION, 2021, 12 (04)
[4] Fast image matching algorithm based on character sequence, look-up table
Yue-Ping, Han
Yan, Han
[J]. ISTM/2007: 7TH INTERNATIONAL SYMPOSIUM ON TEST AND MEASUREMENT, VOLS 1-7, CONFERENCE PROCEEDINGS, 2007, : 1664 - 1666
[5] TABLE LOOK-UP RULE
HARALICK, RM
[J]. COMMUNICATIONS IN STATISTICS PART A-THEORY AND METHODS, 1976, 5 (12): : 1163 - 1191
[6] A fast chaotic cryptographic scheme with dynamic look-up table
Wong, KW
[J]. PHYSICS LETTERS A, 2002, 298 (04) : 238 - 242
[7] Fast implementation of area integral model SART algorithm based on look-up table
Shunli Zhang
Guohua Geng
Zhan Li
Yuhe Zhang
[J]. Cluster Computing, 2019, 22 : 15195 - 15203
[8] A Novel Polynomial Predistorter Based on Look-Up Table
Chen, Bin
Ren, Guo-chun
Chen, Jin
Gong, Yu-ping
[J]. ASIA-PACIFIC YOUTH CONFERENCE ON COMMUNICATION TECHNOLOGY 2010 (APYCCT 2010), 2010, : 632 - 635
[9] Fast implementation of area integral model SART algorithm based on look-up table
Zhang, Shunli
Geng, Guohua
Li, Zhan
Zhang, Yuhe
[J]. CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2019, 22 (Suppl 6): : 15195 - 15203
[10] A Test Approach for Look-Up Table Based FPGAs
Ehsan Atoofian
Zainalabedin Navabi
[J]. Journal of Computer Science and Technology, 2006, 21 : 141 - 146

← 1 2 3 4 5 →