Orientador: Fernando Eduardo Torres Orihuela / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica / Made available in DSpace on 2018-08-03T20:17:11Z (GMT). No. of bitstreams: 1 SepulvedaCastellanos_Alonso_M.pdf: 2667940 bytes, checksum: 234b779db11328061a88eaa34ce62b6f (MD5) Previous issue date: 2004 / Resumo: Em 1989, Koblitz introduziu pela primeira vez os criptossistemas hiperelípticos, os quais baseiam sua segurança na resolução do problema do logaritmo discreto sobre o Jacobiano de uma curva hiperelíptica. Neste artigo, Koblitz generalizou o algoritmo para somar pontos no Jacobiano apresentado por Cantor em 1987. Nesta dissertação, estudamos propriedades das curvas hiperelípticas e seus Jacobianos, visando à implementação de criptossistemas de chave pública. Também apresentamos o algoritmo de Cantor para somar pontos no Jacobiano (isto é importante para efetividade do criptossistema) e mostramos um algoritmo para atacar o problema do logaritmo discreto sobre estes grupos (a intratabilidade deste problema é essencial para a segurança do criptossistema) / Abstract: In 1989, Koblitz introduced by the first time the hyperelliptic cryptosystems, which based their security on the resolution of the discrete logarithm problem on the Jacobian of a hyperelliptic curve. In this article, Koblitz generalized the algorithm to add points in the Jacobian presented by Cantor in 1987. At this dissertation, we study properties of the hyperelliptic curves and its Jacobians, looking at the implementation of public-key cryptosystems. AIso, we present Cantor's algorithm to add points in the Jacobian (This is important to the efficiency of the cryptosystem) and we show an algorithm to attack the discrete logarithm problem on theses groups (The intractability of this problem is essential for the security of the cryptosystem) / Mestrado / Mestre em Matemática

Made available in DSpace on 2018-08-01T22:30:13Z (GMT). No. of bitstreams: 1 tese_6989_versão corrigida fim 04.12 (1)20141126-135619.pdf: 359869 bytes, checksum: b43cba556ffafa14d0bc67e9e2ba0b10 (MD5) Previous issue date: 2013-11-08 / O objetivo central desta dissertação é apresentar o Teorema de Gorenstein para singularidades de curvas algébricas planas. Consideramos os dois casos: primeiramente o caso local onde a singularidade da curva tem apenas um ramo e depois o caso em que a singularidade tem vários ramos. O caso local é quando a equação local é dada por uma série irredutível em k[[X; Y ]] e o caso semi-local e quando a equação local e dada por um produto de séries irredutíveis não associadas duas a duas. Uma equação local dada por uma tal série de potências f é chamada curva plana algebróide. Associados a uma curva plana algebróide estão o seu anel local O = O(f), o fecho inteiro ~O de O em seu anel total de frações e o ideal condutor de ~O em O. Podemos dizer que estes dados codi-cam as informações algébrico/geométricas da curva algebróide (f). O Teorema de Gorenstein, demonstrado por D. Gorenstein em [Go] a-rma que em ambos os casos (local e semi-local), a codimensão (como k-espacos vetoriais) do ideal condutor no anel O e igual a codimensão do anel O em ~O. Isto nos fornece uma certa simetria que e reetida nosemigrupo associado a curva algebróide (f). Assim estudamos também esta simetria de semigrupos dos naturais e a relacionamos com a simetria do anel O no caso local.

Submitted by Maykon Nascimento (maykon.albani@hotmail.com) on 2015-10-23T17:44:26Z No. of bitstreams: 2 license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) Pontos de galois de curvas planas projetivas em característica positiva.pdf: 377242 bytes, checksum: 2412d221cd71657607320c7c08e07c01 (MD5) / Approved for entry into archive by Elizabete Silva (elizabete.silva@ufes.br) on 2015-10-29T20:17:54Z (GMT) No. of bitstreams: 2 license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) Pontos de galois de curvas planas projetivas em característica positiva.pdf: 377242 bytes, checksum: 2412d221cd71657607320c7c08e07c01 (MD5) / Made available in DSpace on 2015-10-29T20:17:54Z (GMT). No. of bitstreams: 2 license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) Pontos de galois de curvas planas projetivas em característica positiva.pdf: 377242 bytes, checksum: 2412d221cd71657607320c7c08e07c01 (MD5) Previous issue date: 2015 / Nesta disserta cção estudamos pontos de Galois em curvas algébricas planas não singulares C P2 de grau d 4 em característica positiva p > 2. Os resultados de H. Yoshihara foram generalizados sobre o números de pontos de Galois internos (respectivamente externos) para característica positiva sob o pressuposto que d 6 1 m ódulo p (respectivamente d 6 0 m ódulo p). Determinamos todos os pontos de Galois internos e externos, no caso em que d = p e em curvas qu árticas em característica três / In this dissertation we study Galois points in an algebraic non singular plane curve C P2 of degree d 4 in positive characteristic p > 2. The results of H. Yoshihara on the number of inner (respectively outer) Galois points are generalized in this case, under the assumption that d 6 1 modulo p (respectively d 6 0 modulo p). We determine all the number of inner and outer Galois points, in the case that p = d and for quartic curves in three characteristic.

Made available in DSpace on 2018-08-01T22:30:14Z (GMT). No. of bitstreams: 1 tese_7354_Dissertação Versão final 21-10-201520151021-153518.pdf: 365457 bytes, checksum: 21ca056fadc2301ea9afb5d31613fca8 (MD5) Previous issue date: 2015-08-21 / Pontos de Galois associados a uma curva plana projetiva foram introduzidos em 1996 pelo matematico japonês Hisao Yoshihara [Veja [4]]. Um ponto P do plano projetivo e chamado ponto de Galois para uma curva projetiva C desse plano se uma projeção de C, com centro em P, sobre uma reta L induz uma extensão de Galois do corpo de funções de C sobre o corpo de funções de L. Muitas questões surgiram a partir desse conceito. Nas dissertacões de Mestrado dos alunos Pedro Matos da Silva [5], Guilbert de Arruda Souza [6] e Carolina Cruz Mendes Buosi [1] foram estudadas questões relacionadas a este tema no caso em que a característica do corpo de base e igual a zero. No caso de característica positiva, além de tais questões apresentarem respostas completamente diferentes, conexões com outros assuntos surgem, como por exemplo, com pontos racionais de curvas hermitianas. Outro fenômeno que surge e o seguinte. A quantidade de pontos de Galois, no caso de característica zero, e -nito e tem cotas relativamente baixas. Se a característica for positiva esta quantidade pode ser in-nita, como ocorre no caso de curvas estranhas racionais. A proposta desta dissertacão e fazer um estudo dos pontos de Galois de uma curvas plana projetiva n~ao singular no caso de característica positiva, seguindo os artigos [2] e [3] de S. Fukasawa.

Submitted by Reginaldo Soares de Freitas (reginaldo.freitas@ufv.br) on 2017-07-24T13:08:21Z No. of bitstreams: 1 texto completo.pdf: 692892 bytes, checksum: eba8d799df2a3f11decb34542806d2c0 (MD5) / Made available in DSpace on 2017-07-24T13:08:21Z (GMT). No. of bitstreams: 1 texto completo.pdf: 692892 bytes, checksum: eba8d799df2a3f11decb34542806d2c0 (MD5) Previous issue date: 2017-02-17 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / Neste trabalho estudamos um caso particular de semigrupos numéricos: os semigrupos de Weierstrass. Com o teorema das lacunas de Weierstrass, provado em meados de 1860, foi possível concluir que a todo ponto de uma curva algébrica projetiva, não singular, definida sobre um corpo algebricamente fechado, é associado um semigrupo numérico. Em 1893, o matemático Hurwitz fez a seguinte pergunta: dado um semigrupo numérico H, existe uma curva tal que H está associado a um ponto dessa curva? Se tal semigrupo existir, este será chamado semigrupo de Weierstrass. Em 1980, Buchweitz encontrou o primeiro semigrupo que não era de Weierstrass, respondendo a pergunta de Hurwitz. Em 1993, o matemático Stöhr, utilizando um trabalho de Torres, apresentou o primeiro semigrupo simétrico que não era de Weierstrass. O objetivo deste trabalho é apresentar esses resultados. / In this paper we study a particular case of numerical semigroups: the Weierstrass semigroups. With the Weierstrass gap theorem, proved in the mid-1860s, it was possible to conclude that at every point of a non-singular projective algebraic curve, defined on an algebraically closed field, we can associate a numerical semigroup. In 1893 the mathematician Hurwitz asked the following question: given a numerical semigroup H, is there a curve such that H is associated with a point on this curve? If such a semigroup exists, it will be called Weierstrass semigroup. In 1980 Buchweitz found the first non-Weierstrass semigroup, answering Hurwitz’s question. In 1993, the mathematician Stöhr, using results of Torres, presented the first symmetric semigroup that was non- Weierstrass.

Orientadores: Wu, Shin-Ting, Sueli Irene Rodrigues Costa / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-08-02T22:56:15Z (GMT). No. of bitstreams: 1 Alessio_Osmar_D.pdf: 12858957 bytes, checksum: 2a279c39a7f467f27d4b43d578a24c3d (MD5) Previous issue date: 2002 / Doutorado

Orientador: Fernando Eduardo Torres Orihuela / Tese (doutorado) - Universidade Estadual de Campinas. Instituto de Matemática, Estatística e Computação Científica / Made available in DSpace on 2018-08-03T23:57:41Z (GMT). No. of bitstreams: 1 Silva_ErcilioCarvalho_D.pdf: 325874 bytes, checksum: d9e2b3d0bfa8443874c08e8ad78d0b45 (MD5) Previous issue date: 2004 / Resumo: Como uma generalizacao do conceito de Função Ordem, introduzido por T. Høholdt, J. H. van Lint e R. Pellikaan, nesta tese apresentamos a nocao de Funcao Ordem Fraca com o objetivo de obter construcoes alternativas dos codigos geometricos de Goppa. Os codigos obtidos por Høholdt, van Lint e Pellikaan estao tipicamente associados aos codigos pontuais de Goppa; ja os nossos, correspondem aos codigos bi-pontuais. Em varios destes casos, a cota inferior para a distancia m'inima do codigo e melhor que qualquer cota correspondente conhecida na literatura / Abstract: Hoholdt, van Lint and Pellikaan introduced the order functions and apply them to the construction of good codes. For the case of curves, their theory fits very well for the so-called one-point Goppa codes. In this work we define the notion of ¿weak order function¿and show that we can construct good two-point Goppa codes / Doutorado / Matematica / Doutor em Matemática

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.

A Teoria das curvas algébricas sobre corpos finitos é de fundamental importância para a matemática e tem aplicações essenciais em muitas áreas, tais como Geometria Finita, Teoria dos Números, Teoria de Grafos e Teoria de Códigos. Neste trabalho tratamos do segmento algébrico desta teoria, isto é, corpos de funções algébricas, inicialmente sobre qualquer corpo, apresentando propriedades fundamentais. Depois nos restringimos aos corpos de funções algébricas sobre corpos finitos, e são apresentados resultados referentes à estimativa do gênero e número de lugares racionais, além de propriedades que conectam estes dois números e a característica do corpo, sendo o principal resultado dado por: Para q uma potência de um número primo e N inteiro não negativo, existe uma constante inteira não negativa g0 (dependendo de q e N) tal que, para todo g maior ou igual a \'g IND. 0\', existe um corpo de funções sobre \'F IND. q\' de gênero g tendo exatamente N lugares racionais / The Theory of algebraic curves over finite fields is of fundamental importance to mathematics and has essential applications in many areas, such Finite Geometry, Number Theory, Graph Theory and Coding Theory. In this work we treat the algebraic part of this theory, ie, algebraic function fields, initially over any field, presenting fundamental properties. Then we restrict to algebraic function fields over finite fields, and presented results for the estimation of the genus and the number of racional places, as well as properties that connect these two numbers and the characteristic of the constant field, being the main result given by: For q a prime power and N a non-negative integer, there is an integer non-negative \'g IND. 0\' (that depends of q and N) such that for all \'g > or =\' \'g IND. 0\' , there exists a function field over \'F IND. q\' with genus g having exactly N racional places

Submitted by Marco Antônio de Ramos Chagas (mchagas@ufv.br) on 2016-06-16T16:52:45Z No. of bitstreams: 1 texto completo.pdf: 1638110 bytes, checksum: 4b249793975a7cc0ebd13dfd22703f0e (MD5) / Made available in DSpace on 2016-06-16T16:52:45Z (GMT). No. of bitstreams: 1 texto completo.pdf: 1638110 bytes, checksum: 4b249793975a7cc0ebd13dfd22703f0e (MD5) Previous issue date: 2016-02-26 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / Neste trabalho, estudamos 0 Grupo Fuchsiano Γ 8g-4 relacionado a família de tes- selações hiperbólicas {8g - 4, 4}, que é um subgrupo discreto de PSL(2, R), onde g >= 2 representa 0 género. Esta tesselação apresenta propriedades geométricas interessantes, e os resultados ligados a essa teoria têm aplicações na teoria de códigos. Nosso objetivo é encontrar os geradores do grupo Γ 8g-4 para o caso em que g = 2. Também identificamos os elementos de Γ 12 com os elementos da ordem O associada a uma álgebra dos quatérnios A. / In this work, we study the Fuchsian Group Γ 8g-4 related to the family of hyperbo- lic tessellations {8g-4, 4} which is a discrete subgroup of PSL(2, R), where g >= 2 represents the genus. This tessellation presents interesting geometric properties, and the results linked to this theory produce applications in coding theory. Our intention is to find the generators of the group Γ 8g-4 for the case where g = 2. We also aim to identify the elements of Γ 12 with the elements of order O associated with an quaternion algebra of A.