Sobre corpos de funções algébricas e algumas relações com a criptografia
Jamil Ferreira
TESE
Português
T/UNICAMP F413s
[On algebraic function fields and some relations with cryptography]
Campinas, SP : [s.n.], 2013.
93 p. : il.
Orientador: Sueli Irene Rodrigues Costa
Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Matemática Estatística e Computação Científica
Resumo: O número de classes de divisores de grau zero, h, de corpos de funções algébricas elípticos e hiperelípticos desempenha papel importante nos esquemas criptográficos baseados em curvas elípticas e hiperelípticas. Nesse contexto, h é um número grande e é usualmente procurado por meio de...
Ver mais
Resumo: O número de classes de divisores de grau zero, h, de corpos de funções algébricas elípticos e hiperelípticos desempenha papel importante nos esquemas criptográficos baseados em curvas elípticas e hiperelípticas. Nesse contexto, h é um número grande e é usualmente procurado por meio de algoritmos (baby step - giant step, por exemplo) em um intervalo de números reais obtido após um truncamento no produto infinito de Euler da função zeta do corpo de funções. Tendo a desigualdade de Hasse-Weil como motivação, encontramos identidades finitas para h que são também explícitas no sentido de que seus custos computacionais são diretamente deduzíveis dessas identidades. Como consequência, obtivemos também identidades finitas e explícitas para os coeficientes ai do L-polinômio da função zeta. Ferramentas fundamentais nesta pesquisa foram as L-séries de Artin e outros resultados envolvendo os símbolos polinomiais de Legendre
Ver menos
Abstract: The divisor class number of degree zero, h, of elliptic and hyperelliptic function fields plays an important role in cryptographic schemes based on elliptic and hyperelliptic curves. In this context, h is a large number and it is usually searched by means of algorithms (baby step - giant...
Ver mais
Abstract: The divisor class number of degree zero, h, of elliptic and hyperelliptic function fields plays an important role in cryptographic schemes based on elliptic and hyperelliptic curves. In this context, h is a large number and it is usually searched by means of algorithms (baby step - giant step, for example) in an interval of real numbers obtained after truncating the infinit Euler product coming from the zeta function of the function field. Taking the Hasse-Weil inequality as motivation, we derived finite identities for h which are also explicit in the sense that their computational costs are straightforwardly derivable from these identities. We also obtained finite and explicit identities for the coefficients ai of the L-polynomialof the zeta function. Fundamental tools for this research were the Artin L-series and other results involving the Legendre polynomial symbols
Ver menos
Aberto
Ferreira, Jamil, 1956-
Autor
Costa, Sueli Irene Rodrigues
Orientador
Carvalho, Cícero Fernandes de
Avaliador
Graaf, Jeroen Antonius Maria Van de
Avaliador
Brumatti, Paulo Roberto, 1950-
Avaliador
Bayer, Valmecir Antônio dos Santos
Avaliador
Sobre corpos de funções algébricas e algumas relações com a criptografia
Jamil Ferreira
Sobre corpos de funções algébricas e algumas relações com a criptografia
Jamil Ferreira
Exemplares
Nº de exemplares: 2
Não existem reservas para esta obra