CS Paper Radar

Superspecial curves of genus two over prime fields: Frobenius types and rational (2,2)-kernels

Hung Dang

cs.CR math.NTmath.AG ·submitted 2026-11-18 01:36 UTC · v1

Abstract

Superspecial curves of genus two over a prime field $\mathbb{F}_p$, and the rational $(2,2)$-isogenies between their Jacobians, are the vertices and edges of the graph on which genus-two isogeny-based cryptography is built. Let $C$ be such a curve, with Jacobian $J$ and Frobenius endomorphism $π$. We show that $π^2 = p\,α_*$ for a unique automorphism $α$ of $C$ over $\mathbb{F}_p$ whose action on the Weierstrass points is the square of that of Frobenius. For $p \ge 7$ this gives the list of Frobenius types of the Weierstrass points: eight types, each with its Weil polynomial, a congruence condition on $p$, and its number 15, 3, 3, 7, 1, 1, 3 or 1 of $\mathbb{F}_p$-rational $(2,2)$-kernels; when all Weierstrass points are rational, the 2-Tate pairing on $J[2]$ is determined by $p \bmod 8$. We then prove closed formulas, in terms of class numbers of imaginary quadratic orders and of $ζ_{\mathbb{Q}(\sqrt p)}(-1)$, for the mass of the curves of each type and for the mass of the rational kernels whose quotient is a product of elliptic curves. For $π^2 = \pm p$ the total masses are due to Ibukiyama and to Xue and Yu; our proofs use the 2-adic Tate modules, the symmetry of the Richelot correspondence and Eichler's mass formula, and, for the other curves, modules over orders of a quartic CM field. The kernels are counted through gluings of supersingular elliptic curves. As a consequence, the proportion of rational kernels with decomposed quotient is of order $p^{-1/2}(1+L(1,χ))$, where $χ$ is the quadratic character of $\mathbb{Q}(\sqrt{-p})$. All formulas agree with an exact enumeration for the 37 primes $7 \le p \le 173$. Finally we describe the graph of $\mathbb{F}_p$-rational Richelot isogenies, which is far from connected in the range computed, and discuss what these results say about its use in isogeny-based cryptography.

Comment
55 pages, 9 tables. Code, logs and data: [Zenodo DOI, add after upload]

Closest papers

Nearest neighbours by meaning across the whole index.

Supersingular Elliptic Curves Without Inseparable Small Degree Endomorphisms

cs.CR math.NT ·2026-09-03 ·Nicolas Swanson
theorycode/dataunusual similarity 0.68
Abstract · Computational supplement available at https://github.com/Nicswansonwaterloo/MaxFrobeniusConj

For a fixed characteristic $p$, let $δ(p)$ denote the smallest degree needed to guarantee the existence of an isogeny from any supersingular curve $E$ to its Frobenius conjugate $E^{(p)}$. We translate existence questions concerning $δ(p)$ into questions about positive definite integral ternary quadratic forms and use Voronoi's theory of perfect forms in dimension three to characterize when $δ(p)$ is nearly maximal. For sufficiently large primes, we show that $δ(p)$ attains its upper bound precisely when $p$ is represented by one of nine explicit cubic polynomials, reducing the infinitude of such primes to whether one of these cubics takes prime values infinitely often. We also prove that, for almost all primes, $δ(p)$ lies at least $p^{1/6-o(1)}$ below its upper bound.

0.68

Deciding superellipticity and computing the Weierstrass normal form

cs.SC math.AGmath.NT ·2026-09-01 ·T. Shaska
unusual similarity 0.65
Abstract

Let \( \mathcal{S}_{g,n} \subset \mathcal{M}_g \) be the locus of curves of genus \( g \geq 2 \) admitting a model \( y^n = h(x) \) with \( h \) separable; such curves $C$ have a cyclic group \( C_n \leq \operatorname{Aut}(C) \) of order \( n \) with \( C/C_n \cong \mathbb{P}^1 \). % We give an algorithm which, given an absolutely irreducible plane model \( F(x,y) = 0 \) of a curve \( C \) over a field \( k_0 \) of characteristic zero, decides for which \( n \) the curve lies in \( \mathcal{S}_{g,n} \) and returns a model \( y^n = h(x) \) together with the birational transformation to it.

0.27

Smoothness of Shortest Isogenies to Frobenius Conjugates

cs.CR math.NT ·2026-10-15 ·Yi Ouyang, Wei Wei, Zheng Xu
similarity 0.65
Abstract

Let $E$ be chosen uniformly from the geometric isomorphism classes of supersingular elliptic curves over $\overline{\mathbb{F}}_p$ and $δ_E$ be the minimum degree of isogenies from $E$ to its Frobenius conjugate $E^{(p)}$. We establish bounds for the smoothness probability of $δ_E$ and hence affirm Wesolowski's $p^{1/3+o(1)}$ attack on the supersingular endomorphism ring problem is unconditional. We also establish a uniform asymptotic formula, with a main term expressed in terms of Dirichlet $L$ values, for the probability that a connection isogeny of degree $n$ exists between $E$ and $E^{(p)}$.

0.11

Supersingularity and Superspeciality Verification of Abelian Surfaces

cs.CR math.NT ·2026-10-01 ·Maria Corte-Real Santos, Gioella Lorenzon, Krijn Reijnders
similarity 0.59
Abstract

Supersingular abelian surfaces are essential in isogeny-based cryptography. Despite this, we have no efficient algorithm to verify if a given abelian surface is supersingular. In this work, we initiate this research topic by giving an efficient Monte Carlo algorithm to verify if an abelian surface over $\mathbb{F}_p$ is supersingular in $O(\log p)$ with negligible failure probability, and an efficient conclusive algorithm if the order is smooth. We derive this algorithm by a careful analysis on the structure of supersingular Jacobians over $\mathbb{F}_p$. Furthermore, we derive efficient algorithms to verify if an abelian variety of any dimension is minimal or maximal, and to verify if a Jacobian of any dimension is superspecial.

0.20

Memetic Search for Supersingular Elliptic Curves over $\mathbb{F}_p$

cs.CR ·2026-09-03 ·Ismel Martínez-Díaz
unusual similarity 0.58
Abstract

The search for supersingular elliptic curves is a fundamental computational problem in isogeny-based cryptography. A recent metaheuristic formulation over $\mathbb{F}_{p^2}$ introduced the NonMultiplicity Distance (NMD) objective, measuring the deviation of the Frobenius trace from a multiple of $p$, and showed that uninformed random search fails beyond $\approx 10^{13}$ candidates. This work investigates metaheuristic search over the prime field $\mathbb{F}_p$, the setting for oriented isogeny protocols such as CSIDH, OSIDH, and SQISign. Although the candidate space decreases from $p^2$ to $p$, the supersingular locus is asymptotically sparse ($O(\sqrt{p}\log p)$ curves), keeping the search exponentially difficult. We formulate a memetic algorithm tailored to $\mathbb{F}_p$ using a one-dimensional $j$-invariant chromosome, bit-level recombination, adaptive mutation, and periodic local search under the NMD objective. Benchmarks across 30 independent seeds at 40-bit, 46-bit, and 51-bit prime sizes ($p \approx 1.13\times 10^{15}$) show that the algorithm discovers an exact supersingular curve at 46 bits and consistently converges to ``near-supersingular'' ordinary curves with Frobenius traces remarkably close to zero: best NMD values of 19 at 40 bits and 3 at 51 bits, corresponding to relative trace deviations of $1.3\times 10^{-5}$ and $4.5\times 10^{-8}$ across the Hasse interval. These results demonstrate that NMD-driven memetic search effectively navigates the sparse $\mathbb{F}_p$ landscape and systematically locates near-supersingular structures.

0.35

Asymptotically good codes from Siegel modular varieties

cs.IT math.NTmath.AG ·2026-11-10 ·Yota Maeda
theory similarity 0.58
Abstract · 26 pages, v2:Acknowledgments added

We construct asymptotically good codes by evaluating Siegel modular forms at superspecial points on congruence towers of Siegel modular varieties. For every genus $g\ge2$ and every fixed weight $w\ge g+1$, the construction gives such a family in sufficiently large characteristic, over a finite field which is independent of the level of the tower. The towers can be chosen so that this field is $\mathbb{F}_{p^2}$. We give an explicit lower bound for the asymptotic rate. The lower bound for the relative minimum distance follows from the Pieri formula on the space of flags in the Hodge bundle and an intersection argument along its strata. We also prove that, for $p\ge5$ and $0\le w\le p+1$, the kernel of evaluation in every genus consists precisely of the multiples of the ordinary Hasse invariant. For $g=2,3$, the geometry of the supersingular locus gives explicit bounds for the relative minimum distance and recovery sets whose sizes are bounded independently of the level.

0.17

Geometric Obstructions and Sharp Genus Dependence in LCD Scalings

cs.IT math.AG ·2026-11-03 ·Rahim Rahmati-Asghar
theory similarity 0.57
Abstract · All comments are welcome

We study the least pole order of a rational function whose nonzero evaluations scale a prescribed code to a Euclidean LCD code. A residue-one differential yields an obstruction for odd-dimensional one-point AG codes in characteristic two: for $C=C_L(D,aQ)$ with $0\le a<n$ and odd dimension, the threshold is at least $n+2g-a-1$. The obstruction uses alternating Gram matrices and does not require the scaled code to be self-orthogonal. For the dimension-three codes $C_L(D,(r+1)Q)$ on Hermitian curves over $\F_{r^2}$, $r=2^e\ge4$, we obtain \[ n+2g-r-2\leτ_D(C;Q)\le n+2g-3. \] Consequently the leading genus contribution is asymptotically sharp even in dimension three. On the elliptic curve $y^2+y=x^3$ over $\F_4$, we prove the exact dimension-three threshold $6$ by an explicit multiplier. For repetition codes on the Hermitian family, the threshold equals the general interpolation bound $n+2g-1$. The upper bounds use information sets and hold for $q>3k$, and for $q>2k$ in characteristic two.

0.07

Finite Fields: Root Sets, Frobenius, and Algebraic Structure

cs.IT math.NT ·2026-10-27 ·Hongfeng Wu, Li Zhu
theory similarity 0.56
Abstract

This monograph develops finite field theory through root sets, Frobenius orbits, trace duality, and cyclic modules, with applications to polynomial constructions and algebraic coding theory. Root-set descent and linearized polynomials connect field extensions, normal bases, invariant subspaces, and linear recurrences. Cyclotomic cosets link additive symmetries and local phase data with polynomial composition, factorization, and compatible lifting. Low-degree subfield representations and relative traces lead to root-block recovery, while return maps on root fibers organize constructions of irreducible polynomials. Coding applications include duality, distance bounds, Fourier support, and syndrome decoding. Character sums yield trace-norm distributions, the primitive normal basis theorem, and recurrences for extension-field sums and curve point counts. The final chapter constructs finite fields as residue fields of unramified p-adic extensions and relates Teichmuller representatives and Hensel lifting to cyclotomic orbits, periodic digit expansions, Witt carries, coefficient valuations, and Newton slopes. The emphasis throughout is on explicit proofs and reusable connections between field structure, orbit structure, and linear dependence.

0.21