Diseño de criptoprocesadores de curva elíptica sobre gf(2^163) usando bases normales gaussianas
This paper presents the efficient hardware implementation of cryptoprocessors that carry out the scalar multiplication kP over finite field GF(2163) using two digit-level multipliers. The finite field arithmetic operations were implemented using Gaussian normal basis (GNB) representation, and the sc...
- Autores:
-
Realpe, Paulo Cesar
Trujillo-Olaya, Vladimir
Velasco-Medina, Jaime
- Tipo de recurso:
- Article of journal
- Fecha de publicación:
- 2014
- Institución:
- Universidad Nacional de Colombia
- Repositorio:
- Universidad Nacional de Colombia
- Idioma:
- spa
- OAI Identifier:
- oai:repositorio.unal.edu.co:unal/48969
- Acceso en línea:
- https://repositorio.unal.edu.co/handle/unal/48969
http://bdigital.unal.edu.co/42426/
- Palabra clave:
- criptografía de curva elíptica
bases normales Gaussianas
multiplicador a nivel de digito
multiplicación escalar
elliptic curve cryptography
Gaussian normal basis
digit-level multiplier
scalar multiplication
- Rights
- openAccess
- License
- Atribución-NoComercial 4.0 Internacional
| id |
UNACIONAL2_d8d6a5a9d232fb86fa72f105de1586ff |
|---|---|
| oai_identifier_str |
oai:repositorio.unal.edu.co:unal/48969 |
| network_acronym_str |
UNACIONAL2 |
| network_name_str |
Universidad Nacional de Colombia |
| repository_id_str |
|
| dc.title.spa.fl_str_mv |
Diseño de criptoprocesadores de curva elíptica sobre gf(2^163) usando bases normales gaussianas |
| title |
Diseño de criptoprocesadores de curva elíptica sobre gf(2^163) usando bases normales gaussianas |
| spellingShingle |
Diseño de criptoprocesadores de curva elíptica sobre gf(2^163) usando bases normales gaussianas criptografía de curva elíptica bases normales Gaussianas multiplicador a nivel de digito multiplicación escalar elliptic curve cryptography Gaussian normal basis digit-level multiplier scalar multiplication |
| title_short |
Diseño de criptoprocesadores de curva elíptica sobre gf(2^163) usando bases normales gaussianas |
| title_full |
Diseño de criptoprocesadores de curva elíptica sobre gf(2^163) usando bases normales gaussianas |
| title_fullStr |
Diseño de criptoprocesadores de curva elíptica sobre gf(2^163) usando bases normales gaussianas |
| title_full_unstemmed |
Diseño de criptoprocesadores de curva elíptica sobre gf(2^163) usando bases normales gaussianas |
| title_sort |
Diseño de criptoprocesadores de curva elíptica sobre gf(2^163) usando bases normales gaussianas |
| dc.creator.fl_str_mv |
Realpe, Paulo Cesar Trujillo-Olaya, Vladimir Velasco-Medina, Jaime |
| dc.contributor.author.spa.fl_str_mv |
Realpe, Paulo Cesar Trujillo-Olaya, Vladimir Velasco-Medina, Jaime |
| dc.subject.proposal.spa.fl_str_mv |
criptografía de curva elíptica bases normales Gaussianas multiplicador a nivel de digito multiplicación escalar elliptic curve cryptography Gaussian normal basis digit-level multiplier scalar multiplication |
| topic |
criptografía de curva elíptica bases normales Gaussianas multiplicador a nivel de digito multiplicación escalar elliptic curve cryptography Gaussian normal basis digit-level multiplier scalar multiplication |
| description |
This paper presents the efficient hardware implementation of cryptoprocessors that carry out the scalar multiplication kP over finite field GF(2163) using two digit-level multipliers. The finite field arithmetic operations were implemented using Gaussian normal basis (GNB) representation, and the scalar multiplication kP was implemented using Lopez-Dahab algorithm, 2-NAF halve-and-add algorithm and w-tNAF method for Koblitz curves. The processors were designed using VHDL description, synthesized on the Stratix-IV FPGA using Quartus II 12.0 and verified using SignalTAP II and Matlab. The simulation results show that the cryptoprocessors present a very good performance to carry out the scalar multiplication kP. In this case, the computation times of the multiplication kP using Lopez-Dahab, 2-NAF halve-and-add and 16-tNAF for Koblitz curves were 13.37 µs, 16.90 µs and 5.05 µs, respectively. |
| publishDate |
2014 |
| dc.date.issued.spa.fl_str_mv |
2014-07-30 |
| dc.date.accessioned.spa.fl_str_mv |
2019-06-29T08:16:14Z |
| dc.date.available.spa.fl_str_mv |
2019-06-29T08:16:14Z |
| dc.type.spa.fl_str_mv |
Artículo de revista |
| dc.type.coar.fl_str_mv |
http://purl.org/coar/resource_type/c_2df8fbb1 |
| dc.type.driver.spa.fl_str_mv |
info:eu-repo/semantics/article |
| dc.type.version.spa.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
| dc.type.coar.spa.fl_str_mv |
http://purl.org/coar/resource_type/c_6501 |
| dc.type.coarversion.spa.fl_str_mv |
http://purl.org/coar/version/c_970fb48d4fbd8a85 |
| dc.type.content.spa.fl_str_mv |
Text |
| dc.type.redcol.spa.fl_str_mv |
http://purl.org/redcol/resource_type/ART |
| format |
http://purl.org/coar/resource_type/c_6501 |
| status_str |
publishedVersion |
| dc.identifier.uri.none.fl_str_mv |
https://repositorio.unal.edu.co/handle/unal/48969 |
| dc.identifier.eprints.spa.fl_str_mv |
http://bdigital.unal.edu.co/42426/ |
| url |
https://repositorio.unal.edu.co/handle/unal/48969 http://bdigital.unal.edu.co/42426/ |
| dc.language.iso.spa.fl_str_mv |
spa |
| language |
spa |
| dc.relation.spa.fl_str_mv |
http://revistas.unal.edu.co/index.php/ingeinv/article/view/40542 |
| dc.relation.ispartof.spa.fl_str_mv |
Universidad Nacional de Colombia Revistas electrónicas UN Ingeniería e Investigación Ingeniería e Investigación |
| dc.relation.ispartofseries.none.fl_str_mv |
Ingeniería e Investigación; Vol. 34, núm. 2 (2014); 55-65 Ingeniería e Investigación; Vol. 34, núm. 2 (2014); 55-65 2248-8723 0120-5609 |
| dc.relation.references.spa.fl_str_mv |
Realpe, Paulo Cesar and Trujillo-Olaya, Vladimir and Velasco-Medina, Jaime (2014) Diseño de criptoprocesadores de curva elíptica sobre gf(2^163) usando bases normales gaussianas. Ingeniería e Investigación; Vol. 34, núm. 2 (2014); 55-65 Ingeniería e Investigación; Vol. 34, núm. 2 (2014); 55-65 2248-8723 0120-5609 . |
| dc.rights.spa.fl_str_mv |
Derechos reservados - Universidad Nacional de Colombia |
| dc.rights.coar.fl_str_mv |
http://purl.org/coar/access_right/c_abf2 |
| dc.rights.license.spa.fl_str_mv |
Atribución-NoComercial 4.0 Internacional |
| dc.rights.uri.spa.fl_str_mv |
http://creativecommons.org/licenses/by-nc/4.0/ |
| dc.rights.accessrights.spa.fl_str_mv |
info:eu-repo/semantics/openAccess |
| rights_invalid_str_mv |
Atribución-NoComercial 4.0 Internacional Derechos reservados - Universidad Nacional de Colombia http://creativecommons.org/licenses/by-nc/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 Nacional de Colombia - Facultad de Ingeniería |
| institution |
Universidad Nacional de Colombia |
| bitstream.url.fl_str_mv |
https://repositorio.unal.edu.co/bitstream/unal/48969/1/40542-213675-6-PB.pdf https://repositorio.unal.edu.co/bitstream/unal/48969/2/40542-213675-6-PB.pdf.jpg |
| bitstream.checksum.fl_str_mv |
f3cbb23c861bf7861b1972943d304d11 9c316a486c7784e83bbd3e36fd552141 |
| bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 |
| repository.name.fl_str_mv |
Repositorio Institucional Universidad Nacional de Colombia |
| repository.mail.fl_str_mv |
repositorio_nal@unal.edu.co |
| _version_ |
1814089791336087552 |
| spelling |
Atribución-NoComercial 4.0 InternacionalDerechos reservados - Universidad Nacional de Colombiahttp://creativecommons.org/licenses/by-nc/4.0/info:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2Realpe, Paulo Cesarc9e4236f-b27d-4114-8b3c-31689bbe3f3e300Trujillo-Olaya, Vladimiref7cae50-d819-4512-943a-9c951ab531b7300Velasco-Medina, Jaime7b2caf49-c595-435f-9130-c56a18c12c643002019-06-29T08:16:14Z2019-06-29T08:16:14Z2014-07-30https://repositorio.unal.edu.co/handle/unal/48969http://bdigital.unal.edu.co/42426/This paper presents the efficient hardware implementation of cryptoprocessors that carry out the scalar multiplication kP over finite field GF(2163) using two digit-level multipliers. The finite field arithmetic operations were implemented using Gaussian normal basis (GNB) representation, and the scalar multiplication kP was implemented using Lopez-Dahab algorithm, 2-NAF halve-and-add algorithm and w-tNAF method for Koblitz curves. The processors were designed using VHDL description, synthesized on the Stratix-IV FPGA using Quartus II 12.0 and verified using SignalTAP II and Matlab. The simulation results show that the cryptoprocessors present a very good performance to carry out the scalar multiplication kP. In this case, the computation times of the multiplication kP using Lopez-Dahab, 2-NAF halve-and-add and 16-tNAF for Koblitz curves were 13.37 µs, 16.90 µs and 5.05 µs, respectively.En este trabajo se presenta la implementación eficiente en hardware de criptoprocesadores que permiten llevar a cabo la multiplicación escalar kP sobre el campo finito GF(2163) usando dos multiplicadores a nivel de digito. Las operaciones aritméticas de campo finito fueron implementadas usando la representación de bases normales Gaussianas (GNB), y la multiplicación escalar kP fue implementada usando el algoritmo de López-Dahab, el algoritmo de bisección de punto 2-NAF y el método w-tNAF para curvas de Koblitz. Los criptoprocesadores fueron diseñados usando descripción VHDL, sintetizados en el FPGA Stratix-IV usando Quartus II 12.0 y verificados usando SignalTAP II y Matlab. Los resultados de simulación muestran que los criptoprocesadores presentan un muy buen desempeño para llevar a cabo la multiplicación escalar kP. En este caso, los tiempos de computo de la multiplicación kP usando Lopez-Dahab, bisección de punto 2-NAF y 16-tNAF para curvas de Koblitz fueron 13.37 µs, 16.90 µs and 5.05 µs, respectivamente.application/pdfspaUniversidad Nacional de Colombia - Facultad de Ingenieríahttp://revistas.unal.edu.co/index.php/ingeinv/article/view/40542Universidad Nacional de Colombia Revistas electrónicas UN Ingeniería e InvestigaciónIngeniería e InvestigaciónIngeniería e Investigación; Vol. 34, núm. 2 (2014); 55-65 Ingeniería e Investigación; Vol. 34, núm. 2 (2014); 55-65 2248-8723 0120-5609Realpe, Paulo Cesar and Trujillo-Olaya, Vladimir and Velasco-Medina, Jaime (2014) Diseño de criptoprocesadores de curva elíptica sobre gf(2^163) usando bases normales gaussianas. Ingeniería e Investigación; Vol. 34, núm. 2 (2014); 55-65 Ingeniería e Investigación; Vol. 34, núm. 2 (2014); 55-65 2248-8723 0120-5609 .Diseño de criptoprocesadores de curva elíptica sobre gf(2^163) usando bases normales gaussianasArtículo de revistainfo:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_6501http://purl.org/coar/resource_type/c_2df8fbb1http://purl.org/coar/version/c_970fb48d4fbd8a85Texthttp://purl.org/redcol/resource_type/ARTcriptografía de curva elípticabases normales Gaussianasmultiplicador a nivel de digitomultiplicación escalarelliptic curve cryptographyGaussian normal basisdigit-level multiplierscalar multiplicationORIGINAL40542-213675-6-PB.pdfapplication/pdf954234https://repositorio.unal.edu.co/bitstream/unal/48969/1/40542-213675-6-PB.pdff3cbb23c861bf7861b1972943d304d11MD51THUMBNAIL40542-213675-6-PB.pdf.jpg40542-213675-6-PB.pdf.jpgGenerated Thumbnailimage/jpeg9005https://repositorio.unal.edu.co/bitstream/unal/48969/2/40542-213675-6-PB.pdf.jpg9c316a486c7784e83bbd3e36fd552141MD52unal/48969oai:repositorio.unal.edu.co:unal/489692022-11-13 23:03:09.97Repositorio Institucional Universidad Nacional de Colombiarepositorio_nal@unal.edu.co |