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

Implementation of tower of finite field arithmetics in binary quadratic forms for fpga

dc.creatorVelásquez Clavijo, Fabián
dc.creatorCastaño Forero, Javier Fernando
dc.date2019-02-20T21:42:39Z
dc.date2019-02-20T21:42:39Z
dc.date2013-07-01
dc.date.accessioned2023-10-03T19:44:26Z
dc.date.available2023-10-03T19:44:26Z
dc.identifierVelásquez Clavijo, F., & Castaño Forero, J. (2013). Implementación de aritmética de torres de campos finitos binarios de extensión 2 en FPGA. INGE CUC, 9(1), 209-218. Recuperado a partir de https://revistascientificas.cuc.edu.co/ingecuc/article/view/154
dc.identifier0122-6517, 2382-4700 electrónico
dc.identifierhttp://hdl.handle.net/11323/2656
dc.identifier2382-4700
dc.identifierCorporación Universidad de la Costa
dc.identifier0122-6517
dc.identifierREDICUC - Repositorio CUC
dc.identifierhttps://repositorio.cuc.edu.co/
dc.identifier.urihttps://repositorioslatinoamericanos.uchile.cl/handle/2250/9171921
dc.descriptionEn 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 14.4
dc.descriptionThis work shows the basics of the 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 calculation of finite fields operations, which is applied in the calculation of bilinear pairings, a main part of identity-based cryptography. The basic concepts of arithmetic in GF (2m) are presented, as well as the construction of operations such as addition, multiplication, and multiplicative inverse in extended binary fields. Similarly, it presents the results of its implemen-tation in a Xilinx FPGA device XV5LX110T, which was developed using VHDL language and the ISE Design Suite System Edition 14.4 tool
dc.formatapplication/pdf
dc.formatapplication/pdf
dc.languagespa
dc.publisherCorporación Universidad de la Costa
dc.relationINGE CUC; Vol. 9, Núm. 1 (2013)
dc.relationINGE CUC
dc.relationINGE CUC
dc.relation[1] M. Merino, Una introducción a la criptografía. El Criptosistema R.S.A. I.E.S Cardenal López de Mendoza, 2004.
dc.relation[2] D. Hankerson, A. Menezes and S. Vanstone, Guide to Elliptic Curve Cryptography. Springer-Verlag, 2004,
dc.relation[3] T. Itoh and S. Tsujii, “A fast algorithm for computing multiplicative inverses in GF(2m) using nomal bases”. Information and Computation, 78: 171-177, 1988.
dc.relation[4] B. Selcuk and S. Berk, “Optimal Tower Fields”. IEEE Trans. Comput., 53: 1231- 1243, octubre 2004.
dc.relation[5] N. Cortez, Multiplicadores de arquitectura segmentada y su aplicación al cómputo de emparejamientos bilineales. Tesis de Maestría en Ciencias de la Computación, Centro de Investigaciones y Estudios Avanzados CINVESTAV, Instituto Politécnico Nacional, Unidad Zacatengo, México, D. F. Diciembre de 2009.
dc.relation[6] L. Fuentes, Estudio y análisis de emparejamientos bilineales definidos sobre curvas ordinarias con alto nivel de seguridad. Tesis de Maestría en Ciencias de la Computación, Centro de Investigaciones y Estudios Avanzados CINVESTAV, Instituto Politécnico Nacional, Unidad Zacatengo, México, D. F. Diciembre de 2011.
dc.relation[7] IOS Press. Cryptology and information security series: Identity-based Crypto-graphy. Vol 1. Page 1. Introduction to Identity-based Cryptography, 2009.
dc.relation[8] F. Velásquez and J. Castaño, “Imple-mentaciones criptográficas en FPGA”. Revista Visión Electrónica, Universidad Distrital. Vol 5, Fasc. 1. pp. 26-37, 2011.
dc.relation[9] L. Martin, “Introduction to identity-based encryption”. Information security and privacy series. Artech House, 2008.
dc.relationINGE CUC
dc.rightsinfo:eu-repo/semantics/openAccess
dc.rightshttp://purl.org/coar/access_right/c_abf2
dc.sourceINGE CUC
dc.sourcehttps://revistascientificas.cuc.edu.co/ingecuc/article/view/154
dc.subjectTorres de campos
dc.subjectAritmética de campos finitos
dc.subjectCampos de Galois
dc.subjectAritmética computacional
dc.subjectFPGA
dc.subjectField tower
dc.subjectFinite field arithmetic
dc.subjectGalois field
dc.subjectComputational arithmetics
dc.titleImplementación de aritmética de torres de campos finitos binarios de extensión 2 en FPGA
dc.titleImplementation of tower of finite field arithmetics in binary quadratic forms for fpga
dc.typeArtículo de revista
dc.typehttp://purl.org/coar/resource_type/c_6501
dc.typeText
dc.typeinfo:eu-repo/semantics/article
dc.typeinfo:eu-repo/semantics/publishedVersion
dc.typehttp://purl.org/redcol/resource_type/ART
dc.typeinfo:eu-repo/semantics/acceptedVersion
dc.typehttp://purl.org/coar/version/c_ab4af688f83e57aa


Este ítem pertenece a la siguiente institución