Lecture 2: Abelian Varieties the Subject of Abelian Varieties Is Vast
Total Page:16
File Type:pdf, Size:1020Kb
Load more
Recommended publications
-
Canonical Heights on Varieties with Morphisms Compositio Mathematica, Tome 89, No 2 (1993), P
COMPOSITIO MATHEMATICA GREGORY S. CALL JOSEPH H. SILVERMAN Canonical heights on varieties with morphisms Compositio Mathematica, tome 89, no 2 (1993), p. 163-205 <http://www.numdam.org/item?id=CM_1993__89_2_163_0> © Foundation Compositio Mathematica, 1993, tous droits réservés. L’accès aux archives de la revue « Compositio Mathematica » (http: //http://www.compositio.nl/) implique l’accord avec les conditions gé- nérales d’utilisation (http://www.numdam.org/conditions). Toute utilisa- tion commerciale ou impression systématique est constitutive d’une in- fraction pénale. Toute copie ou impression de ce fichier doit conte- nir la présente mention de copyright. Article numérisé dans le cadre du programme Numérisation de documents anciens mathématiques http://www.numdam.org/ Compositio Mathematica 89: 163-205,163 1993. © 1993 Kluwer Academic Publishers. Printed in the Netherlands. Canonical heights on varieties with morphisms GREGORY S. CALL* Mathematics Department, Amherst College, Amherst, MA 01002, USA and JOSEPH H. SILVERMAN** Mathematics Department, Brown University, Providence, RI 02912, USA Received 13 May 1992; accepted in final form 16 October 1992 Let A be an abelian variety defined over a number field K and let D be a symmetric divisor on A. Néron and Tate have proven the existence of a canonical height hA,D on A(k) characterized by the properties that hA,D is a Weil height for the divisor D and satisfies A,D([m]P) = m2hA,D(P) for all P ~ A(K). Similarly, Silverman [19] proved that on certain K3 surfaces S with a non-trivial automorphism ~: S ~ S there are two canonical height functions hs characterized by the properties that they are Weil heights for certain divisors E ± and satisfy ±S(~P) = (7 + 43)±1±S(P) for all P E S(K) . -
Rigid Analytic Curves and Their Jacobians
Rigid analytic curves and their Jacobians Dissertation zur Erlangung des Doktorgrades Dr. rer. nat. der Fakult¨at f¨urMathematik und Wirtschaftswissenschaften der Universit¨atUlm vorgelegt von Sophie Schmieg aus Ebersberg Ulm 2013 Erstgutachter: Prof. Dr. Werner Lutkebohmert¨ Zweitgutachter: Prof. Dr. Stefan Wewers Amtierender Dekan: Prof. Dr. Dieter Rautenbach Tag der Promotion: 19. Juni 2013 Contents Glossary of Notations vii Introduction ix 1. The Jacobian of a curve in the complex case . ix 2. Mumford curves and general rigid analytic curves . ix 3. Outline of the chapters and the results of this work . x 4. Acknowledgements . xi 1. Some background on rigid geometry 1 1.1. Non-Archimedean analysis . 1 1.2. Affinoid varieties . 2 1.3. Admissible coverings and rigid analytic varieties . 3 1.4. The reduction of a rigid analytic variety . 4 1.5. Adic topology and complete rings . 5 1.6. Formal schemes . 9 1.7. Analytification of an algebraic variety . 11 1.8. Proper morphisms . 12 1.9. Etale´ morphisms . 13 1.10. Meromorphic functions . 14 1.11. Examples . 15 2. The structure of a formal analytic curve 17 2.1. Basic definitions . 17 2.2. The formal fiber of a point . 17 2.3. The formal fiber of regular points and double points . 22 2.4. The formal fiber of a general singular point . 23 2.5. Formal blow-ups . 27 2.6. The stable reduction theorem . 29 2.7. Examples . 31 3. Group objects and Jacobians 33 3.1. Some definitions from category theory . 33 3.2. Group objects . 35 3.3. Central extensions of group objects . -
Easy Decision Diffie-Hellman Groups
EASY DECISION-DIFFIE-HELLMAN GROUPS STEVEN D. GALBRAITH AND VICTOR ROTGER Abstract. The decision-Di±e-Hellman problem (DDH) is a central compu- tational problem in cryptography. It is already known that the Weil and Tate pairings can be used to solve many DDH problems on elliptic curves. A natural question is whether all DDH problems are easy on supersingular curves. To answer this question it is necessary to have suitable distortion maps. Verheul states that such maps exist, and this paper gives an algorithm to construct them. The paper therefore shows that all DDH problems on the supersingular elliptic curves used in practice are easy. We also discuss the issue of which DDH problems on ordinary curves are easy. 1. Introduction It is well-known that the Weil and Tate pairings make many decision-Di±e- Hellman (DDH) problems on elliptic curves easy. This observation is behind ex- citing new developments in pairing-based cryptography. This paper studies the question of which DDH problems are easy and which are not necessarily easy. First we recall some de¯nitions. Decision Di±e-Hellman problem (DDH): Let G be a cyclic group of prime order r written additively. The DDH problem is to distinguish the two distributions in G4 D1 = f(P; aP; bP; abP ): P 2 G; 0 · a; b < rg and D2 = f(P; aP; bP; cP ): P 2 G; 0 · a; b; c < rg: 4 Here D1 is the set of valid Di±e-Hellman-tuples and D2 = G . By `distinguish' we mean there is an algorithm which takes as input an element of G4 and outputs \valid" or \invalid", such that if the input is chosen with probability 1/2 from each of D1 and D2 ¡ D1 then the output is correct with probability signi¯cantly more than 1/2. -
Abelian Varieties and Theta Functions Associated to Compact Riemannian Manifolds; Constructions Inspired by Superstring Theory
ABELIAN VARIETIES AND THETA FUNCTIONS ASSOCIATED TO COMPACT RIEMANNIAN MANIFOLDS; CONSTRUCTIONS INSPIRED BY SUPERSTRING THEORY. S. MULLER-STACH,¨ C. PETERS AND V. SRINIVAS MATH. INST., JOHANNES GUTENBERG UNIVERSITAT¨ MAINZ, INSTITUT FOURIER, UNIVERSITE´ GRENOBLE I ST.-MARTIN D'HERES,` FRANCE AND TIFR, MUMBAI, INDIA Resum´ e.´ On d´etailleune construction d^ue Witten et Moore-Witten (qui date d'environ 2000) d'une vari´et´eab´elienneprincipalement pola- ris´eeassoci´ee`aune vari´et´ede spin. Le th´eor`emed'indice pour l'op´erateur de Dirac (associ´e`ala structure de spin) implique qu'un accouplement naturel sur le K-groupe topologique prend des valeurs enti`eres.Cet ac- couplement sert commme polarization principale sur le t^oreassoci´e. On place la construction dans un c^adreg´en´eralce qui la relie `ala ja- cobienne de Weil mais qui sugg`ereaussi la construction d'une jacobienne associ´ee`an'importe quelle structure de Hodge polaris´eeet de poids pair. Cette derni`ereconstruction est ensuite expliqu´eeen termes de groupes alg´ebriques,utile pour le point de vue des cat´egoriesTannakiennes. Notre construction depend de param`etres,beaucoup comme dans la th´eoriede Teichm¨uller,mais en g´en´erall'application de p´eriodes n'est que de nature analytique r´eelle. Abstract. We first investigate a construction of principally polarized abelian varieties attached to certain spin manifolds, due to Witten and Moore-Witten around 2000. The index theorem for the Dirac operator associated to the spin structure implies integrality of a natural skew pairing on the topological K-group. The latter serves as a principal polarization. -
Mirror Symmetry of Abelian Variety and Multi Theta Functions
1 Mirror symmetry of Abelian variety and Multi Theta functions by Kenji FUKAYA (深谷賢治) Department of Mathematics, Faculty of Science, Kyoto University, Kitashirakawa, Sakyo-ku, Kyoto Japan Table of contents § 0 Introduction. § 1 Moduli spaces of Lagrangian submanifolds and construction of a mirror torus. § 2 Construction of a sheaf from an affine Lagrangian submanifold. § 3 Sheaf cohomology and Floer cohomology 1 (Construction of a homomorphism). § 4 Isogeny. § 5 Sheaf cohomology and Floer cohomology 2 (Proof of isomorphism). § 6 Extension and Floer cohomology 1 (0 th cohomology). § 7 Moduli space of holomorphic vector bundles on a mirror torus. § 8 Nontransversal or disconnected Lagrangian submanifolds. ∞ § 9 Multi Theta series 1 (Definition and A formulae.) § 10 Multi Theta series 2 (Calculation of the coefficients.) § 11 Extension and Floer cohomology 2 (Higher cohomology). § 12 Resolution and Lagrangian surgery. 2 § 0 Introduction In this paper, we study mirror symmetry of complex and symplectic tori as an example of homological mirror symmetry conjecture of Kontsevich [24], [25] between symplectic and complex manifolds. We discussed mirror symmetry of tori in [12] emphasizing its “noncom- mutative” generalization. In this paper, we concentrate on the case of a commutative (usual) torus. Our result is a generalization of one by Polishchuk and Zaslow [42], [41], who studied the case of elliptic curve. The main results of this paper establish a dictionary of mirror symmetry between symplectic geometry and complex geometry in the case of tori of arbitrary dimension. We wrote this dictionary in the introduction of [12]. We present the argument in a way so that it suggests a possibility of its generalization. -
Abelian Varieties
Abelian Varieties J.S. Milne Version 2.0 March 16, 2008 These notes are an introduction to the theory of abelian varieties, including the arithmetic of abelian varieties and Faltings’s proof of certain finiteness theorems. The orginal version of the notes was distributed during the teaching of an advanced graduate course. Alas, the notes are still in very rough form. BibTeX information @misc{milneAV, author={Milne, James S.}, title={Abelian Varieties (v2.00)}, year={2008}, note={Available at www.jmilne.org/math/}, pages={166+vi} } v1.10 (July 27, 1998). First version on the web, 110 pages. v2.00 (March 17, 2008). Corrected, revised, and expanded; 172 pages. Available at www.jmilne.org/math/ Please send comments and corrections to me at the address on my web page. The photograph shows the Tasman Glacier, New Zealand. Copyright c 1998, 2008 J.S. Milne. Single paper copies for noncommercial personal use may be made without explicit permis- sion from the copyright holder. Contents Introduction 1 I Abelian Varieties: Geometry 7 1 Definitions; Basic Properties. 7 2 Abelian Varieties over the Complex Numbers. 10 3 Rational Maps Into Abelian Varieties . 15 4 Review of cohomology . 20 5 The Theorem of the Cube. 21 6 Abelian Varieties are Projective . 27 7 Isogenies . 32 8 The Dual Abelian Variety. 34 9 The Dual Exact Sequence. 41 10 Endomorphisms . 42 11 Polarizations and Invertible Sheaves . 53 12 The Etale Cohomology of an Abelian Variety . 54 13 Weil Pairings . 57 14 The Rosati Involution . 61 15 Geometric Finiteness Theorems . 63 16 Families of Abelian Varieties . -
Torsion Subgroups of Abelian Varieties
Torsion Subgroups of Abelian Varieties Raoul Wols April 19, 2016 In this talk I will explain what abelian varieties are and introduce torsion subgroups on abelian varieties. k is always a field, and Vark always denotes the category of varieties over k. That is to say, geometrically integral sepa- rated schemes of finite type with a morphism to k. Recall that the product of two A; B 2 Vark is just the fibre product over k: A ×k B. Definition 1. Let C be a category with finite products and a terminal object 1 2 C. An object G 2 C is called a group object if G comes equipped with three morphism; namely a \unit" map e : 1 ! G; a \multiplication" map m : G × G ! G and an \inverse" map i : G ! G such that id ×m G × G × G G G × G m×idG m G × G m G commutes, which tells us that m is associative, and such that (e;id ) G G G × G idG (idG;e) m G × G m G commutes, which tells us that e is indeed the neutral \element", and such that (id ;i)◦∆ G G G × G (i;idG)◦∆ m e0 G × G m G 1 commutes, which tells us that i is indeed the map that sends \elements" to inverses. Here we use ∆ : G ! G × G to denote the diagonal map coming from the universal property of the product G × G. The map e0 is the composition G ! 1 −!e G. id Now specialize to C = Vark. The terminal object is then 1 = (Spec(k) −! Spec(k)), and giving a unit map e : 1 ! G for some scheme G over k is equivalent to giving an element e 2 G(k). -
The Tate Pairing for Abelian Varieties Over Finite Fields
Journal de Th´eoriedes Nombres de Bordeaux 00 (XXXX), 000{000 The Tate pairing for Abelian varieties over finite fields par Peter BRUIN Resum´ e.´ Nous d´ecrivons un accouplement arithm´etiqueassoci´e `aune isogenie entre vari´et´esab´eliennessur un corps fini. Nous montrons qu'il g´en´eralisel'accouplement de Frey et R¨uck, ainsi donnant une d´emonstrationbr`eve de la perfection de ce dernier. Abstract. In this expository note, we describe an arithmetic pairing associated to an isogeny between Abelian varieties over a finite field. We show that it generalises the Frey{R¨uck pairing, thereby giving a short proof of the perfectness of the latter. 1. Introduction Throughout this note, k denotes a finite field of q elements, and k¯ denotes an algebraic closure of k. If n is a positive integer, then µn denotes the group of n-th roots of unity in k¯×. Let C be a complete, smooth, geometrically connected curve over k, let J be the Jacobian variety of C, and let n be a divisor of q − 1. In [1], Frey and R¨uck defined a perfect pairing f ; gn : J[n](k) × J(k)=nJ(k) −! µn(k) as follows: if D and E are divisors on C with disjoint supports and f is a non-zero rational function with divisor nD, then (q−1)=n f[D]; [E] mod nJ(k)gn = f(E) ; where Y nx X f(E) = f(x) if E = nxx: x2C(k¯) x2C(k¯) Remark. We have composed the map as defined in [1] with the isomor- × × n phism k =(k ) ! µn(k) that raises elements to the power (q − 1)=n. -
The Generalized Weil Pairing and the Discrete Logarithm Problem on Elliptic Curves
View metadata, citation and similar papers at core.ac.uk brought to you by CORE provided by Elsevier - Publisher Connector Theoretical Computer Science 321 (2004) 59–72 www.elsevier.com/locate/tcs The generalized Weil pairing and the discrete logarithm problem on elliptic curves Theodoulos Garefalakis Department of Mathematics, University of Toronto, Ont., Canada M5S 3G3 Received 5 August 2002; received in revised form 2 May 2003; accepted 1 June 2003 Abstract We review the construction of a generalization of the Weil pairing, which is non-degenerate and bilinear, and use it to construct a reduction from the discrete logarithm problem on elliptic curves to the discrete logarithm problem in ÿnite ÿelds. We show that the new pairing can be computed e2ciently for curves with trace of Frobenius congruent to 2 modulo the order of the base point. This leads to an e2cient reduction for this class of curves. The reduction is as simple to construct as that of Menezes et al. (IEEE Trans. Inform. Theory, 39, 1993), and is provably equivalent to that of Frey and Ruck7 (Math. Comput. 62 (206) (1994) 865). c 2003 Elsevier B.V. All rights reserved. Keywords: Elliptic curves; Cryptography; Discrete Logarithm Problem 1. Introduction Since the seminal paper of Di2e and Hellman [11], the discrete logarithm prob- lem (DLP) has become a central problem in algorithmic number theory, with direct implications in cryptography. For arbitrary ÿnite groups the problem is deÿned as fol- lows: Given a ÿnite group G, a base point g ∈ G and a point y ∈g ÿnd the smallest non-negative integer ‘ such that y = g‘. -
Elliptic Curves, Isogenies, and Endomorphism Rings
Elliptic curves, isogenies, and endomorphism rings Jana Sot´akov´a QuSoft/University of Amsterdam July 23, 2020 Abstract Protocols based on isogenies of elliptic curves are one of the hot topic in post-quantum cryptography, unique in their computational assumptions. This note strives to explain the beauty of the isogeny landscape to students in number theory using three different isogeny graphs - nice cycles and the Schreier graphs of group actions in the commutative isogeny-based cryptography, the beautiful isogeny volcanoes that we can walk up and down, and the Ramanujan graphs of SIDH. This is a written exposition 1 of the talk I gave at the ANTS summer school 2020, available online at https://youtu.be/hHD1tqFqjEQ?t=4. Contents 1 Introduction 1 2 Background 2 2.1 Elliptic curves . .2 2.2 Isogenies . .3 2.3 Endomorphisms . .4 2.4 From ideals to isogenies . .6 3 CM and commutative isogeny-based protocols 7 3.1 The main theorem of complex multiplication . .7 3.2 Diffie-Hellman using groups . .7 3.3 Diffie-Hellman using group actions . .8 3.4 Commutative isogeny-based cryptography . .8 3.5 Isogeny graphs . .9 4 Other `-isogenies 10 5 Supersingular isogeny graphs 13 5.1 Supersingular curves and isogenies . 13 5.2 SIDH . 15 6 Conclusions 16 1Please contact me with any comments or remarks at [email protected]. 1 1 Introduction There are three different aspects of isogenies in cryptography, roughly corresponding to three different isogeny graphs: unions of cycles as used in CSIDH, isogeny volcanoes as first studied by Kohel, and Ramanujan graphs upon which SIDH and SIKE are built. -
On the Implementation of Pairing-Based Cryptosystems a Dissertation Submitted to the Department of Computer Science and the Comm
ON THE IMPLEMENTATION OF PAIRING-BASED CRYPTOSYSTEMS A DISSERTATION SUBMITTED TO THE DEPARTMENT OF COMPUTER SCIENCE AND THE COMMITTEE ON GRADUATE STUDIES OF STANFORD UNIVERSITY IN PARTIAL FULFILLMENT OF THE REQUIREMENTS FOR THE DEGREE OF DOCTOR OF PHILOSOPHY Ben Lynn June 2007 c Copyright by Ben Lynn 2007 All Rights Reserved ii I certify that I have read this dissertation and that, in my opinion, it is fully adequate in scope and quality as a dissertation for the degree of Doctor of Philosophy. Dan Boneh Principal Advisor I certify that I have read this dissertation and that, in my opinion, it is fully adequate in scope and quality as a dissertation for the degree of Doctor of Philosophy. John Mitchell I certify that I have read this dissertation and that, in my opinion, it is fully adequate in scope and quality as a dissertation for the degree of Doctor of Philosophy. Xavier Boyen Approved for the University Committee on Graduate Studies. iii Abstract Pairing-based cryptography has become a highly active research area. We define bilinear maps, or pairings, and show how they give rise to cryptosystems with new functionality. There is only one known mathematical setting where desirable pairings exist: hyperellip- tic curves. We focus on elliptic curves, which are the simplest case, and also the only curves used in practice. All existing implementations of pairing-based cryptosystems are built with elliptic curves. Accordingly, we provide a brief overview of elliptic curves, and functions known as the Tate and Weil pairings from which cryptographic pairings are derived. We describe several methods for obtaining curves that yield Tate and Weil pairings that are efficiently computable yet are still cryptographically secure. -
Algebraic Cycles on Generic Abelian Varieties Compositio Mathematica, Tome 100, No 1 (1996), P
COMPOSITIO MATHEMATICA NAJMUDDIN FAKHRUDDIN Algebraic cycles on generic abelian varieties Compositio Mathematica, tome 100, no 1 (1996), p. 101-119 <http://www.numdam.org/item?id=CM_1996__100_1_101_0> © Foundation Compositio Mathematica, 1996, tous droits réservés. L’accès aux archives de la revue « Compositio Mathematica » (http: //http://www.compositio.nl/) implique l’accord avec les conditions gé- nérales d’utilisation (http://www.numdam.org/conditions). Toute utilisa- tion commerciale ou impression systématique est constitutive d’une in- fraction pénale. Toute copie ou impression de ce fichier doit conte- nir la présente mention de copyright. Article numérisé dans le cadre du programme Numérisation de documents anciens mathématiques http://www.numdam.org/ Compositio Mathematica 100: 101-119,1996. 101 © 1996 KluwerAcademic Publishers. Printed in the Netherlands. Algebraic cycles on generic Abelian varieties NAJMUDDIN FAKHRUDDIN Department of Mathematics, the University of Chicago, Chicago, Illinois, USA Received 9 September 1994; accepted in final form 2 May 1995 Abstract. We formulate a conjecture about the Chow groups of generic Abelian varieties and prove it in a few cases. 1. Introduction In this paper we study the rational Chow groups of generic abelian varieties. More precisely we try to answer the following question: For which integers d do there exist "interesting" cycles of codimension d on the generic abelian variety of dimension g? By "interesting" cycles we mean cycles which are not in the subring of the Chow ring generated by divisors or cycles which are homologically equivalent to zero but not algebraically equivalent to zero. As background we recall that G. Ceresa [5] has shown that for the generic abelian variety of dimension three there exist codimen- sion two cycles which are homologically equivalent to zero but not algebraically equivalent to zero.