Especialização de arquiteturas para criptografia em curvas elipticas

Detalhes bibliográficos
Autor(a) principal: Juliato, Marcio Rogerio
Data de Publicação: 2006
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
Texto Completo: https://hdl.handle.net/20.500.12733/1603414
Resumo: Orientador: Guido Costa Souza de Araujo
id UNICAMP-30_f49e18231f0f31bfc07e34448ed10f61
oai_identifier_str oai::377477
network_acronym_str UNICAMP-30
network_name_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository_id_str
spelling Especialização de arquiteturas para criptografia em curvas elipticasArchitecture specialization for elliptic curve cryptographyArquitetura de computadorCriptografia de chaves públicasComputer architecturePublic key cryptographyField programmable gate arraysOrientador: Guido Costa Souza de AraujoDissertação (mestrado) - Universidade Estadual de Campinas, Instituto de ComputaçãoResumo: O aumento na comunicação utilizando-se sistemas eletrônicos tem demandado a troca de informações cifradas, permitindo a comunicação entre dois sistemas desconhecidos através de um canal inseguro (como a Internet). Criptografia baseada em curvas elípticas (ECC) é um mecanismo de chave pública que requer apenas que as entidades, que desejam se comunicar, troquem material de chave que é autêntico e possuem a propriedade de ser computacionalmente infactível descobrir a chave privada somente com informações da chave pública. A principal operação de sistemas ECC é a multiplicação de ponto (kP) que gasta 90% de seu tempo de execução na multiplicação em corpos finitos. Assim, a velocidade de um sistema ECC é altamente dependente do desempenho das operações aritméticas em corpos finitos. Nesse trabalho, estudamos a especialização de um processador NIOS2 para aplicações criptográficas em curvas elípticas. Mais precisamente,implementamos operações em corpos finitos e a multiplicação de pontos sobre F2163 como instruções especializadas e periféricos do NIOS2, e as analisamos em termos de área e speedup. Determinamos também, quais implementações s¿ao mais apropriadas para sistemas voltados a desempenho e para ambientes restritos. Nossa melhor implementação em hardware da multiplicação de pontos é capaz de acelerar o cálculo de kP em 2900 vezes, quando comparado com a melhor implementação em software executando no NIOS2. De acordo com a literatura especializada, obtivemos a mais rápida implementação da multiplicação de pontos sobre F2163 , comprovando que bases normais Gaussianas s¿ao bastante apropriadas para implementações em hardwareAbstract: The increase in electronic communication has lead to a high demand for encrypted information exchange between unfamiliar hosts over insecure channels (such as the Internet). Elliptic curve cryptography (ECC) is a public-key mechanism that requires the communicating entities exchange key material that is authentic and has the property of being computationally infeasible to determine the private key from the knowledge of the public key. The fundamental ECC operation is the point multiplication (kP), which spends around 90% of its running time in the finite field multiplication. Therefore, the speed of an ECC scheme is highly dependent on the performance of its underlying finite field arithmetic. In this work, we studied the specialization of the NIOS2 processor for ECC applications. More precisely, we implemented the finite field operations and the point multiplication over F2163 as NIOS2 custom instructions and peripherals, and thus, we analyzed them in terms of area and speedup. We also determined which implementations are best suited for performance-driven and area-constrained environments. Our best hardware implementation of the point multiplication is capable of accelerating the kP computation in 2900 times, when compared to the best software implementation running in the NIOS2. According to the literature, we obtained the fastest point multiplier in hardware over F2163 , proving that Gaussian normal bases are quite appropriate for hardware implementationsMestradoArquitetura e Sistemas de ComputaçãoMestre em Ciência da Computação[s.n.]Araújo, Guido Costa Souza de, 1962-Lima, Manoel Eusebio deDahab, RicardoUniversidade Estadual de Campinas (UNICAMP). Instituto de ComputaçãoPrograma de Pós-Graduação em Ciência da ComputaçãoUNIVERSIDADE ESTADUAL DE CAMPINASJuliato, Marcio Rogerio20062006-08-08T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdf106 p. : il.(Broch.)https://hdl.handle.net/20.500.12733/1603414JULIATO, Marcio Rogerio. Especialização de arquiteturas para criptografia em curvas elipticas. 2006. 106 p. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1603414. Acesso em: 2 set. 2024.https://repositorio.unicamp.br/acervo/detalhe/377477porreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2017-02-18T04:39:08Zoai::377477Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2017-02-18T04:39:08Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv Especialização de arquiteturas para criptografia em curvas elipticas
Architecture specialization for elliptic curve cryptography
title Especialização de arquiteturas para criptografia em curvas elipticas
spellingShingle Especialização de arquiteturas para criptografia em curvas elipticas
Juliato, Marcio Rogerio
Arquitetura de computador
Criptografia de chaves públicas
Computer architecture
Public key cryptography
Field programmable gate arrays
title_short Especialização de arquiteturas para criptografia em curvas elipticas
title_full Especialização de arquiteturas para criptografia em curvas elipticas
title_fullStr Especialização de arquiteturas para criptografia em curvas elipticas
title_full_unstemmed Especialização de arquiteturas para criptografia em curvas elipticas
title_sort Especialização de arquiteturas para criptografia em curvas elipticas
author Juliato, Marcio Rogerio
author_facet Juliato, Marcio Rogerio
author_role author
dc.contributor.none.fl_str_mv Araújo, Guido Costa Souza de, 1962-
Lima, Manoel Eusebio de
Dahab, Ricardo
Universidade Estadual de Campinas (UNICAMP). Instituto de Computação
Programa de Pós-Graduação em Ciência da Computação
UNIVERSIDADE ESTADUAL DE CAMPINAS
dc.contributor.author.fl_str_mv Juliato, Marcio Rogerio
dc.subject.por.fl_str_mv Arquitetura de computador
Criptografia de chaves públicas
Computer architecture
Public key cryptography
Field programmable gate arrays
topic Arquitetura de computador
Criptografia de chaves públicas
Computer architecture
Public key cryptography
Field programmable gate arrays
description Orientador: Guido Costa Souza de Araujo
publishDate 2006
dc.date.none.fl_str_mv 2006
2006-08-08T00:00:00Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv (Broch.)
https://hdl.handle.net/20.500.12733/1603414
JULIATO, Marcio Rogerio. Especialização de arquiteturas para criptografia em curvas elipticas. 2006. 106 p. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1603414. Acesso em: 2 set. 2024.
identifier_str_mv (Broch.)
JULIATO, Marcio Rogerio. Especialização de arquiteturas para criptografia em curvas elipticas. 2006. 106 p. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1603414. Acesso em: 2 set. 2024.
url https://hdl.handle.net/20.500.12733/1603414
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/377477
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
106 p. : il.
dc.publisher.none.fl_str_mv [s.n.]
publisher.none.fl_str_mv [s.n.]
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
instname:Universidade Estadual de Campinas (UNICAMP)
instacron:UNICAMP
instname_str Universidade Estadual de Campinas (UNICAMP)
instacron_str UNICAMP
institution UNICAMP
reponame_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
collection Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)
repository.mail.fl_str_mv sbubd@unicamp.br
_version_ 1809188951751131136

Registros relacionados