Title :
Hardware architectures for inversion in GF(2m) using polynomial and gaussian normal basis
Author :
Trujillo-Olaya, Vladimir ; Velasco-Medina, Jaime
Author_Institution :
Bionanoelectronics Group - Univ. del Valle - Cali, Cali, Colombia
Abstract :
This paper presents the hardware architectures for inversion in GF(2m), in order to be used in elliptic curve cryptosystems. In this case, the Extended Euclidean Algorithm (EEA) and the Itoh-Tsujii Algorithm (ITA) are implemented. The simulation were carried out using Quartus II v. 9,0 and the design were synthesized on the Stratix III EP3SE50F780C2. The simulation results show a very good performance using small area.
Keywords :
Galois fields; Gaussian processes; field programmable gate arrays; polynomials; public key cryptography; GF(2m) inversion; Galois field; Gaussian normal basis; Itoh-Tsujii algorithm; Stratix III EP3SE50F780C2; elliptic curve cryptosystem; extended Euclidean algorithm; field programmable gate array; hardware architecture; polynomial; Algorithm design and analysis; Computer architecture; Elliptic curve cryptography; Gaussian processes; Hardware; Polynomials; Registers; FPGA; Galois Field; elliptic curve cryptosystems;
Conference_Titel :
ANDESCON, 2010 IEEE
Conference_Location :
Bogota
Print_ISBN :
978-1-4244-6740-2
DOI :
10.1109/ANDESCON.2010.5633137
