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

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 cua...

Full description

Autores:
Velásquez Clavijo, Fabián
Castaño Forero, Javier Fernando
Tipo de recurso:
Article of journal
Fecha de publicación:
2013
Institución:
Corporación Universidad de la Costa
Repositorio:
REDICUC - Repositorio CUC
Idioma:
spa
OAI Identifier:
oai:repositorio.cuc.edu.co:11323/12014
Acceso en línea:
https://hdl.handle.net/11323/12014
https://revistascientificas.cuc.edu.co/ingecuc/article/view/154
Palabra clave:
Torres de campos
Aritmética de campos finitos
Campos de Galois
Aritmética computacional
FPGA.
Rights
openAccess
License
INGE CUC - 2014
id RCUC2_e9d7415160a8d5b69eb652eb611c786f
oai_identifier_str oai:repositorio.cuc.edu.co:11323/12014
network_acronym_str RCUC2
network_name_str REDICUC - Repositorio CUC
repository_id_str
spelling Velásquez Clavijo, FabiánCastaño Forero, Javier Fernando2013-01-21 00:00:002024-04-09T20:12:42Z2013-01-21 00:00:002024-04-09T20:12:42Z2013-01-210122-6517https://hdl.handle.net/11323/12014https://revistascientificas.cuc.edu.co/ingecuc/article/view/1542382-4700En 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.application/pdfspaUniversidad de la CostaINGE CUC - 2014https://creativecommons.org/licenses/by-nc-sa/4.0/info:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2https://revistascientificas.cuc.edu.co/ingecuc/article/view/154Torres de camposAritmética de campos finitosCampos de GaloisAritmética computacionalFPGA.Implementación de aritmética de torres de campos finitos binarios de extensión 2 en FPGAImplementación de aritmética de torres de campos finitos binarios de extensión 2 en FPGAArtículo de revistahttp://purl.org/coar/resource_type/c_6501http://purl.org/coar/resource_type/c_2df8fbb1Textinfo:eu-repo/semantics/articleJournal articlehttp://purl.org/redcol/resource_type/ARTinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/version/c_970fb48d4fbd8a85Inge CucM. Merino, Una introducción a la criptografía. El Criptosistema R.S.A. I.E.S Cardenal López de Mendoza, 2004.D. Hankerson, A. Menezes and S. Vanstone, Guide to Elliptic Curve Cryptography. Springer-Verlag, 2004,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.B. Selcuk and S. Berk, “Optimal Tower Fields”. IEEE Trans. Comput., 53: 1231- 1243, octubre 2004.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.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.IOS Press. Cryptology and information security series: Identity-based Crypto-graphy. Vol 1. Page 1. Introduction to Identity-based Cryptography, 2009.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.L. Martin, “Introduction to identity-based encryption”. Information security and privacy series. Artech House, 2008.21820919https://revistascientificas.cuc.edu.co/ingecuc/article/download/154/146Núm. 1 , Año 2013 : (Enero - Junio)PublicationOREORE.xmltext/xml2616https://repositorio.cuc.edu.co/bitstreams/a31df848-bc3a-4810-826e-20a94541a876/download41ecb0a1c627a95ff93fefe3988e9b84MD5111323/12014oai:repositorio.cuc.edu.co:11323/120142024-09-17 14:21:32.343https://creativecommons.org/licenses/by-nc-sa/4.0/INGE CUC - 2014metadata.onlyhttps://repositorio.cuc.edu.coRepositorio de la Universidad de la Costa CUCrepdigital@cuc.edu.co
dc.title.spa.fl_str_mv Implementación de aritmética de torres de campos finitos binarios de extensión 2 en FPGA
dc.title.translated.eng.fl_str_mv Implementación de aritmética de torres de campos finitos binarios de extensión 2 en FPGA
title Implementación de aritmética de torres de campos finitos binarios de extensión 2 en FPGA
spellingShingle Implementación de aritmética de torres de campos finitos binarios de extensión 2 en FPGA
Torres de campos
Aritmética de campos finitos
Campos de Galois
Aritmética computacional
FPGA.
title_short Implementación de aritmética de torres de campos finitos binarios de extensión 2 en FPGA
title_full Implementación de aritmética de torres de campos finitos binarios de extensión 2 en FPGA
title_fullStr Implementación de aritmética de torres de campos finitos binarios de extensión 2 en FPGA
title_full_unstemmed Implementación de aritmética de torres de campos finitos binarios de extensión 2 en FPGA
title_sort Implementación de aritmética de torres de campos finitos binarios de extensión 2 en FPGA
dc.creator.fl_str_mv Velásquez Clavijo, Fabián
Castaño Forero, Javier Fernando
dc.contributor.author.spa.fl_str_mv Velásquez Clavijo, Fabián
Castaño Forero, Javier Fernando
dc.subject.spa.fl_str_mv Torres de campos
Aritmética de campos finitos
Campos de Galois
Aritmética computacional
FPGA.
topic Torres de campos
Aritmética de campos finitos
Campos de Galois
Aritmética computacional
FPGA.
description 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 14.4.
publishDate 2013
dc.date.accessioned.none.fl_str_mv 2013-01-21 00:00:00
2024-04-09T20:12:42Z
dc.date.available.none.fl_str_mv 2013-01-21 00:00:00
2024-04-09T20:12:42Z
dc.date.issued.none.fl_str_mv 2013-01-21
dc.type.spa.fl_str_mv Artículo de revista
dc.type.coar.spa.fl_str_mv http://purl.org/coar/resource_type/c_6501
http://purl.org/coar/resource_type/c_2df8fbb1
dc.type.content.spa.fl_str_mv Text
dc.type.driver.spa.fl_str_mv info:eu-repo/semantics/article
dc.type.local.eng.fl_str_mv Journal article
dc.type.redcol.spa.fl_str_mv http://purl.org/redcol/resource_type/ART
dc.type.version.spa.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.coarversion.spa.fl_str_mv http://purl.org/coar/version/c_970fb48d4fbd8a85
format http://purl.org/coar/resource_type/c_6501
status_str publishedVersion
dc.identifier.issn.none.fl_str_mv 0122-6517
dc.identifier.uri.none.fl_str_mv https://hdl.handle.net/11323/12014
dc.identifier.url.none.fl_str_mv https://revistascientificas.cuc.edu.co/ingecuc/article/view/154
dc.identifier.eissn.none.fl_str_mv 2382-4700
identifier_str_mv 0122-6517
2382-4700
url https://hdl.handle.net/11323/12014
https://revistascientificas.cuc.edu.co/ingecuc/article/view/154
dc.language.iso.spa.fl_str_mv spa
language spa
dc.relation.ispartofjournal.spa.fl_str_mv Inge Cuc
dc.relation.references.spa.fl_str_mv M. Merino, Una introducción a la criptografía. El Criptosistema R.S.A. I.E.S Cardenal López de Mendoza, 2004.
D. Hankerson, A. Menezes and S. Vanstone, Guide to Elliptic Curve Cryptography. Springer-Verlag, 2004,
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.
B. Selcuk and S. Berk, “Optimal Tower Fields”. IEEE Trans. Comput., 53: 1231- 1243, octubre 2004.
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.
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.
IOS Press. Cryptology and information security series: Identity-based Crypto-graphy. Vol 1. Page 1. Introduction to Identity-based Cryptography, 2009.
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.
L. Martin, “Introduction to identity-based encryption”. Information security and privacy series. Artech House, 2008.
dc.relation.citationendpage.none.fl_str_mv 218
dc.relation.citationstartpage.none.fl_str_mv 209
dc.relation.citationissue.spa.fl_str_mv 1
dc.relation.citationvolume.spa.fl_str_mv 9
dc.relation.bitstream.none.fl_str_mv https://revistascientificas.cuc.edu.co/ingecuc/article/download/154/146
dc.relation.citationedition.spa.fl_str_mv Núm. 1 , Año 2013 : (Enero - Junio)
dc.rights.spa.fl_str_mv INGE CUC - 2014
dc.rights.uri.spa.fl_str_mv https://creativecommons.org/licenses/by-nc-sa/4.0/
dc.rights.accessrights.spa.fl_str_mv info:eu-repo/semantics/openAccess
dc.rights.coar.spa.fl_str_mv http://purl.org/coar/access_right/c_abf2
rights_invalid_str_mv INGE CUC - 2014
https://creativecommons.org/licenses/by-nc-sa/4.0/
http://purl.org/coar/access_right/c_abf2
eu_rights_str_mv openAccess
dc.format.mimetype.spa.fl_str_mv application/pdf
dc.publisher.spa.fl_str_mv Universidad de la Costa
dc.source.spa.fl_str_mv https://revistascientificas.cuc.edu.co/ingecuc/article/view/154
institution Corporación Universidad de la Costa
bitstream.url.fl_str_mv https://repositorio.cuc.edu.co/bitstreams/a31df848-bc3a-4810-826e-20a94541a876/download
bitstream.checksum.fl_str_mv 41ecb0a1c627a95ff93fefe3988e9b84
bitstream.checksumAlgorithm.fl_str_mv MD5
repository.name.fl_str_mv Repositorio de la Universidad de la Costa CUC
repository.mail.fl_str_mv repdigital@cuc.edu.co
_version_ 1828166881384595456