Reticulados q-ários e algébricos
Grasiele Cristiane Jorge
TESE
Português
T/UNICAMP J768r
[Q-ary and algebraic lattices]
Campinas, SP : [s.n.], 2012.
146 p. : il.
Orientador: Sueli Irene Rodrigues Costa
Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Matemática, Estatística e Computação Cientifica
Resumo: O uso de códigos e reticulados em teoria da informação e na "chamada criptografia pós-quântica" vem sendo cada vez mais explorado. Neste trabalho estudamos temas relacionados a estas duas vertentes. A análise de reticulados foi feita via as métricas euclidiana e da soma. Para a métrica...
Ver mais
Resumo: O uso de códigos e reticulados em teoria da informação e na "chamada criptografia pós-quântica" vem sendo cada vez mais explorado. Neste trabalho estudamos temas relacionados a estas duas vertentes. A análise de reticulados foi feita via as métricas euclidiana e da soma. Para a métrica euclidiana, estudamos um algoritmo que procura pela treliça mínima de um reticulado com sub-reticulado ortogonal. No caso bidimensional foi possível caracterizar todos os sub-reticulados ortogonais de um reticulado racional qualquer. No estudo de reticulados via métrica da soma, trabalhamos com duas relações entre códigos e reticulados, conhecidas como "Construção A" e "Construção B". Generalizamos a Construção B para uma classe de códigos q-ários... Observação: O resumo, na íntegra, poderá ser visualizado no texto completo da tese digital
Ver menos
Abstract: The use of codes and lattices in Information Theory and in the so-called "Post-quantum Cryptography" has been increasingly explored. In this work we have studied topics related to these two aspects. The analysis of lattices was made via Euclidean and sum metrics. For the Euclidean metric...
Ver mais
Abstract: The use of codes and lattices in Information Theory and in the so-called "Post-quantum Cryptography" has been increasingly explored. In this work we have studied topics related to these two aspects. The analysis of lattices was made via Euclidean and sum metrics. For the Euclidean metric we studied an algorithm that searches for a minimum trellis of a lattice with orthogonal sublattice. In the two-dimensional case it has been possible to characterize all orthogonal sublattices of any rational lattice. In the study of lattices via sum metric, we worked with two relations between codes and lattices, the so-called "Construction A " and "Construction B". We generalized Construction B for the class of q-ary codes...Note: The complete abstract is available with the full electronic document
Ver menos
Ver menos
Costa, Sueli Irene Rodrigues
Orientador
Palazzo Júnior, Reginaldo, 1951-
Avaliador
Firer, Marcelo, 1961-
Avaliador
Alves, Marcelo Muniz Silva
Avaliador
Andrade, Antonio Aparecido de
Avaliador
Reticulados q-ários e algébricos
Grasiele Cristiane Jorge
Reticulados q-ários e algébricos
Grasiele Cristiane Jorge
Exemplares
Nº de exemplares: 2
Não existem reservas para esta obra