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 条

[11] A test approach for look-up table based FPGAs
Atoofian, E
Navabi, Z
[J]. JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY, 2006, 21 (01) : 141 - 146
[12] A shifter look-up table technique based on HXDSP
Ye, Hong
Gu, Naijie
Lin, Chuanwen
Zhang, Xiaoci
Chen, Rui
[J]. Beijing Hangkong Hangtian Daxue Xuebao/Journal of Beijing University of Aeronautics and Astronautics, 2019, 45 (10): : 2044 - 2050
[13] A Test Approach for Look-Up Table Based FPGAs
Ehsan Atoofian
Zainalabedin Navabi
[J]. Journal of Computer Science and Technology, 2006, 21 : 141 - 146
[14] FAST VARIABLE DIGITAL-FILTERS WITH PROGRAMMABLE TABLE LOOK-UP
SCHRODER, H
[J]. SIEMENS FORSCHUNGS-UND ENTWICKLUNGSBERICHTE-SIEMENS RESEARCH AND DEVELOPMENT REPORTS, 1977, 6 (04): : 191 - 197
[15] The 2006 CHF look-up table
Groeneveld, D. C.
Shan, J. Q.
Vasic, A. Z.
Leung, L. K. H.
Durmayaz, A.
Yang, J.
Cheng, S. C.
Tanase, A.
[J]. NUCLEAR ENGINEERING AND DESIGN, 2007, 237 (15-17) : 1909 - 1922
[16] Fast 2D 8 × 8 IDCT algorithm based on look-up table
School of Computer Science and Technology, Shandong University, Jinan 250061, China
不详
[J]. Tien Tzu Hsueh Pao, 2008, 4 (639-645):
[17] Size reduction of look-up table based print models
Lippens, Stefaan
Philips, Wilfried
[J]. 2006 IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, ICIP 2006, PROCEEDINGS, 2006, : 1525 - +
[18] Look-up table based hardware processors for multiparameter analysis
Mikhalev, DP
Parfionov, AN
[J]. CZECHOSLOVAK JOURNAL OF PHYSICS, 1998, 48 : 105 - 113
[19] Demonstration of a VCSEL-based optoelectronic look-up table
Irakliotis, LJ
Stanko, PJ
Wilmsen, CW
Mitkas, PA
[J]. IEEE PHOTONICS TECHNOLOGY LETTERS, 1997, 9 (04) : 502 - 504
[20] Cryptanalysis of dynamic look-up table based chaotic cryptosystems
Alvarez, G
Montoya, F
Romera, M
Pastor, G
[J]. PHYSICS LETTERS A, 2004, 326 (3-4) : 211 - 218

← 1 2 3 4 5 →