| Journal: | Visión electrónica |
| Database: | PERIÓDICA |
| System number: | 000375406 |
| ISSN: | 1909-9746 |
| Authors: | Velásquez, Fabián1 Castaño, Javier F1 |
| Institutions: | 1Universidad de los Llanos, Grupo de Investigación Macrypt, Villavicencio, Meta. Colombia |
| Year: | 2013 |
| Season: | Jul-Dic |
| Volumen: | 7 |
| Number: | 2 |
| Pages: | 89-96 |
| Country: | Colombia |
| Language: | Español |
| Document type: | Artículo |
| Approach: | Experimental, aplicado |
| Spanish abstract | En el presente trabajo se muestran los aspectos básicos de la aritmética de campos finitos binarios GF(2m) extendidos, usando el concepto de torres de campos GF(22m), en este caso con extensión 2 o cuadrática. El uso de torres de campos agiliza el cómputo de operaciones en los campos finitos, lo cual es aplicado en el cálculo de emparejamientos bilineales, parte fundamental de la criptografía basada en identidad. Se presentan los conceptos básicos de aritmética en GF(2m) y la construcción de las operaciones suma y multiplicación en campos binarios extendidos. De igual manera, se presentan los resultados de la implementación en un dispositivo FPGA XV5LX110T de Xilinx Inc., desarrollada usando lenguaje VHDL y la herramienta ISE Design Suite System Edition 13.4 |
| English abstract | The present work shows the basics of arithmetic of binary finite fields GF (2m), using the concept of extended towers of fields GF (22m), in this case with quadratic extension. Using field towers improve the computation of operations over finite fields, which is applied in the calculation of bilinear pairings, a main part of the identity- based cryptography; we present the basic concepts of arithmetic in GF (2m) and construction of operations addition, multiplication and multiplicative inverse in extended binary fields. Similarly presents the results of the implementation in a Xilinx FPGA device XV5LX110T, developed using VHDL language and tool ISE Design Suite System Edition 13.4 |
| Disciplines: | Matemáticas |
| Keyword: | Matemáticas puras, Aritmética, Campos finitos, Campos de Galois, Torres de campos |
| Keyword: | Mathematics, Pure mathematics, Arithmetics, Finite fields, Galois fields, Field towers |
| Full text: | Texto completo (Ver HTML) |
