| dc.creator | Eduardo Cuevas Farfán | |
| dc.creator | MIGUEL MORALES SANDOVAL | |
| dc.creator | ALICIA MORALES REYES | |
| dc.creator | CLAUDIA FEREGRINO URIBE | |
| dc.creator | Ignacio Algredo Badillo | |
| dc.creator | Paris Kitsos | |
| dc.creator | RENE ARMANDO CUMPLIDO PARRA | |
| dc.date | 2013 | |
| dc.date.accessioned | 2023-07-25T16:25:31Z | |
| dc.date.available | 2023-07-25T16:25:31Z | |
| dc.identifier | http://inaoe.repositorioinstitucional.mx/jspui/handle/1009/2396 | |
| dc.identifier.uri | https://repositorioslatinoamericanos.uchile.cl/handle/2250/7807572 | |
| dc.description | In this paper a novel GF(2m) multiplier based on Karatsuba-Ofman Algorithm is presented. A binary field multiplication in polynomial basis is typically viewed as a two steps process, a polynomial multiplication followed by a modular reduction step. This research proposes a modification to the original Karatsuba-Ofman Algorithm in order to integrate the modular reduction inside the polynomial multiplication step. Modular reduction is achieved by using parallel linear feedback registers. The new algorithm is described in detail and results from a hardware implementation on FPGA technology are discussed. The hardware architecture is described in VHDL and synthesized for a Virtex-6 device. Although the proposed field multiplier can be implemented for arbitrary finite fields, the targeted finite fields are recommended for Elliptic Curve Cryptography. Comparing other KOA multipliers, our proposed multiplier uses 36% less area resources and improves the maximum delay in 10%. | |
| dc.format | application/pdf | |
| dc.language | eng | |
| dc.publisher | Advances in Electrical and Computer Engineering | |
| dc.relation | citation:Cuevas, E., et al., (2013). Karatsuba-Ofman Multiplier with Integrated Modular Reduction for GF(2m), Advances in Electrical and Computer Engineering, Vol. 13 (2): 3-10 | |
| dc.rights | info:eu-repo/semantics/openAccess | |
| dc.rights | http://creativecommons.org/licenses/by-nc-nd/4.0 | |
| dc.subject | info:eu-repo/classification/Data security/Data security | |
| dc.subject | info:eu-repo/classification/Cryptography/Cryptography | |
| dc.subject | info:eu-repo/classification/Public key/Public key | |
| dc.subject | info:eu-repo/classification/Algorithm design and analysis/Algorithm design and analysis | |
| dc.subject | info:eu-repo/classification/Field programmable gate arrays/Field programmable gate arrays | |
| dc.subject | info:eu-repo/classification/cti/1 | |
| dc.subject | info:eu-repo/classification/cti/12 | |
| dc.subject | info:eu-repo/classification/cti/1203 | |
| dc.subject | info:eu-repo/classification/cti/1203 | |
| dc.title | Karatsuba-Ofman Multiplier with Integrated Modular Reduction for (2m ) | |
| dc.type | info:eu-repo/semantics/article | |
| dc.type | info:eu-repo/semantics/acceptedVersion | |
| dc.audience | students | |
| dc.audience | teachers | |
| dc.audience | generalPublic | |
