• Home
  • Search
  • Isogenies for Point Counting on Genus Two Hyperelliptic Curves with Maximal Real Multiplication
  • Cite Icon9
  • https://doi.org/10.1007/978-3-319-63931-4_3Copy DOI Icon

Isogenies for Point Counting on Genus Two Hyperelliptic Curves with Maximal Real Multiplication

  • Jan 1, 2017
  • Sean Ballentine +6 more
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Schoof's classic algorithm allows point-counting for elliptic curves over finite fields in polynomial time. This algorithm was subsequently improved by Atkin, using factorizations of modular polynomials, and by Elkies, using a theory of explicit isogenies. Moving to Jacobians of genus-2 curves, the current state of the art for point counting is a generalization of Schoof's algorithm. While we are currently missing the tools we need to generalize Elkies' methods to genus 2, recently Martindale and Milio have computed analogues of modular polynomials for genus-2 curves whose Jacobians have real multiplication by maximal orders of small discriminant. In this article, we prove Atkin-style results for genus-2 Jacobians with real multiplication by maximal orders, with a view to using these new modular polynomials to improve the practicality of point-counting algorithms for these curves.

Similar Papers
  • Research Article

ON THE DISTRIBUTION OF ORDERS OF FROBENIUS ACTION ON ^-TORSION OF ABELIAN SURFACES

  • Jun 01, 2020
  • Prikladnaya Diskretnaya Matematika
  • N S Kolesnikov +1
  • PDF
  • Book Chapter
  • Citations6

Elliptic Curve Cryptography and Point Counting Algorithms

  • Mar 07, 2012
  • Hailiza Kamarulhaili +1
  • Research Article
  • Citations29

A subexponential algorithm for discrete logarithms over hyperelliptic curves of large genus over GF( q)

  • Sep 01, 1999
  • Theoretical Computer Science
  • Leonard M Adleman +2
  • Research Article
  • Citations10

Cyclic Isogenies for Abelian Varieties with Real Multiplication

  • Jan 01, 2022
  • Moscow Mathematical Journal
  • Alina Dudeanu +3
  • Book Chapter
  • Citations5

Computing modular polynomials and isogenies of rank two Drinfeld modules over finite fields

  • Jan 01, 2020
  • Contemporary mathematics - American Mathematical Society
  • Perlas Caranay +2
  • Book Chapter
  • Citations25

Point Counting on Genus 3 Non Hyperelliptic Curves

  • Jan 01, 2004
  • Christophe Ritzenthaler
  • Research Article
  • Citations3

Secure lightweight multi‐party key agreement based on hyperelliptic curve Diffie–Hellman for constraint networks

  • Mar 12, 2022
  • Concurrency and Computation: Practice and Experience
  • Vankamamidi S Naresh +1
  • Research Article
  • Citations24

Isomorphism Classes of Genus-2 Hyperelliptic Curves Over Finite Fields

  • Apr 01, 2002
  • Applicable Algebra in Engineering, Communication and Computing
  • L Hernández Encinas +2
  • Research Article
  • Citations5

Families of genus 2 curves with small embedding degree

  • Jan 01, 2009
  • Journal of Mathematical Cryptology
  • Laura Hitt
  • Book Chapter
  • Citations4

Factorization of polynomials over finite fields

  • Dec 05, 2006
  • Magda Papič
  • Research Article
  • Citations17

A p-Adic Quasi-Quadratic Time Point Counting Algorithm

  • Jan 02, 2009
  • International Mathematics Research Notices
  • R Carls +1
  • PDF
  • Research Article
  • Citations1

О семействах гиперэллиптических кривых над полем рациональных чисел, якобианы которых содержат точки кручения данных порядков

  • Apr 09, 2020
  • Чебышевский сборник
  • Глеб Владимирович Федоров
  • Research Article
  • Citations19

Elliptic curves over a finite field and the trace formula

  • Sep 06, 2017
  • Proceedings of the London Mathematical Society
  • Nathan Kaplan +1
  • Research Article
  • Citations15

The Severi Bound on Sections of Rank Two Semistable Bundles on a Riemann Surface

  • Nov 01, 2001
  • The Annals of Mathematics
  • Javier Cilleruelo +1
  • Research Article
  • Citations66

Noncommutative two-tori with real multiplication as noncommutative projective varieties

  • Dec 23, 2003
  • Journal of Geometry and Physics
  • A Polishchuk
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.