Fourth Mexican International Conference on Computer Science Hardware Implementation of the Binary Method for Exponentiation in GF(2m) Tlaxcala, Mexico September 08-September 12 ISBN: 0-7695-1915-6
Exponentiation in finite or Galois fields, GF(2m), is a basic operation for several algorithms in areas such as cryptography, error-correction 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.
Citation:
Mario Alberto Garc?a Mart?nez, Guillermo Morales Luna, Francisco Rodr?guez Henr?quez, "Hardware Implementation of the Binary Method for Exponentiation in GF(2m)," enc, pp.131, Fourth Mexican International Conference on Computer Science, 2003 Usage of this product signifies your acceptance of the Terms of Use. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||