1 |
[en] AN INTRODUCTION TO ELLIPTIC CURVES OVER FINITE FIELDS / [pt] UMA INTRODUÇÃO ÀS CURVAS ELÍPTICAS SOBRE CORPOS FINITOSEDUARDO VIEIRA DE OLIVEIRA AGUIAR 14 July 2021 (has links)
[pt] Curvas elípticas são objeto de estudo pelos matemáticos há mais de 200 anos. Por si só, é uma teoria bastante interessante por estar relacionada com diversas áreas da matemática: álgebra, equações diofantinas e geometria algébrica, dentre outras. Recentemente, diversos pesquisadores sugeriram o uso de curvas elípticas para resolver problemas práticos; como exemplos, podemos citar a criptografia, algoritmos para fatoração de números inteiros e testes de primalidade. Uma curva elíptica é definida sobre um corpo (no sentido algébrico). Essa dissertação tem por objetivo apresentar os primeiros elementos da teoria das curvas elípticas sobre corpos finitos. Como veremos, o desenvolvimento do tema aborda diversos tópicos da educação básica. Para isso, iniciaremos o trabalho com uma introdução utilizando o corpo dos números reais e, em seguida, incluiremos a teoria mais geral sobre essas curvas algébricas. Concluiremos então com algumas propriedades e resultados de curvas elípticas sobre corpos finitos, incluindo alguns exemplos e a interpretação geométrica da soma de dois pontos de curvas sobre corpos finitos específicos. / [en] Elliptic curves have been studied by mathematicians for over 200 years. By itself, it is a remarkably interesting theory as it is related to several areas of mathematics: algebra, Diophantine equations and algebraic geometry, among others. Recently, several researchers have suggested the use of elliptic curves to solve practical problems; as examples, we can mention cryptography, integer factorization algorithms and primality tests. An elliptic curve is defined over a field (in algebraic sense). This dissertation aims to present the first elements in the theory of elliptic curves on finite fields. As we will see, the development of the subject addresses a number of topics covered in basic education. In order to accomplish this, we will start the work with an introduction using the field of real numbers and then we will include the more general theory about these algebraic curves. Finally, we will present some properties and results on elliptic curves over finite fields, including some examples and a geometric interpretation of the sum of two points over specific finite fields.
|
2 |
Special Linear Systems on Curves and Algorithmic ApplicationsKochinke, Sebastian 14 March 2017 (has links) (PDF)
Seit W. Diffie und M. Hellman im Jahr 1976 ihren Ansatz für einen sicheren kryptographischen Schlüsselaustausch vorgestellten, ist der sogenannte Diskrete Logarithmus zu einem zentrales Thema der Kryptoanalyse geworden. Dieser stellt eine Erweiterung des bekannten Logarithmus auf beliebige endliche Gruppen dar.
In der vorliegenden Dissertation werden zwei von C. Diem eingeführte Algorithmen untersucht, mit deren Hilfe der diskrete Logarithmus in der Picardgruppe glatter, nichthyperelliptischer Kurven vom Geschlecht g > 3 bzw. g > 4 über endlichen Körpern berechnet werden kann. Beide Ansätze basieren auf der sogenannten Indexkalkül-Methode und benutzen zur Erzeugung der dafür benötigten Relationen spezielle Linearsysteme, welche durch Schneiden von ebenen Modellen der Kurve mit Geraden erzeugt werden.
Um Aussagen zur Laufzeit der Algorithmen tätigen zu können, werden verschiedene Sätze über die Geometrie von Kurven bewiesen. Als zentrale Aussage wird zum einem gezeigt, dass ebene Modelle niedrigen Grades effizient berechnet werden können. Zum anderen wird bewiesen, dass sich bei genügend großem Grundkörper die Anzahl der vollständig über dem Grundkörper zerfallenden Geraden wie heuristisch erwartet verhällt. Für beide Aussagen werden dabei Familien von Kurven betrachtet und diese gelten daher uniform für alle glatten, nichthyperelliptischen Kurven eines festen Geschlechts.
Die genannten Resultate führen schlussendlich zu dem Beweis einer erwarteten Laufzeit von O(q^(2-2/(g-1))) für den ersten der beiden Algorithmen, wobei q die Anzahl der Elemente im Grundkörper darstellt. Der zweite Algoritmus verbessert dies auf eine heuristische Laufzeit in O(q^(2-2/(g-2))), imdem er Divisoren von höherem Spezialiätsgrad erzeugt. Es wird bewiesen, dass dieser Ansatz für einen uniform gegen 1 konvergierenden Anteil an glatten, nichthyperelliptischen Kurven eines festen Geschlechts über Grundkörpern großer Charakteristik eine große Anzahl an Relationen erzeugt. Wiederum werden zum Beweis der zugrundeliegenden geometrischen Aussagen Familien von Kurven betrachtet, um so die Uniformität zu gewährleisten.
Beide Algorithmen wurden zudem implementiert. Zum Abschluss der Arbeit werden die Ergebnisse der entsprechenden Experimente vorgestellt und eingeordnet.
|
3 |
Clifford index and gonality of curves on special K3 surfaces / Indice de Clifford et gonalité des courbes sur des surfaces K3 spécialesRamponi, Marco 20 December 2017 (has links)
Nous allons étudier les propriétés des courbes algébriques sur des surfaces K3 spéciales, du point de vue de la théorie de Brill-Noether.La démonstration de Lazarsfeld du théorème de Gieseker-Petri a mis en lumière l'importance de la théorie de Brill-Noether des courbes admettant un plongement dans une surface K3. Nous allons donner une démonstration détaillée de ce résultat classique, inspirée par les idées de Pareschi. En suite, nous allons décrire le théorème de Green et Lazarsfeld, fondamental pour tout notre travail, qui établit le comportement de l'indice de Clifford des courbes sur les surfaces K3.Watanabe a montré que l'indice de Clifford de courbes sur certaines surfaces K3, admettant un recouvrement double des surfaces de del Pezzo, est calculé en utilisant les involutions non-symplectiques. Nous étudions une situation similaire pour des surfaces K3 avec un réseau de Picard isomorphe à U(m), avec m>0 un entier quelconque. Nous montrons que la gonalité et l'indice de Clifford de toute courbe lisse sur ces surfaces, avec une seule exception déterminée explicitement, sont obtenus par restriction des fibrations elliptiques de la surface. Ce travail est basé sur l'article suivant :M. Ramponi, Gonality and Clifford index of curves on elliptic K3 surfaces with Picard number two, Archiv der Mathematik, 106(4), p. 355–362, 2016.Knutsen et Lopez ont étudié en détail la théorie de Brill-Noether des courbes sur les surfaces d'Enriques. En appliquant leurs résultats, nous allons pouvoir calculer la gonalité et l'indice de Clifford de toute courbe lisse sur les surfaces K3 qui sont des recouvrements universels d'une surface d'Enriques. Ce travail est basé sur l'article suivant :M. Ramponi, Special divisors on curves on K3 surfaces carrying an Enriques involution, Manuscripta Mathematica, 153(1), p. 315–322, 2017. / We study the properties of algebraic curves lying on special K3 surfaces, from the viewpoint of Brill-Noether theory.Lazarsfeld's proof of the Gieseker-Petri theorem has revealed the importance of the Brill-Noether theory of curves which admit an embedding in a K3 surface. We give a proof of this classical result, inspired by the ideas of Pareschi. We then describe the theorem of Green and Lazarsfeld, a key result for our work, which establishes the behaviour of the Clifford index of curves on K3 surfaces.Watanabe showed that the Clifford index of curves lying on certain special K3 surfaces, realizable as a double covering of a smooth del Pezzo surface, can be determined by a direct use of the non-simplectic involution carried by these surfaces. We study a similar situation for some K3 surfaces having a Picard lattice isomorphic to U(m), with m>0 any integer. We show that the gonality and the Clifford index of all smooth curves on these surfaces, with a single, explicitly determined exception, are obtained by restriction of the elliptic fibrations of the surface. This work is based on the following article:M. Ramponi, Gonality and Clifford index of curves on elliptic K3 surfaces with Picard number two, Archiv der Mathematik, 106(4), p. 355-362, 2016.Knutsen and Lopez have studied in detail the Brill-Noether theory of curves lying on Enriques surfaces. Applying their results, we are able to determine and compute the gonality and Clifford index of any smooth curve lying on the general K3 surface which is the universal covering of an Enriques surface. This work is based on the following article:M. Ramponi, Special divisors on curves on K3 surfaces carrying an Enriques involution, Manuscripta Mathematica, 153(1), p. 315-322, 2017.
|
4 |
Constructions tropicales de noeuds algébriques dans IRP3 / Tropical constructions of algebraic knots in the 3-dimensional real projective spaceWill, Etienne 20 September 2012 (has links)
Cette thèse présente la construction de courbes tropicales réelles dans R^3 dont la projectivisation, qui est un entrelacs projectif dans IRP^3, est constituée de 2 composantes, I'une étant isotope à un noeud donné au départ. Dans le cas de certains noeuds toriques, il est possible de modifier cette construction pour que I'entrelacs projectif correspondant ait une seule composante isotope au noeud torique considéré. Pour chacune de ces courbes tropicales réelles, nous faisons appel au théorème récent de G. Mikhalkin, qui affirme l'existence d'une algébrique réelle non singulière dans IRP^3, de même genre et degré que la courbe tropicale réelle considérée, et qui est isotope à l'entrelacs projectif correspondant. / In this thesis, we construct real tropical curves in R^3 whose projectivization - which is a projective link in RP^3 - has 2connected components, one of them being isotopic to a given knot. For some torus knots, it is possible to modify thetropical construction such that the corresponding projective link is a knot (with a single component) isotopic to the giventorus knot. For each of these real tropical curve, we use a recent result of G. Mikhalkin, asserting the existence of a realnon singular algebraic curve in RP^3, of the same genus and degree as the real tropical curve, and isotopic to thecorresponding projective link.
|
5 |
Special Linear Systems on Curves and Algorithmic ApplicationsKochinke, Sebastian 12 January 2017 (has links)
Seit W. Diffie und M. Hellman im Jahr 1976 ihren Ansatz für einen sicheren kryptographischen Schlüsselaustausch vorgestellten, ist der sogenannte Diskrete Logarithmus zu einem zentrales Thema der Kryptoanalyse geworden. Dieser stellt eine Erweiterung des bekannten Logarithmus auf beliebige endliche Gruppen dar.
In der vorliegenden Dissertation werden zwei von C. Diem eingeführte Algorithmen untersucht, mit deren Hilfe der diskrete Logarithmus in der Picardgruppe glatter, nichthyperelliptischer Kurven vom Geschlecht g > 3 bzw. g > 4 über endlichen Körpern berechnet werden kann. Beide Ansätze basieren auf der sogenannten Indexkalkül-Methode und benutzen zur Erzeugung der dafür benötigten Relationen spezielle Linearsysteme, welche durch Schneiden von ebenen Modellen der Kurve mit Geraden erzeugt werden.
Um Aussagen zur Laufzeit der Algorithmen tätigen zu können, werden verschiedene Sätze über die Geometrie von Kurven bewiesen. Als zentrale Aussage wird zum einem gezeigt, dass ebene Modelle niedrigen Grades effizient berechnet werden können. Zum anderen wird bewiesen, dass sich bei genügend großem Grundkörper die Anzahl der vollständig über dem Grundkörper zerfallenden Geraden wie heuristisch erwartet verhällt. Für beide Aussagen werden dabei Familien von Kurven betrachtet und diese gelten daher uniform für alle glatten, nichthyperelliptischen Kurven eines festen Geschlechts.
Die genannten Resultate führen schlussendlich zu dem Beweis einer erwarteten Laufzeit von O(q^(2-2/(g-1))) für den ersten der beiden Algorithmen, wobei q die Anzahl der Elemente im Grundkörper darstellt. Der zweite Algoritmus verbessert dies auf eine heuristische Laufzeit in O(q^(2-2/(g-2))), imdem er Divisoren von höherem Spezialiätsgrad erzeugt. Es wird bewiesen, dass dieser Ansatz für einen uniform gegen 1 konvergierenden Anteil an glatten, nichthyperelliptischen Kurven eines festen Geschlechts über Grundkörpern großer Charakteristik eine große Anzahl an Relationen erzeugt. Wiederum werden zum Beweis der zugrundeliegenden geometrischen Aussagen Familien von Kurven betrachtet, um so die Uniformität zu gewährleisten.
Beide Algorithmen wurden zudem implementiert. Zum Abschluss der Arbeit werden die Ergebnisse der entsprechenden Experimente vorgestellt und eingeordnet.
|
6 |
Propriétés géométriques et arithmétiques explicites des courbes / Explicit geometric and arithmetic properties of algebraic curvesÇelik, Türkü Özlüm 31 August 2018 (has links)
Les courbes algébriques sont des objets centraux de la géométrie algébrique. Dans cette thèse, nous étudions ces objets sous différents angles de la géométrie algébrique tels que la géométrie algébrique effective et la géométrie arithmétique. Dans le premier chapitre, nous étudions les courbes non-hyperelliptiques de genre g et leurs jacobiennes liées par l’intermédiaire de diviseurs thêta caractéristiques. Ces derniers contiennent des propriétés géométriques extrinsèques qui permettent de calculer les constantes thêta. Dans le deuxième chapitre, nous nous concentrons sur les courbes hyperelliptiques de genre 2 et leur surface de Kummer associée avec une motivation cryptographique. Dans le troisième et dernier chapitre, nous étudions les revêtements doubles non-ramifiés des courbes non-hyperelliptiques de genre g pour obtenir des informations sur le p-rang. / Algebraic curves are central objects in algebraic geometry. In this thesis, we consider these objects from different angles of algebraic geometry such as computational algebraic geometry and arithmetic geometry. In the first chapter, we study non-hyperelliptic curves of genus g and their Jacobians linked via theta characteristic divisors. Such divisors provide extrinsic geometric properties which allow us to compute theta constants. In the second chapter, we focus on hyperelliptic curves of genus 2 and the associated Kummer surface with a cryptographic motivation. In the third and final chapter, we examine unramified double covers of non-hyperelliptic curves of genus g to obtain information about p-rank.
|
7 |
Struktura a aproximace reálných rovinných algebraických křivek / Structure and approximation of real planar algebraic curvesBlažková, Eva January 2018 (has links)
Finding a topologically accurate approximation of a real planar algebraic curve is a classic problem in Computer Aided Geometric Design. Algorithms describing the topology search primarily the singular points and are usually based on algebraic techniques applied directly to the curve equation. In this thesis we propose a more geometric approach, taking into account the subsequent high-precision approximation. Our algorithm is primarily based on the identification and approximation of smooth monotonous curve segments, which can in certain cases cross the singularities of the curve. To find the characteristic points we use not only the primary algebraic equation of the curve but also, and more importantly, its implicit support function representation. Using the rational Puiseux series, we describe local properties of curve branches at the points of interest and exploit them to find their connectivity. The support function representation is also used for an approximation of the segments. In this way, we obtain an approximate graph of the entire curve with several nice properties. It approximates the curve within a given Hausdorff distance. The actual error can be measured efficiently. The ap- proximate curve and its offsets are piecewise rational. And the question of topological equivalence of the...
|
Page generated in 0.072 seconds