Implementação eficiente em software de curvas elípticas e emparelhamentos bilineares

Detalhes bibliográficos
Autor(a) principal: Aranha, Diego de Freitas, 1982-
Data de Publicação: 2011
Tipo de documento: Tese
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/1616570
Resumo: Orientador: Júlio César Lopez Hernández
id UNICAMP-30_00ed62248a3e8619f262f82b90020043
oai_identifier_str oai::837115
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 Implementação eficiente em software de curvas elípticas e emparelhamentos bilinearesEfficient software implementation of elliptic curves and bilinear pairingsCurvas elípticasEmparelhamentos bilinearesCriptografia de chaves públicasAlgoritmos paralelosAritmética de computadorElliptic curvesBilinear pairingsPublic key cryptographyParallel algorithmsComputer arithmeticOrientador: Júlio César Lopez HernándezTese (doutorado) - Universidade Estadual de Campinas, Instituto de ComputaçãoResumo: O advento da criptografia assimétrica ou de chave pública possibilitou a aplicação de criptografia em novos cenários, como assinaturas digitais e comércio eletrônico, tornando-a componente vital para o fornecimento de confidencialidade e autenticação em meios de comunicação. Dentre os métodos mais eficientes de criptografia assimétrica, a criptografia de curvas elípticas destaca-se pelos baixos requisitos de armazenamento para chaves e custo computacional para execução. A descoberta relativamente recente da criptografia baseada em emparelhamentos bilineares sobre curvas elípticas permitiu ainda sua flexibilização e a construção de sistemas criptográficos com propriedades inovadoras, como sistemas baseados em identidades e suas variantes. Porém, o custo computacional de criptossistemas baseados em emparelhamentos ainda permanece significativamente maior do que os assimétricos tradicionais, representando um obstáculo para sua adoção, especialmente em dispositivos com recursos limitados. As contribuições deste trabalho objetivam aprimorar o desempenho de criptossistemas baseados em curvas elípticas e emparelhamentos bilineares e consistem em: (i) implementação eficiente de corpos binários em arquiteturas embutidas de 8 bits (microcontroladores presentes em sensores sem fio); (ii) formulação eficiente de aritmética em corpos binários para conjuntos vetoriais de arquiteturas de 64 bits e famílias mais recentes de processadores desktop dotadas de suporte nativo à multiplicação em corpos binários; (iii) técnicas para implementação serial e paralela de curvas elípticas binárias e emparelhamentos bilineares simétricos e assimétricos definidos sobre corpos primos ou binários. Estas contribuições permitiram obter significativos ganhos de desempenho e, conseqüentemente, uma série de recordes de velocidade para o cálculo de diversos algoritmos criptográficos relevantes em arquiteturas modernas que vão de sistemas embarcados de 8 bits a processadores com 8 coresAbstract: The development of asymmetric or public key cryptography made possible new applications of cryptography such as digital signatures and electronic commerce. Cryptography is now a vital component for providing confidentiality and authentication in communication infra-structures. Elliptic Curve Cryptography is among the most efficient public-key methods because of its low storage and computational requirements. The relatively recent advent of Pairing-Based Cryptography allowed the further construction of flexible and innovative cryptographic solutions like Identity-Based Cryptography and variants. However, the computational cost of pairing-based cryptosystems remains significantly higher than traditional public key cryptosystems and thus an important obstacle for adoption, specially in resource-constrained devices. The main contributions of this work aim to improve the performance of curve-based cryptosystems, consisting of: (i) efficient implementation of binary fields in 8-bit microcontrollers embedded in sensor network nodes; (ii) efficient formulation of binary field arithmetic in terms of vector instructions present in 64-bit architectures, and on the recently-introduced native support for binary field multiplication in the latest Intel microarchitecture families; (iii) techniques for serial and parallel implementation of binary elliptic curves and symmetric and asymmetric pairings defined over prime and binary fields. These contributions produced important performance improvements and, consequently, several speed records for computing relevant cryptographic algorithms in modern computer architectures ranging from embedded 8-bit microcontrollers to 8-core processorsDoutoradoCiência da ComputaçãoDoutor em Ciência da Computação[s.n.]López Hernández, Julio César, 1961-Nascimento, Anderson Clayton AlvesBarreto, Paulo Sergio Licciardi MessederHenriques, Marco Aurelio AmaralDahab, RicardoUniversidade Estadual de Campinas (UNICAMP). Instituto de ComputaçãoPrograma de Pós-Graduação em Ciência da ComputaçãoUNIVERSIDADE ESTADUAL DE CAMPINASAranha, Diego de Freitas, 1982-2011info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdf168 p. : il.https://hdl.handle.net/20.500.12733/1616570ARANHA, Diego de Freitas. Implementação eficiente em software de curvas elípticas e emparelhamentos bilineares. 2011. 168 p. Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1616570. Acesso em: 3 set. 2024.https://repositorio.unicamp.br/acervo/detalhe/837115porreponame: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-18T06:26:41Zoai::837115Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2017-02-18T06:26:41Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv Implementação eficiente em software de curvas elípticas e emparelhamentos bilineares
Efficient software implementation of elliptic curves and bilinear pairings
title Implementação eficiente em software de curvas elípticas e emparelhamentos bilineares
spellingShingle Implementação eficiente em software de curvas elípticas e emparelhamentos bilineares
Aranha, Diego de Freitas, 1982-
Curvas elípticas
Emparelhamentos bilineares
Criptografia de chaves públicas
Algoritmos paralelos
Aritmética de computador
Elliptic curves
Bilinear pairings
Public key cryptography
Parallel algorithms
Computer arithmetic
title_short Implementação eficiente em software de curvas elípticas e emparelhamentos bilineares
title_full Implementação eficiente em software de curvas elípticas e emparelhamentos bilineares
title_fullStr Implementação eficiente em software de curvas elípticas e emparelhamentos bilineares
title_full_unstemmed Implementação eficiente em software de curvas elípticas e emparelhamentos bilineares
title_sort Implementação eficiente em software de curvas elípticas e emparelhamentos bilineares
author Aranha, Diego de Freitas, 1982-
author_facet Aranha, Diego de Freitas, 1982-
author_role author
dc.contributor.none.fl_str_mv López Hernández, Julio César, 1961-
Nascimento, Anderson Clayton Alves
Barreto, Paulo Sergio Licciardi Messeder
Henriques, Marco Aurelio Amaral
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 Aranha, Diego de Freitas, 1982-
dc.subject.por.fl_str_mv Curvas elípticas
Emparelhamentos bilineares
Criptografia de chaves públicas
Algoritmos paralelos
Aritmética de computador
Elliptic curves
Bilinear pairings
Public key cryptography
Parallel algorithms
Computer arithmetic
topic Curvas elípticas
Emparelhamentos bilineares
Criptografia de chaves públicas
Algoritmos paralelos
Aritmética de computador
Elliptic curves
Bilinear pairings
Public key cryptography
Parallel algorithms
Computer arithmetic
description Orientador: Júlio César Lopez Hernández
publishDate 2011
dc.date.none.fl_str_mv 2011
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://hdl.handle.net/20.500.12733/1616570
ARANHA, Diego de Freitas. Implementação eficiente em software de curvas elípticas e emparelhamentos bilineares. 2011. 168 p. Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1616570. Acesso em: 3 set. 2024.
url https://hdl.handle.net/20.500.12733/1616570
identifier_str_mv ARANHA, Diego de Freitas. Implementação eficiente em software de curvas elípticas e emparelhamentos bilineares. 2011. 168 p. Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1616570. Acesso em: 3 set. 2024.
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/837115
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
168 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_ 1809189065604464640

Registros relacionados