Fórmulas de isogenias para modelos alternativos de curvas elípticas

Detalhes bibliográficos
Ano de defesa: 2019
Autor(a) principal: Silva, João Paulo da, 1992-
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: [s.n.]
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Criptografia de chaves públicas
Criptografia pós-quântica
Curvas elípticas
Public key cryptography
Post-quantum cryptography
Elliptic curves
Link de acesso: https://hdl.handle.net/20.500.12733/1636910
Resumo: Orientadores: Ricardo Dahab, Julio César López Hernández
id UNICAMP-30_bcd79afc4e9464c772074173ca5c512b
oai_identifier_str oai::1091949
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 Fórmulas de isogenias para modelos alternativos de curvas elípticasIsogeny formulas for alternative models of elliptic curvesCriptografia de chaves públicasCriptografia pós-quânticaCurvas elípticasPublic key cryptographyPost-quantum cryptographyElliptic curvesOrientadores: Ricardo Dahab, Julio César López HernándezDissertação (mestrado) - Universidade Estadual de Campinas, Instituto de ComputaçãoResumo: A segurança dos sistemas de chave pública é baseada na dificuldade de se resolver certos problemas matemáticos. Com o possível surgimento de computadores quânticos de propósito geral em larga escala, vários desses problemas, como fatoração de números inteiros e a computação de logaritmos discretos, seriam eficientemente resolvidos. De forma a contornar os problemas provenientes desta perspectiva futura, a pesquisa em criptografia de chave pública resistente à ataques quânticos, também chamada de criptografia pós-quântica (PQC), surge e tem sido bastante produtiva nos últimos anos. Inúmeros candidatos vieram de encontro ao preenchimento desta lacuna e entre eles podemos citar sistemas: baseados em problemas sobre reticulados; baseados em hash criptográfico; construídos sobre a dificuldade de se achar soluções em sistemas multivariados; baseados em códigos corretores de erros; e, baseados na dificuldade de se computarem isogenias entre curvas elípticas supersingulares. Os sistemas criptográficos de chave pública baseados no problema de se computar isogenias têm se mostrado bons candidatos para a próxima geração de padrões de criptografia de chave pública no cenário da PQC. Umas das vantagens de sistemas desse tipo se dá pelo fato de possuírem chaves muito menores em relação aos concorrentes. Umas das questões que se colocam quando sistemas baseados em isogenias são construídos é a efetiva computação dos mapas no modelo em que as curvas elípticas estão representadas. A busca por fórmulas mais eficientes e seguras computacionalmente se torna um objeto merecedor de esforços por parte do pesquisador. Trabalhos anteriores apresentaram fórmulas para curvas elípticas no modelo de Weierstrass, Montgomery, Edwards, Huff e curvas Extended Jacobi Quartic. Motivados por um trabalho anterior de D. Moody e D. Shumow [33], neste trabalho, apresentamos a derivação de mapas para curvas elípticas dadas nos modelos de Intersecções de Jacobi e Twisted Hesse. Nossa derivação segue uma estratégia multiplicativa que se contrapõe à ideia aditiva apresentada na fórmula de Vélu. Por fim, apresentamos uma comparação do custo computacional para se gerar os mapas de isogenias de grau l, onde l=2k+1. Em coordenadas afins, nossas fórmulas requerem 46,8% menos computação que o modelo de Huff e 48% menos computação que as fórmulas dadas para o modelo Extended Jacobi Quartic quando da computação de isogenias de grau 3. Tomando isogenias de grau mais elevado, igual a 101, nossas fórmulas requerem 23,4% menos computação que Huff e 24.7% menos computação que a fórmula para o modelo Extended Jacobi QuarticAbstract: The security of public key systems is based on the difficulty of solving certain mathematical problems. With the possible emergence of large-scale general-purpose quantum computers, several of these problems, such as integers factorization and discrete logarithm computation, would be efficiently solved. To bypass problems from this future perspective, research into quantum-resistant public key cryptography, also called post-quantum cryptography (PQC), emerges and has been quite productive in recent years. Numerous candidates came to fill this gap and among them we can mention systems: based on problems on lattices; based on cryptographic hash; built on the difficulty of finding solutions in multivariate systems; based on error-correcting codes; and, based on the difficulty of computing isogenies between supersingular elliptic curves. Public key cryptographic systems based on the problem of computing isogenies have proved to be good candidates for the next generation of public key cryptography standards in the PQC scenario. One of the advantages of such systems is that they have much smaller keys than their competitors. One of the questions that arises when constructing systems based on isogenies is the effective computation of maps in the model in which the elliptic curves are represented. The search for more efficient and computationally safe formulas becomes an object worthy of efforts on the part of the researcher. Previous work has presented formulas for elliptic curves in the Weierstrass model, Montgomery, Edwards, Huff, and Extended Jacobi Quartic model. Motivated by an earlier work by D. Moody and D. Shumow [33], in this work, we present the derivation of maps for elliptic curves given in Jacobi Intersection and Twisted Hesse models. Our derivation follows a multiplicative strategy that contrasts with the additive idea presented in the Vélu formula. Finally, we present a comparison of computational cost to generate maps for isogenies of degree l, where l = 2k + 1. In affine coordinates, our formulas require 46.8% less computation than the Huff model and 48% less computation than the formulas given for the Extended Jacobi Quartic model when computing isogenies of degree 3. Considering higher degree isogenies as 101, our formulas require 23.4% less computation than the Huff model and 24.7% less computation than the formula for the Extended Jacobi Quartic modelMestradoCiência da ComputaçãoMestre em Ciência da ComputaçãoCAPESFAPESP2014/50704-7[s.n.]Dahab, Ricardo, 1957-López Hernández, Julio César, 1961-Simplício Júnior, Marcos AntônioPereira, Geovandro Carlos Crepaldi FirminoUniversidade Estadual de Campinas (UNICAMP). Instituto de ComputaçãoPrograma de Pós-Graduação em Ciência da ComputaçãoUNIVERSIDADE ESTADUAL DE CAMPINASSilva, João Paulo da, 1992-20192019-04-12T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdf1 recurso online (67 p.) : il., digital, arquivo PDF.https://hdl.handle.net/20.500.12733/1636910SILVA, João Paulo da. Fórmulas de isogenias para modelos alternativos de curvas elípticas. 2019. 1 recurso online (67 p.) Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1636910. Acesso em: 28 fev. 2025.https://repositorio.unicamp.br/acervo/detalhe/1091949Requisitos do sistema: Software para leitura de arquivo em PDFporreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2019-08-30T10:46:17Zoai::1091949Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2019-08-30T10:46:17Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv Fórmulas de isogenias para modelos alternativos de curvas elípticas
Isogeny formulas for alternative models of elliptic curves
title Fórmulas de isogenias para modelos alternativos de curvas elípticas
spellingShingle Fórmulas de isogenias para modelos alternativos de curvas elípticas
Silva, João Paulo da, 1992-
Criptografia de chaves públicas
Criptografia pós-quântica
Curvas elípticas
Public key cryptography
Post-quantum cryptography
Elliptic curves
title_short Fórmulas de isogenias para modelos alternativos de curvas elípticas
title_full Fórmulas de isogenias para modelos alternativos de curvas elípticas
title_fullStr Fórmulas de isogenias para modelos alternativos de curvas elípticas
title_full_unstemmed Fórmulas de isogenias para modelos alternativos de curvas elípticas
title_sort Fórmulas de isogenias para modelos alternativos de curvas elípticas
author Silva, João Paulo da, 1992-
author_facet Silva, João Paulo da, 1992-
author_role author
dc.contributor.none.fl_str_mv Dahab, Ricardo, 1957-
López Hernández, Julio César, 1961-
Simplício Júnior, Marcos Antônio
Pereira, Geovandro Carlos Crepaldi Firmino
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 Silva, João Paulo da, 1992-
dc.subject.por.fl_str_mv Criptografia de chaves públicas
Criptografia pós-quântica
Curvas elípticas
Public key cryptography
Post-quantum cryptography
Elliptic curves
topic Criptografia de chaves públicas
Criptografia pós-quântica
Curvas elípticas
Public key cryptography
Post-quantum cryptography
Elliptic curves
description Orientadores: Ricardo Dahab, Julio César López Hernández
publishDate 2019
dc.date.none.fl_str_mv 2019
2019-04-12T00: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 https://hdl.handle.net/20.500.12733/1636910
SILVA, João Paulo da. Fórmulas de isogenias para modelos alternativos de curvas elípticas. 2019. 1 recurso online (67 p.) Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1636910. Acesso em: 28 fev. 2025.
url https://hdl.handle.net/20.500.12733/1636910
identifier_str_mv SILVA, João Paulo da. Fórmulas de isogenias para modelos alternativos de curvas elípticas. 2019. 1 recurso online (67 p.) Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1636910. Acesso em: 28 fev. 2025.
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/1091949
Requisitos do sistema: Software para leitura de arquivo em PDF
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
1 recurso online (67 p.) : il., digital, arquivo PDF.
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_ 1829137681015111680

Registros relacionados