Reticulados q-ários

Detalhes bibliográficos
Ano de defesa: 2024
Autor(a) principal: Gonçalves, Lucas Eduardo Nogueira [UNIFESP]
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: Universidade Federal de São Paulo
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:
Link de acesso: https://hdl.handle.net/11600/71138
Resumo: Um reticulado em R^n é caracterizado como um conjunto discreto de pontos, obtido através de todas as combinações lineares inteiras de um conjunto de vetores linearmente independentes sobre R. Problemas envolvendo reticulados têm intrigado matemáticos desde, pelo menos, o século XVII. A partir da década de 1970, reticulados encontraram aplicação na Teoria dos Códigos Corretores de Erros, que busca por sistemas de comunicações eficientes em canais ruidosos. Na década de 1990, a criptografia baseada em reticulados emergiu como uma nova abordagem para construções de sistemas criptográficos e, desde então, ganhou destaque sob o nome de Criptografia Pós-Quântica. A proposta central desta dissertação é realizar um estudo de famílias de reticulados obtidos através de códigos corretores de erros contidos em Z_q^n. Para isso, exploraremos as Construções A, B, C, C^{*}, D' e D\. Tais construções associam códigos a constelações de sinais em R^n, que sob certas condições são reticulados.