Reticulados algébricos e aplicações a códigos e criptografia

Detalhes bibliográficos
Autor(a) principal: Araujo, Robson Ricardo de, 1991-
Data de Publicação: 2018
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/1635469
Resumo: Orientador: Sueli Irene Rodrigues Costa
id UNICAMP-30_a6d0deb570d9b9a53b6b3b180a842102
oai_identifier_str oai::1080342
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 Reticulados algébricos e aplicações a códigos e criptografiaAlgebraic lattices and applications to codes and cryptographyReticulados algébricosCriptografia - MatemáticaTeoria dos números algébricosAlgebraic latticesCryptography - MathematicsAlgebraic number theoryOrientador: Sueli Irene Rodrigues CostaTese (doutorado) - Universidade Estadual de Campinas, Instituto de Matemática Estatística e Computação CientíficaResumo: Neste trabalho estudamos a aplicação de reticulados algébricos a diferentes contextos. Ao todo, quatro objetivos norteiam esta tese. O primeiro objetivo consiste na construção de reticulados com boa densidade de centro via submódulos de anéis de inteiros de corpos de números algébricos. Nesse contexto, concluímos a construção algébrica do reticulado $D_n$, para qualquer $n$, e estudamos a sua distância produto mínima, bem como a de $\mathbb{Z}^n$. Além disso, calculamos a expressão da forma traço associada a corpos de números abelianos de grau primo ímpar ramificado, a qual está relacionada à densidade de centro de reticulados algébricos obtidos via o mergulho de Minkowski. O segundo objetivo se trata da análise de situações em que reticulados algébricos são bem arredondados. Provamos que em cada dimensão prima ímpar existem infinitos reticulados algébricos não equivalentes entre si que são bem arredondados. O terceiro objetivo é apresentar a aplicabilidade e a atualidade dos reticulados algébricos no contexto da criptografia pós-quântica. Além de resumir os avanços recentes da criptografia via reticulados, propomos a utilização de reticulados algébricos obtidos via o mergulho torcido a este contexto e provamos que a dificuldade de quebra da segurança do sistema proposto está associada à dificuldade de solucionar o problema anel-LWE. Por fim, o quarto objetivo trata do estudo dos reticulados logarítmicos, com especial destaque ao raio de cobertura através das unidades de qualquer corpo ciclotômico. Calculamos uma cota superior para o raio de cobertura de reticulados logarítmicos construídos através desses corpos. Nas abordagens dentro dos quatro propósitos acima fica ressaltado que ferramentas algébricas vêm contribuindo de forma eficaz para a produção de reticulados aplicáveis a diversos contextos em teoria de códigos e criptografiaAbstract: In this work we study applications of algebraic lattices in different contexts. Four goals guide this PhD thesis. The first goal is the construction of lattices with great center density via submodules of the ring of integers of algebraic number fields. In this approach, we obtain the algebraic construction of the lattice $D_n$, for all $n$, and study its minimum product distance, as well as of the lattice $\mathbb{Z}^n$. Besides, we calculate the expression of the trace form associated with abelian number fields of ramified odd prime degree, which is related to the center density of algebraic lattices obtained via the Minkowski embedding. The second goal is the analysis of cases which provide well rounded algebraic lattices. We prove that for each odd prime dimension there exist infinitely many non-equivalent algebraic lattices which are well rounded. The third goal is to present the application of algebraic lattices in the context of the so called post-quantum cryptography. We resume recent advances of lattice cryptography, propose the use of algebraic lattices coming from twisted embedding in this context and prove that the hardness of broking the security of the proposed system is related to the hardness to solve the ring-LWE problem. The fourth goal is the study of logarithmic lattices, specially the analysis of the covering radius of those obtained from units of cyclotomic number fields. We calculate an upper bound of the covering radius of the logarithmic lattices constructed from these fields. In the four objectives described above it is stressed that algebraic tools have good contributions to produce lattices used in coding theory and cryptographyDoutoradoMatemáticaDoutor em MatemáticaCAPES[s.n.]Costa, Sueli Irene RodriguesInterlando, Jose CarmeloAndrade, Antonio Aparecido deAlves, Marcelo Muniz SilvaStrapasson, João EloirUniversidade Estadual de Campinas (UNICAMP). Instituto de Matemática, Estatística e Computação CientíficaPrograma de Pós-Graduação em MatemáticaUNIVERSIDADE ESTADUAL DE CAMPINASAraujo, Robson Ricardo de, 1991-20182018-12-14T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdf1 recurso online (128 p.) : il., digital, arquivo PDF.https://hdl.handle.net/20.500.12733/1635469ARAUJO, Robson Ricardo de. Reticulados algébricos e aplicações a códigos e criptografia. 2018. 1 recurso online (128 p.) Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Matemática Estatística e Computação Científica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1635469. Acesso em: 3 set. 2024.https://repositorio.unicamp.br/acervo/detalhe/1080342Requisitos 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-03-14T16:22:35Zoai::1080342Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2019-03-14T16:22:35Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv Reticulados algébricos e aplicações a códigos e criptografia
Algebraic lattices and applications to codes and cryptography
title Reticulados algébricos e aplicações a códigos e criptografia
spellingShingle Reticulados algébricos e aplicações a códigos e criptografia
Araujo, Robson Ricardo de, 1991-
Reticulados algébricos
Criptografia - Matemática
Teoria dos números algébricos
Algebraic lattices
Cryptography - Mathematics
Algebraic number theory
title_short Reticulados algébricos e aplicações a códigos e criptografia
title_full Reticulados algébricos e aplicações a códigos e criptografia
title_fullStr Reticulados algébricos e aplicações a códigos e criptografia
title_full_unstemmed Reticulados algébricos e aplicações a códigos e criptografia
title_sort Reticulados algébricos e aplicações a códigos e criptografia
author Araujo, Robson Ricardo de, 1991-
author_facet Araujo, Robson Ricardo de, 1991-
author_role author
dc.contributor.none.fl_str_mv Costa, Sueli Irene Rodrigues
Interlando, Jose Carmelo
Andrade, Antonio Aparecido de
Alves, Marcelo Muniz Silva
Strapasson, João Eloir
Universidade Estadual de Campinas (UNICAMP). Instituto de Matemática, Estatística e Computação Científica
Programa de Pós-Graduação em Matemática
UNIVERSIDADE ESTADUAL DE CAMPINAS
dc.contributor.author.fl_str_mv Araujo, Robson Ricardo de, 1991-
dc.subject.por.fl_str_mv Reticulados algébricos
Criptografia - Matemática
Teoria dos números algébricos
Algebraic lattices
Cryptography - Mathematics
Algebraic number theory
topic Reticulados algébricos
Criptografia - Matemática
Teoria dos números algébricos
Algebraic lattices
Cryptography - Mathematics
Algebraic number theory
description Orientador: Sueli Irene Rodrigues Costa
publishDate 2018
dc.date.none.fl_str_mv 2018
2018-12-14T00:00:00Z
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/1635469
ARAUJO, Robson Ricardo de. Reticulados algébricos e aplicações a códigos e criptografia. 2018. 1 recurso online (128 p.) Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Matemática Estatística e Computação Científica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1635469. Acesso em: 3 set. 2024.
url https://hdl.handle.net/20.500.12733/1635469
identifier_str_mv ARAUJO, Robson Ricardo de. Reticulados algébricos e aplicações a códigos e criptografia. 2018. 1 recurso online (128 p.) Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Matemática Estatística e Computação Científica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1635469. 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/1080342
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 (128 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_ 1809189137811505152