View More View Less
  • 1 University of Groningen, P.O. Box 407, 9700 AK, Groningen, The Netherlands
  • 2 Passaic County Community College, One College Boulevard, Paterson, NJ 07505, USA
Restricted access

Purchase article

USD  $25.00

1 year subscription (Individual Only)

USD  $800.00

We present an efficient endomorphism for the Jacobian of a curve C of genus 2 for divisors having a Non disjoint support. This extends the work of Costello and Lauter in [12] who calculated explicit formulæ for divisor doubling and addition of divisors with disjoint support in JF(C) using only base field operations. Explicit formulæ is presented for this third case and a different approach for divisor doubling.

  • [1]

    Mumford, David, Red book of varieties and schemes, Springer, Lecture Notes in Mathematics 1358, 1974.

  • [2]

    Bosch, Siegfried, Algebraic Geometry and Commutative Algebra, Springer, UT 2013.

  • [3]

    Niederreiter and Xing, Rational Points on Curves over Finite Fields, Cambridge University Press, LMS 285, 2001.

  • [4]

    Blake, Seroussi, Smart, Elliptic Curves in Cryptography, Cambridge University Press, LMS 265, 1999.

  • [5]

    Wollinger, Thomas, Software and Hardware Implementation of Hyperelliptic Curve cryptosystems, Ruhr-Universit¨at Bochum, IT Security 1, 2004.

    • Search Google Scholar
    • Export Citation
  • [6]

    Lange, Tanja, Formulæ for Arithmetic on Genus 2 Hyperelliptic Curves, Springer-Verlag, Applicable Algebra in Engineering, Communication and Computing, vol 15, num 5, 2005.

    • Search Google Scholar
    • Export Citation
  • [7]

    Stichtenoth, Henning, Algebraic Function Fields and Codes, Springer, Graduate texts in mathematics, 2009.

  • [8]

    Koblitz, Neal, Algebraic Aspects of Cryptography, Springer, Algorithms and computation in mathematics, 1999.

  • [9]

    Hulek, Klaus, Elementary Algebraic Geometry, AMS, Student Mathematical Library 2003.

  • [10]

    Diffie, Whitfield and Hellman, Martin, New directions in cryptography, IEEE, IEEE Transactions on Information Theory, 22 (1976).

  • [11]

    Cantor, David G., Computing in the Jacobian of a hyperelliptic curve, AMS, Mathematics of Computation 48, AMS 1987.

  • [12]

    Costello, Craig and Lauter, Kristin, Group Law Computations on Jacobians of Hyperelliptic Curves, Springer-Verlag, IACR SAC’11 Proceedings of the 18th international conference on Selected Areas in Cryptography 2011.

    • Search Google Scholar
    • Export Citation
  • [13]

    López, Julio and Dahab, Ricardo, An Overview of Elliptic Curve Cryptography, Tech. Report, IC-00-10, May 2000, UNICAMP,

    • Search Google Scholar
    • Export Citation
  • [14]

    Pelzl, Jan, Hyperelliptic cryptosystems on embedded microprocessors, Communication Security Group, Rühr-Universität Bochum.

The author instruction is available in PDF.

Please, download the file from HERE

Manuscript submission: HERE


  • Impact Factor (2019): 0.486
  • Scimago Journal Rank (2019): 0.234
  • SJR Hirsch-Index (2019): 23
  • SJR Quartile Score (2019): Q3 Mathematics (miscellaneous)
  • Impact Factor (2018): 0.309
  • Scimago Journal Rank (2018): 0.253
  • SJR Hirsch-Index (2018): 21
  • SJR Quartile Score (2018): Q3 Mathematics (miscellaneous)

Language: English, French, German

Founded in 1966
Publication: One volume of four issues annually
Publication Programme: 2020. Vol. 57.
Indexing and Abstracting Services:

  • CompuMath Citation Index
  • Mathematical Reviews
  • Referativnyi Zhurnal/li>
  • Research Alert
  • Science Citation Index Expanded (SciSearch)/li>
  • The ISI Alerting Services


Subscribers can access the electronic version of every printed article.

Senior editors

Editor(s)-in-Chief: Pálfy Péter Pál

Managing Editor(s): Sági, Gábor

Editorial Board

  • Biró, András (Number theory)
  • Csáki, Endre (Probability theory and stochastic processes, Statistics)
  • Domokos, Mátyás (Algebra (Ring theory, Invariant theory))
  • Győri, Ervin (Graph and hypergraph theory, Extremal combinatorics, Designs and configurations)
  • O. H. Katona, Gyula (Combinatorics)
  • Márki, László (Algebra (Semigroup theory, Category theory, Ring theory))
  • Némethi, András (Algebraic geometry, Analytic spaces, Analysis on manifolds)
  • Pach, János (Combinatorics, Discrete and computational geometry)
  • Rásonyi, Miklós (Probability theory and stochastic processes, Financial mathematics)
  • Révész, Szilárd Gy. (Analysis (Approximation theory, Potential theory, Harmonic analysis, Functional analysis))
  • Ruzsa, Imre Z. (Number theory)
  • Soukup, Lajos (General topology, Set theory, Model theory, Algebraic logic, Measure and integration)
  • Stipsicz, András (Low dimensional topology and knot theory, Manifolds and cell complexes, Differential topology)
  • Szász, Domokos (Dynamical systems and ergodic theory, Mechanics of particles and systems)
  • Tóth, Géza (Combinatorial geometry)

Gábor Sági
Address: P.O. Box 127, H–1364 Budapest, Hungary
Phone: (36 1) 483 8344 ---- Fax: (36 1) 483 8333