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