DocumentCode :
2091850
Title :
Hardware implementation of the binary method for exponentiation in GF(2m)
Author :
Martínez, Mario Alberto García ; Luna, Guillermo Morales ; Henríquez, Francisco Rodríguez
Author_Institution :
Instituto Tecnologico de Orizaba, Mexico
fYear :
2003
fDate :
8-12 Sept. 2003
Firstpage :
131
Lastpage :
134
Abstract :
Exponentiation in finite or Galois fields, GF(2m), is a basic operation for several algorithms in areas such as cryptography, error-correlation codes and digital signal processing. Nevertheless the involved calculations are very time consuming, especially when they are performed by software. Due to performance and security reasons, it is often more convenient to implement cryptographic algorithms by hardware. In order to overcome the well-known drawback of little or inexistent flexibility associated to traditional application specific integrated circuits (ASIC) solutions, we propose an architecture using field programmable gate arrays (FPGA). A cheap but still flexible modular exponentiation can be implemented using these devices. We provide the VHDL description of an architecture for exponentiation in GF(2m) based in the square-and-multiply method, called binary method, using two multipliers in parallel previously developed by ourselves. Our structure, compared with other designs reported earlier, introduces an important saving in hardware resources.
Keywords :
Galois fields; cryptography; field programmable gate arrays; hardware description languages; reconfigurable architectures; FPGA; GF(2m); Galois fields; VHDL description; application specific integrated circuits; binary method; cryptographic algorithms; cryptography; digital signal processing; error correlation codes; modular exponentiation; Application specific integrated circuits; Computer architecture; Cryptography; Digital signal processing; Field programmable gate arrays; Galois fields; Hardware; Security; Signal processing algorithms; Software performance;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computer Science, 2003. ENC 2003. Proceedings of the Fourth Mexican International Conference on
Print_ISBN :
0-7695-1915-6
Type :
conf
DOI :
10.1109/ENC.2003.1232886
Filename :
1232886
Link To Document :
بازگشت