ResearchTrend.AI
  • Papers
  • Communities
  • Events
  • Blog
  • Pricing
Papers
Communities
Social Events
Terms and Conditions
Pricing
Parameter LabParameter LabTwitterGitHubLinkedInBlueskyYoutube

© 2025 ResearchTrend.AI, All rights reserved.

  1. Home
  2. Papers
  3. 2203.06970
73
3
v1v2v3v4v5v6 (latest)

Computing a Group Action from the Class Field Theory of Imaginary Hyperelliptic Function Fields

14 March 2022
Antoine Leudiere
P. Spaenlehauer
ArXiv (abs)PDFHTML
Abstract

We explore algorithmic aspects of a simply transitive commutative group action coming from the class field theory of imaginary hyperelliptic function fields. Namely, the Jacobian of an imaginary hyperelliptic curve defined over Fq\mathbb{F}_qFq​ acts on a subset of isomorphism classes of Drinfeld modules. We describe an algorithm to compute the group action efficiently. This is a function field analog of the Couveignes-Rostovtsev-Stolbunov group action. We report on an explicit computation done with our proof-of-concept C++/NTL implementation; it took a fraction of a second on a standard computer. We prove that the problem of inverting the group action reduces to the problem of finding isogenies of fixed τ\tauτ-degree between Drinfeld Fq[X]\mathbb{F}_q[X]Fq​[X]-modules, which is solvable in polynomial time thanks to an algorithm by Wesolowski.

View on arXiv
Comments on this paper