On algebraic function fields and some relations with cryptography

dc.creatorFerreira, Jamil, 1956-
dc.date2013
dc.date2013-02-07T00:00:00Z
dc.date2017-04-01T20:14:14Z
dc.date2017-06-21T18:38:15Z
dc.date2017-04-01T20:14:14Z
dc.date2017-06-21T18:38:15Z
dc.date.accessioned2018-03-29T03:00:43Z
dc.date.available2018-03-29T03:00:43Z
dc.identifierFERREIRA, Jamil. Sobre corpos de funções algébricas e algumas relações com a criptografia. 2013. 93 p. Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Matemática Estatística e Computação Científica, Campinas, SP. Disponível em: <http://www.bibliotecadigital.unicamp.br/document/?code=000912152>. Acesso em: 1 abr. 2017.
dc.identifierhttp://repositorio.unicamp.br/jspui/handle/REPOSIP/306598
dc.identifier.urihttp://repositorioslatinoamericanos.uchile.cl/handle/2250/1324768
dc.descriptionOrientador: Sueli Irene Rodrigues Costa
dc.descriptionTese (doutorado) - Universidade Estadual de Campinas, Instituto de Matemática Estatística e Computação Científica
dc.descriptionResumo: 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
dc.descriptionAbstract: 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
dc.descriptionDoutorado
dc.descriptionMatematica
dc.descriptionDoutor em Matemática
dc.format93 p. : il.
dc.formatapplication/pdf
dc.languagePortuguês
dc.publisher[s.n.]
dc.subjectCorpos de funções algébricas
dc.subjectNúmero de classes de divisores
dc.subjectCorpos de funções hiperelípticos
dc.subjectCriptografia
dc.subjectAlgebraic function fields
dc.subjectDivisor class number
dc.subjectHyperellyptic function fields
dc.subjectCryptography
dc.titleSobre corpos de funções algébricas e algumas relações com a criptografia
dc.titleOn algebraic function fields and some relations with cryptography
dc.typeTesis


Este ítem pertenece a la siguiente institución