Design of elliptic curve cryptoprocessors over GF(2163) using the Gaussian normal basis

被引：2

作者：

Realpe-Munoz, P. C. ^{[1
]}

Trujillo-Olaya, V. ^{[1
]}

Velasco-Medina, J. ^{[1
]}

机构：

[1] Univ Valle, Cali, Colombia

来源：

INGENIERIA E INVESTIGACION | 2014年 / 34卷 / 02期

关键词：

elliptic curve cryptography; Gaussian normal basis; digit-level multiplier; scalar multiplication; MULTIPLICATION;

D O I：

10.15446/ing.investig.v34n2.40542

中图分类号：

T [工业技术];

学科分类号：

08 ;

摘要：

This paper presents an efficient hardware implementation of cryptoprocessors that perform the scalar multiplication kP over a finite field GF(2(163)) using two digit-level multipliers. The finite field arithmetic operations were implemented using the Gaussian normal basis (GNB) representation, and the scalar multiplication kP was implemented using the Lopez-Dahab algorithm, the 2-non-adjacent form (2-NAF) halve-and-add algorithm and the w-tau NAF method for Koblitz curves. The processors were designed using a VHDL description, synthesized on the Stratix-IV FPGA using Quartus II 12.0 and verified using SignalTAP II and Matlab. The simulation results show that the cryptoprocessors provide a very good performance when performing the scalar multiplication kP. In this case, the computation times of the multiplication kP using the Lopez-Dahab algorithm, 2-NAF halve-and-add algorithm and 16-tau NAF method for Koblitz curves were 13.37 mu s, 16.90 mu s and 5.05 mu s, respectively.

引用

页码：55 / 65

页数：11

共 50 条

[1] Design of Elliptic Curve Cryptoprocessors over GF(2163) on Koblitz Curves
Realpe-Munoz, Paulo
Trujillo-Olaya, Vladimir
Velasco-Medina, Jaime
[J]. 2014 IEEE 5TH LATIN AMERICAN SYMPOSIUM ON CIRCUITS AND SYSTEMS (LASCAS), 2014,
[2] Hardware architectures for elliptic curve cryptoprocessors using polynomial and gaussian normal basis over GF(2233)
Tujillo-Olaya, Vladimir
Velasco-Medina, Jaime
[J]. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2010, 6480 (PART 2): : 79 - 103
[3] Design of an Elliptic Curve Cryptoprocessor using Optimal Normal Basis over GF(2233)
Aparicio Urbano-Molano, Fernando
Trujillo-Olaya, Vladimir
Velasco-Medina, Jaime
[J]. 2013 IEEE 4TH LATIN AMERICAN SYMPOSIUM ON CIRCUITS AND SYSTEMS (LASCAS), 2013,
[4] Efficient hardware implementations for the Gaussian normal basis multiplication over GF(2163)
Trujillo-Olaya, Vladimir
Velasco-Medina, Jaime
Lopez-Hernandez, Julio C.
[J]. 2007 3RD SOUTHERN CONFERENCE ON PROGRAMMABLE LOGIC, PROCEEDINGS, 2007, : 45 - +
[5] High performance elliptic curve cryptographic processor over GF(2163)
Choi, Hyun Min
Hong, Chun Pyo
Kim, Chang Hoon
[J]. DELTA 2008: FOURTH IEEE INTERNATIONAL SYMPOSIUM ON ELECTRONIC DESIGN, TEST AND APPLICATIONS, PROCEEDINGS, 2008, : 290 - 295
[6] Elliptic-curve point-multiplication over GF(2163)
Deschamps, Jean-Pierre
Sutter, Gustavo
[J]. 2008 4TH SOUTHERN CONFERENCE ON PROGRAMMABLE LOGIC, PROCEEDINGS, 2008, : 25 - +
[7] Improvements for High Performance Elliptic Curve Cryptosystem Processor over GF(2163)
Loi, K. C. Cinnati
Ko, Seok-Bum
[J]. 2012 INTERNATIONAL SYMPOSIUM ON ELECTRONIC SYSTEM DESIGN (ISED 2012), 2012, : 140 - 144
[8] Hardware Design and Implementation of Scalar Multiplication in Elliptic Curve Cryptography (ECC) over GF (2163) on FPGA
Imran, Malik
Kashif, Muhammad
Rashid, Muhammad
[J]. 2015 INTERNATIONAL CONFERENCE ON INFORMATION AND COMMUNICATION TECHNOLOGIES (ICICT), 2015,
[9] Design of highly efficient elliptic curve crypto-processor with two multiplications over GF(2163)
DAN Yong-ping ZOU Xue-cheng LIU Zheng-lin HAN Yu YI Li-hua 1.The Department of Electric Engineering
[J]. The Journal of China Universities of Posts and Telecommunications, 2009, 16 (02) : 72 - 79
[10] FPGA implementation of high performance elliptic curve cryptographic processor over GF(2163)
Kim, Chang Hoon
Kwon, Soonhak
Hong, Chun Pyo
[J]. JOURNAL OF SYSTEMS ARCHITECTURE, 2008, 54 (10) : 893 - 900

← 1 2 3 4 5 →