Name
Abstract | ||
|---|---|---|
Arithmetic operations over finite fields GF(2^m) are widely used in cryptography, error-correcting codes and signal processing. In particular, multiplication is especially relevant since other arithmetic operators, such as division or exponentiation, which they usually utilize multipliers as building blocks. Hardware implementation of field multiplication may provide a great speedup in procedure's performance, which easily exceeds the one observed in software platforms. In this paper we deal with an FPGA implementation of an efficient serial multiplier over the binary extension fields GF(2^193) and GF(2^239). Those extension fields are included among the ones recommended by NIST (National Institute of Standards and Technology) standards for Elliptic Curve Cryptography. Our multiplier is of type Serial/Parallel LSB-first and operates with a latency of m-clock cycles, where m is the length of the field word. We calculate the space complexity attending the number of slices used in the FPGA. |
Year | DOI | Venue |
|---|---|---|
2005 | 10.1109/RECONFIG.2005.18 | RECONFIG '05 Proceedings of the 2005 International Conference on Reconfigurable Computing and FPGAs (ReConFig'05) on Reconfigurable Computing and FPGAs |
Keywords | Field | DocType |
binary extension field,arithmetic operator,Finite Fields GF,FPGA Implementation,finite field,extension field,hardware implementation,field word,Efficient Multiplier,field multiplication,efficient serial multiplier,arithmetic operation,FPGA implementation | Finite field,Computer science,Parallel computing,Multiplier (economics),Multiplication,NIST,Elliptic curve cryptography,GF(2),Exponentiation,Speedup | Conference |
ISBN | Citations | PageRank |
0-7695-2456-7 | 8 | 0.66 |
References | Authors | |
3 | 8 | |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Mario Alberto Garcia Martinez | 1 | 16 | 2.82 |
| Ruben Posada-Gomez | 2 | 44 | 9.21 |
| Guillermo Morales-luna | 3 | 99 | 28.89 |
| Francisco Rodriguez-Henriquez | 4 | 33 | 4.20 |
| Garcia-Martinez, M.A. | 5 | 8 | 0.66 |
| Posada-Gomez, R. | 6 | 9 | 1.82 |
| Morales-Luna, G. | 7 | 11 | 1.74 |
| Rodriguez-Henriquez, F. | 8 | 11 | 1.15 |