Implementación de aritmética de torres de campos finitos binarios de extensión 2



Título del documento: Implementación de aritmética de torres de campos finitos binarios de extensión 2
Revista: Visión electrónica
Base de datos: PERIÓDICA
Número de sistema: 000375406
ISSN: 1909-9746
Autores: 1
1
Instituciones: 1Universidad de los Llanos, Grupo de Investigación Macrypt, Villavicencio, Meta. Colombia
Año:
Periodo: Jul-Dic
Volumen: 7
Número: 2
Paginación: 89-96
País: Colombia
Idioma: Español
Tipo de documento: Artículo
Enfoque: Experimental, aplicado
Resumen en español 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
Resumen en inglés 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
Disciplinas: Matemáticas
Palabras clave: Matemáticas puras,
Aritmética,
Campos finitos,
Campos de Galois,
Torres de campos
Keyword: Mathematics,
Pure mathematics,
Arithmetics,
Finite fields,
Galois fields,
Field towers
Texto completo: Texto completo (Ver HTML)