Submitted by Renata Lopes (renatasil82@gmail.com) on 2016-01-13T13:41:39Z No. of bitstreams: 1 marianadealmeidanerycoutinho.pdf: 1084614 bytes, checksum: dded13e49c590fa1685ce4a2b9e5cf3c (MD5) / Approved for entry into archive by Adriana Oliveira (adriana.oliveira@ufjf.edu.br) on 2016-01-25T17:33:13Z (GMT) No. of bitstreams: 1 marianadealmeidanerycoutinho.pdf: 1084614 bytes, checksum: dded13e49c590fa1685ce4a2b9e5cf3c (MD5) / Made available in DSpace on 2016-01-25T17:33:13Z (GMT). No. of bitstreams: 1 marianadealmeidanerycoutinho.pdf: 1084614 bytes, checksum: dded13e49c590fa1685ce4a2b9e5cf3c (MD5) Previous issue date: 2015-03-10 / FAPEMIG - Fundação de Amparo à Pesquisa do Estado de Minas Gerais / O estudo das curvas algébricas sobre corpos finitos, o qual está intrinsecamente relacionado à teoria dos corpos de funções sobre corpos finitos, é de grande interesse na álgebra abstrata, com destaque para aplicações na teoria dos números e na teoria dos códigos. Com essa motivação, estamos aqui interessados em estudar a existência de corpos de funções F/Fq com um número prescrito de lugares de determinados graus, estando baseados em algumas seções do artigo de ANBAR e STICHTENOTH (2013). Para isso, faremos também uma abordagem acerca da teoria geral dos corpos de funções, apresentando os principais elementos que nos auxiliarão na compreensão dos resultados anteriormente mencionados. / The study of algebraic curves over finite fields, which is intrinsically related to the theory of function fields over finite fields, is of great interest in abstract algebra, especially for applications in number theory and coding theory. With this motivation, we are here interested in studying the existence of function fields with a prescribed number of places of certain degrees, based on some sections of the paper of ANBAR and STICHTENOTH (2013). For this, we will also make a study of the general theory of function fields, showing the main elements that will assist us in understanding the results mentioned above.

This work presents several results on curves of Hurwitz type, defined over a finite field. In 1961, Tallini investigated plane irreducible curves of minimum degree containing all points of the projective plane PG(2,q) over a finite field of order q. We prove that such curves are Fq3(q2+q+1)-projectively equivalent to the Hurwitz curve of degree q+2, and compute some of itsWeierstrass points. In addition, we prove that when q is prime the curve is ordinary, that is, the p-rank equals the genus of the curve. We also compute the automorphism group of such curve and show that some of the quotient curves, arising from some special cyclic automorphism groups, are still curves of Hurwitz type. Furthermore, we solve the problem of explicitly describing the set of all Weierstrass pure gaps supported by two or three special points on Hurwitz curves. Finally, we use the latter characterization to construct Goppa codes with good parameters, some of which are current records in the Mint table. / Este trabalho apresenta vários resultados em curvas do tipo Hurwitz, definidas sobre um corpo finito. Em 1961, Tallini investigou curvas planas irredutíveis de grau mínimo contendo todos os pontos do plano projetivo PG(2,q) sobre um corpo finito de ordem q. Provamos que tais curvas são Fq3(q2+q+1)-projetivamente equivalentes à curva de Hurwitz de grau q+2, e calculamos alguns de seus pontos de Weierstrass. Em adição, provamos que, quando q é primo, a curva é ordinária, isto é, o p-rank é igual ao gênero da curva. Também calculamos o grupo de automorfismos desta curva e mostramos que algumas das curvas quocientes, construídas a partir de certos grupos cíclicos de automorfismos, são ainda curvas do tipo Hurwitz. Além disso, solucionamos o problema de descrever explicitamente o conjunto de todos os gaps puros de Weierstrass suportados por dois ou três pontos especiais em curvas de Hurwitz. Finalmente, usamos tal caracterização para construir códigos de Goppa com bons parâmetros, sendo alguns deles recordes na tabela Mint.

Este trabalho é essencialmente sobre pontos racionais em curvas algébricas sobre corpos finitos ou, equivalentemente, lugares racionais em corpos de funções algébricas em uma variável sobre corpos finitos. O objetivo é a demonstração da existência de constantes aq e bq ∈ R> 0 tais que se g ≥ aq. N + bq, então existe uma curva sobre Fq de gênero g com N pontos racionais. / This work is essentially about rational points on algebraic curves over finite fields or, equivalently, rational places on algebraic function fields of one variable over finite fields. The aim is the proof of the existence of constants aq and bq ∈ R> 0 such that if g ≥ aq ∈ aq . N+bq then there exists a curve over Fq of genus g with N rational points.

Orientadora: Carina Alves / Banca: Eliris Cristina Rizziolli / Banca: Grasiele Cristiane Jorge / Resumo: O conceito de irredutibilidade polinomial é um conceito bastante simples mas muito poderoso. A fatoração de um polinômio como o produto de polinômios irredutíveis tem muitas aplicações. O objetivo deste trabalho foi fazer um estudo dos polinômios irredutíveis. Apresentamos critérios de irredutibilidade e vários resultados pertinentes a este tema / Abstract: The concept of irreducible polynomial is a very simple but very powerful concept. The factorization of a polynomial as a product of irreducible polynomials have many applications. The aim of this work was to do a study of irreducible polynomials. We present irreducibility criteria and various results relevant to this topic / Mestre

Submitted by JÚLIO HEBER SILVA (julioheber@yahoo.com.br) on 2017-03-20T17:15:17Z No. of bitstreams: 2 Dissertação - Rigo Julian Osorio Angulo - 2017.pdf: 1795543 bytes, checksum: 4342f624ff7c02485e9e888135bcbc18 (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) / Approved for entry into archive by Luciana Ferreira (lucgeral@gmail.com) on 2017-03-21T12:06:48Z (GMT) No. of bitstreams: 2 Dissertação - Rigo Julian Osorio Angulo - 2017.pdf: 1795543 bytes, checksum: 4342f624ff7c02485e9e888135bcbc18 (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) / Made available in DSpace on 2017-03-21T12:06:48Z (GMT). No. of bitstreams: 2 Dissertação - Rigo Julian Osorio Angulo - 2017.pdf: 1795543 bytes, checksum: 4342f624ff7c02485e9e888135bcbc18 (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Previous issue date: 2017-03-15 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPES / According to history, the main objective of cryptography was always to provide security in communications, to keep them out of the reach of unauthorized entities. However, with the advent of the era of computing and telecommunications, applications of encryption expanded to offer security, to the ability to: verify if a message was not altered by a third party, to be able to verify if a user is who claims to be, among others. In this sense, the cryptography of elliptic curves, offers certain advantages over their analog systems, referring to the size of the keys used, which results in the storage capacity of the devices with certain memory limitations. Thus, the objective of this work is to offer the necessary mathematical tools for the understanding of how elliptic curves are used in public key cryptography. / Segundo a história, o objetivo principal da criptografia sempre foi oferecer segurança nas comunicações, para mantê-las fora do alcance de entidades não autorizadas. No entanto, com o advento da era da computação e as telecomunicações, as aplicações da criptografia se expandiram para oferecer além de segurança, a capacidade de: verificar que uma mensagem não tenha sido alterada por um terceiro, poder verificar que um usuário é quem diz ser, entre outras. Neste sentido, a criptografia de curvas elípticas, oferece certas ventagens sobre seu sistemas análogos, referentes ao tamanho das chaves usadas, redundando isso na capacidade de armazenamento dos dispositivos com certas limitações de memória. Assim, o objetivo deste trabalho é fornecer ao leitor as ferramentas matemáticas necessá- rias para a compreensão de como as curvas elípticas são usadas na criptografia de chave pública.

This work presents several results on curves of Hurwitz type, defined over a finite field. In 1961, Tallini investigated plane irreducible curves of minimum degree containing all points of the projective plane PG(2,q) over a finite field of order q. We prove that such curves are Fq3(q2+q+1)-projectively equivalent to the Hurwitz curve of degree q+2, and compute some of itsWeierstrass points. In addition, we prove that when q is prime the curve is ordinary, that is, the p-rank equals the genus of the curve. We also compute the automorphism group of such curve and show that some of the quotient curves, arising from some special cyclic automorphism groups, are still curves of Hurwitz type. Furthermore, we solve the problem of explicitly describing the set of all Weierstrass pure gaps supported by two or three special points on Hurwitz curves. Finally, we use the latter characterization to construct Goppa codes with good parameters, some of which are current records in the Mint table. / Este trabalho apresenta vários resultados em curvas do tipo Hurwitz, definidas sobre um corpo finito. Em 1961, Tallini investigou curvas planas irredutíveis de grau mínimo contendo todos os pontos do plano projetivo PG(2,q) sobre um corpo finito de ordem q. Provamos que tais curvas são Fq3(q2+q+1)-projetivamente equivalentes à curva de Hurwitz de grau q+2, e calculamos alguns de seus pontos de Weierstrass. Em adição, provamos que, quando q é primo, a curva é ordinária, isto é, o p-rank é igual ao gênero da curva. Também calculamos o grupo de automorfismos desta curva e mostramos que algumas das curvas quocientes, construídas a partir de certos grupos cíclicos de automorfismos, são ainda curvas do tipo Hurwitz. Além disso, solucionamos o problema de descrever explicitamente o conjunto de todos os gaps puros de Weierstrass suportados por dois ou três pontos especiais em curvas de Hurwitz. Finalmente, usamos tal caracterização para construir códigos de Goppa com bons parâmetros, sendo alguns deles recordes na tabela Mint.

Este trabalho é essencialmente sobre pontos racionais em curvas algébricas sobre corpos finitos ou, equivalentemente, lugares racionais em corpos de funções algébricas em uma variável sobre corpos finitos. O objetivo é a demonstração da existência de constantes aq e bq ∈ R> 0 tais que se g ≥ aq. N + bq, então existe uma curva sobre Fq de gênero g com N pontos racionais. / This work is essentially about rational points on algebraic curves over finite fields or, equivalently, rational places on algebraic function fields of one variable over finite fields. The aim is the proof of the existence of constants aq and bq ∈ R> 0 such that if g ≥ aq ∈ aq . N+bq then there exists a curve over Fq of genus g with N rational points.

Submitted by Renata Lopes (renatasil82@gmail.com) on 2018-03-09T14:02:43Z No. of bitstreams: 1 beatrizcasularidamottaribeiro.pdf: 51480863 bytes, checksum: 2903f1e799aced3e464287427769a5ad (MD5) / Approved for entry into archive by Adriana Oliveira (adriana.oliveira@ufjf.edu.br) on 2018-03-12T15:53:08Z (GMT) No. of bitstreams: 1 beatrizcasularidamottaribeiro.pdf: 51480863 bytes, checksum: 2903f1e799aced3e464287427769a5ad (MD5) / Made available in DSpace on 2018-03-12T15:53:08Z (GMT). No. of bitstreams: 1 beatrizcasularidamottaribeiro.pdf: 51480863 bytes, checksum: 2903f1e799aced3e464287427769a5ad (MD5) Previous issue date: 2011-12-06 / CAPES - Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / CNPq - Conselho Nacional de Desenvolvimento Científico e Tecnológico / PROQUALI (UFJF) / Obtemos novos arcos completos associados ao conjunto de pontos racionais de uma certa generalização da curva Hermitiana que é Frobenius não-clássica. A construção está relacionada ao cálculo do número de pontos racionais de uma classe de curvas de Artin-Schreier. / We obtain new complete arcs arising from the set of rational points of a certain generalization of the Hermitian plane curve which is Frobenius non-classical. Our construction is related to the computation of the number of rational points of a class of Artin-Schreier curves.

Orientador : Plamen Koshlukov / Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica / Made available in DSpace on 2018-08-03T03:08:22Z (GMT). No. of bitstreams: 1 Azevedo_SergioSardinhade_D.pdf: 542799 bytes, checksum: 542494144bb9d5fa7c52348b7cdf2b3f (MD5) Previous issue date: 2003 / Doutorado / Doutor em Matemática

Orientador : Reginaldo Palazzo Jr / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-08-03T14:23:59Z (GMT). No. of bitstreams: 1 Santos_GivaldoOliveirados_D.pdf: 9053991 bytes, checksum: 9a63783123f52f935649bf5885898339 (MD5) Previous issue date: 2003 / Doutorado