Class pairings and isogenies on elliptic curves

被引:6
|
作者
Buell, Duncan A.
Call, Gregory S.
机构
关键词
Elliptic curves; Ideal class pairing; Idele classes; Isogenies; Weil descent pairing; QUADRATIC FIELDS; INVARIANTS; 3-RANK;
D O I
10.1016/j.jnt.2016.02.030
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
In [Bue76,Bue77] a non-trivial homomorphism (delta was constructed from Q-rational points on an elliptic curve to the ideal class group of a quadratic field K = Q(root D). In [MT83] it was conjectured that delta was related to a pairing on points of E(K), which has come to be known as the ideal class pairing. In this paper we will show how to write the ideal class pairing in an explicit and easy-to-compute manner, and we will prove by direct calculation that the homomorphism delta is identical to the ideal class pairing with one argument fixed. For any elliptic curve E over a number field K, we will show how to extend the ideal class pairing to a full pairing on E(K), called simply the elliptic curve class pairing, which maps into an extension of the idele class group of K. The explicit formulas we will derive for the elliptic curve class pairing will enable us to prove that there is a natural relationship between this pairing and the Weil descent pairing. The kernel of the elliptic curve class pairing will be determined in many cases where one argument is taken to be a fixed torsion point and, as a corollary, the kernel of delta will be computed for a class of elliptic curves over imaginary quadratic fields. (C) 2016 Elsevier Inc. All rights reserved.
引用
下载
收藏
页码:31 / 73
页数:43
相关论文
共 50 条
  • [31] A Quantum Algorithm for Computing Isogenies between Supersingular Elliptic Curves
    Biasse, Jean-Francois
    Jao, David
    Sankar, Anirudh
    PROGRESS IN CRYPTOLOGY - INDOCRYPT 2014, 2014, 8885 : 428 - 442
  • [32] Computing isogenies between supersingular elliptic curves over Fp
    Delfs, Christina
    Galbraith, Steven D.
    DESIGNS CODES AND CRYPTOGRAPHY, 2016, 78 (02) : 425 - 440
  • [33] Adequate Elliptic Curves for Computing the Product of n Pairings
    Ghammam, Loubna
    Fouotsa, Emmanuel
    ARITHMETIC OF FINITE FIELDS, WAIFI 2016, 2016, 10064 : 36 - 53
  • [34] Pairings on elliptic curves over finite commutative rings
    Galbraith, SD
    McKee, JF
    CRYPTOGRAPHY AND CODING, PROCEEDINGS, 2005, 3796 : 392 - 409
  • [35] Improved Weil and Tate pairings for elliptic and hyperelliptic curves
    Eisenträger, K
    Lauter, K
    Montgomery, PL
    ALGORITHMIC NUMBER THEORY, PROCEEDINGS, 2004, 3076 : 169 - 183
  • [36] On the Final Exponentiation for Calculating Pairings on Ordinary Elliptic Curves
    Scott, Michael
    Benger, Naorni
    Charlemagne, Manuel
    Perez, Luis J. Dominguez
    Kachisa, Ezekiel J.
    PAIRING-BASED CRYPTOGRAPHY - PAIRING 2009, 2009, 5671 : 78 - 88
  • [37] Efficient computation of pairings on Jacobi quartic elliptic curves
    Duquesne, Sylvain
    El Mrabet, Nadia
    Fouotsa, Emmanuel
    JOURNAL OF MATHEMATICAL CRYPTOLOGY, 2014, 8 (04) : 331 - 362
  • [38] A REMARK ABOUT ISOGENIES OF ELLIPTIC-CURVES OVER QUADRATIC FIELDS
    FREY, G
    COMPOSITIO MATHEMATICA, 1986, 58 (01) : 133 - 134
  • [39] Post-Quantum Cryptography on FPGA Based on Isogenies on Elliptic Curves
    Koziel, Brian
    Azarderakhsh, Reza
    Kermani, Mehran Mozaffari
    Jao, David
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-REGULAR PAPERS, 2017, 64 (01) : 86 - 99
  • [40] On Two Problems About Isogenies of Elliptic Curves Over Finite Fields
    Lixia Luo
    Guanju Xiao
    Yingpu Deng
    Communications in Mathematical Research, 2020, 36 (04) : 460 - 488