This paper was converted on www.awesomepapers.org from LaTeX by an anonymous user.
Want to know more? Visit the Converter page.

Decomposed Richelot isogenies of
Jacobian varieties of hyperelliptic curves
and generalized Howe curves

Toshiyuki Katsura
The University of Tokyo,   [email protected]
   Katsuyuki Takashima
Waseda University,   [email protected]
Abstract

We advance previous studies on decomposed Richelot isogenies (Katsura–Takashima (ANTS 2020) and Katsura (J. Algebra)) which are useful for analysing superspecial Richelot isogeny graphs in cryptography. We first give a characterization of decomposed Richelot isogenies between Jacobian varieties of hyperelliptic curves of any genus. We then define generalized Howe curves, and present two theorems on their relationships with decomposed Richelot isogenies. We also give new examples including a non-hyperelliptic (resp. hyperelliptic) generalized Howe curve of genus 5 (resp. of genus 4).

1 Introduction

1.1 Background

Richelot isogenies of Jacobian varieties of nonsingular projective curves are generalizations of 2-isogenies of elliptic curves (see Definition 2 for the detail), and such isogenies of Jacobians of superspecial genus-1 and 2 curves are frequently used in post-quantum cryptography, which remains secure even when large scale quantum computers are deployed for cryptanalysis. Consequently, intensive study ([4, 30, 10, 3, 5] etc.) has been devoted to security evaluation of the isogeny-based cryptography in recent years. Here, cryptographic operations consist of random walks on graphs of isogenies between Jacobian varieties of superspecial curves.

Costello and Smith [5] used “decomposed” subgraphs of the superspecial isogeny graphs for their cryptanalysis successfully, in which decomposed principally polarized abelian varieties are cleverly used for efficiency improvements of the cryptanalysis. Richelot isogenies with such decomposed ones as codomain are called decomposed Richelot isogenies. Recent works have clarified the detailed information on such decomposed isogenies and the associated isogeny graph structures (Katsura–Takashima [18], Florit–Smith [9, 8], and Jordan–Zaytman [15]), which can be useful for more accurate analysis of the Costello–Smith attack. (See [29, 7] also.)

For a (hyperelliptic) curve CC of genus 2, Katsura and Takashima [18] showed that the equivalence of existence of a decomposed Richelot isogeny from its Jacobian variety and existence of an order-2 (long) element in the reduced automorphism group. A similar equivalence for hyperelliptic curves of genus 3 was also shown by Katsura [17]. These results give a basis for our present work.

Howe [12] investigated the nonsingular projective model of the fibre product of two elliptic curves (which satisfy some condition) w.r.t. the two hyperelliptic structures. Such curves were called Howe curves in subsequent works [21, 20]. For a genus-3 curve CC, Katsura [17] established another interesting equivalence that CC is a Howe curve if and only if it has a completely decomposed Richelot isogeny, whose target is a product of three elliptic curves. It indicates an initimate relationship between Howe curves and decomposed Richelot isogenies. We will further study the relationship for generalized Howe curves of any genus (which we will define in Section 4).

1.2 Our contributions

We generalize the works [18, 17] in higher genus cases, and give a unified approach for investigating close connections among the three notions of decomposed Richelot isogenies, non-inversion automorphisms of order 2, and generalized Howe curves.

  1. 1.

    We first give a decomposition criterion (Theorem 1) by using non-inversion automorphisms of order 2 for hyperelliptic curves of any genus, which are important in almost all cryptographic applications. As is already mentioned above, it is useful for analysing Richelot isogeny graphs in higher genus cases, where there exist works for the genus-2 case by Katsura–Takashima [18] and Florit–Smith [9, 8], and for the genus-3 case by Howe–Leprévost–Poonen [13] and Katsura [17].

  2. 2.

    We then define a generalized Howe curve by the nonsingular projective model of the fibre product of two hyperelliptic curves (which satisfy some condition) w.r.t. the two hyperelliptic structures. We show a criterion of when a generalized Howe curve of genus g4g\geq 4 is hyperelliptic (Theorem 2). It is simply described by using branch points of the underlying two hyperelliptic curves. As a collorary, we show that any hyperelliptic curve with an automorphism of order 2 (which is not the inverse) is realized as a generalized Howe curve (Remark 1).

  3. 3.

    Thirdly, we give a strong decomposition theorem for generalized Howe curves of any genus (Theorem 3). Our present result is a generalization of two preceding facts: one is a complete decomposition theorem of genus-3 Howe curves [17, Theorem 6.2], and the other is Theorem 1 since hyperelliptic curves with a non-inversion order-2 automorphism are given by generalized Howe curves as indicated above.

  4. 4.

    We show several examples in Section 5. In particular, we give a generalized Howe curve of genus 5 which is non-hyperelliptic in Example 4 and that of genus 4 which is hyperelliptic in Example 5, both of which are newly obtained from our theorems.

While we believe that our theorems, in particular, Theorem 2, represent a meaningful advance in this research area, our understanding on the relationship between decomposed Richelot isogenies and generalized Howe curves is still slightly limited. See comments after Remark 1 in Section 4.

1.3 Related Works

Isogeny-based Cryptography

As we already pointed out in Section 1.1, a detailed study of decomposed isogenies leads to a better understanding of security of superspecial isogeny based cryptography via the Costello–Smith attack. In fact, very recently, Santos–Costello–Frengley [29] proposed to use a novel search algorithm whether a genus-2 curve has an (N,N)(N,N)-decomposed isogenous neighbor for 2N112\leq N\leq 11 for improving the Costello–Smith attack. The main ingredient of their attack is given by explicit parametrizations of moduli spaces of genus-2 curves whose Jacobians have an (N,N)(N,N)-decomposed isogeny, which are described by Kumar [22]. The useful, explicit descriptions depend on the special situation of genus 2. In general, it seems to be difficult to give such explicit equations of the moduli spaces for higher genera (and to efficiently compute on them). Therefore, we think that our results are a first step for employing ”decomposed neighbors” for efficiently solving the higher genus isogeny problem.

As a remarkable recent progress related to decomposed Richelot isogenies, Castryck–Decru [2] proposed a clever use of genus-2 Richelot isogenies to attack the “elliptic curve” based SIDH key exchange protocol [6]. One of their key observations is that decomposition events of Richelot isogenies can be used to check right guesses among several possibilities for solving SIDH-type isogeny problems. Their attack was extended and improved by several authors soon [23, 28]. And, in particular, Robert [28] employed 8-dimensional abelian varieties and their isogenies for establishing a polynomial-time attack against SIDH protocols with arbitrary starting elliptic curves. We note that the attacks can be applied to only special cases of isogeny problems with auxiliary points as in the SIDH case, but not be applicable to the general elliptic curve isogeny problems (without auxiliary points).

Enumeration of Superspecial Howe Curves

In a subsequent work to ours, Moriya–Kudo [25] explicitly wrote down our constructions, and established efficient algorithms for computing decomposed Richelot isogenies and generalized Howe curves in the genus-3 case. In a series of papers, Kudo and Harashita have investigated the existence and counting of superspecial curves with coauthors (see [19] for a survey of their works). Then, Moriya–Kudo also applied their explicit algorithms to search and enumerate superspecial generalized Howe curves. We can find their Magma codes for the computations at [24].

Our paper is organized as follows: Section 2 gives mathematical preliminary results which are also shown in [17, 1]. Section 3 presents a criterion for decomposed Richelot isogenies in the hyperelliptic curve case (Theorem 1). Section 4 first defines generalized Howe curves and then gives two theorems (Theorems 2 and 3) on decomposed Richelot isogenies in the generalized Howe curve case. Section 5 shows several examples.

Notation and conventions

For an abelian variety AA and divisors DD, DD^{\prime} on AA, we use the following (standard) notation:  idAid_{A} and ιA\iota_{A} denote the identity of AA and the inversion of AA, respectively. A^=Pic0(A)\hat{A}={\rm Pic}^{0}(A) denotes the dual (Picard variety) of AA. DDD\approx D^{\prime} denotes algebraic equivalence. For a vector space VV and a group GG which acts on VV, we denote by VGV^{G} the invariant subspace of VV.

Acknowledgement

Research of the first author is partially supported by JSPS Grant-in-Aid for Scientific Research (C) No.23K03066. Research of the second author is supported by JSPS Grant-in-Aid for Scientific Research (C) JP22K11912, JST CREST JPMJCR2113, and MEXT Quantum Leap Flagship Program (MEXT Q-LEAP) JPMXS0120319794.

2 Preliminaries

We will review necessary mathematical preliminaries that are developed in [17, 1].

Let kk be an algebraically closed field of characteristic p>2p>2. In this section, we prepare some notation and some known lemmas to examine the structure of Richelot isogenies. For an abelian variety AA and a divisor DD on AA, we have a homomorphism

ΦD:APic0(A)=A^xTxDD\begin{array}[]{rccc}\Phi_{D}:&A&\longrightarrow&{\rm Pic}^{0}(A)=\hat{A}\\ &x&\mapsto&T_{x}^{*}D-D\end{array}

(cf. Mumford [26]). Here, TxT_{x} is the translation by xAx\in A. We know that ΦD\Phi_{D} is an isogeny if DD is ample.

Let CC be a nonsingular projective curve of genus gg defined over kk. We denote by J(C)J(C) the Jacobian variety of CC, and by Θ\Theta the principal polarization on J(C)J(C) given by CC. We have a natural immersion (up to translation)

αC:CJ(C)=Pic0(C).\alpha_{C}:C\hookrightarrow J(C)={\rm Pic}^{0}(C).

By the abuse of terminology, we sometimes denote αC(C)\alpha_{C}(C) by CC. The morphism αC\alpha_{C} induces a homomorphism

αC:J^(C)=Pic0(J(C))Pic0(C)=J(C).\alpha_{C}^{*}:\widehat{J}(C)={\rm Pic}^{0}(J(C))\longrightarrow{\rm Pic}^{0}(C)=J(C).

First, we give two lemmas which make clear relations of some homomorphisms.

Lemma 1

αC=ΦΘ1\alpha_{C}^{*}=-\Phi_{\Theta}^{-1}.

For the proof, see Birkenhake–Lange [1, Proposition 11.3.5].

Let f:CCf:C\longrightarrow C^{\prime} be a morphism of degree 22 from CC to a nonsingular projective curve CC^{\prime} of genus gg^{\prime}. We denote by J(C)J(C^{\prime}) the Jacobian variety of CC^{\prime}, and by Θ\Theta^{\prime} the principal polarization on J(C)J(C^{\prime}) given by CC^{\prime}. For an invertible sheaf 𝒪C(miPi)J(C){\mathcal{O}}_{C}(\sum m_{i}P_{i})\in J(C) (PiCP_{i}\in C, mi𝐙m_{i}\in{\bf Z}), the homomorphism Nf:J(C)J(C)N_{f}:J(C)\longrightarrow J(C^{\prime}) is defined by

Nf(𝒪C(miPi))=𝒪C(mif(Pi)).N_{f}({\mathcal{O}}_{C}(\sum m_{i}P_{i}))={\mathcal{O}}_{C^{\prime}}(\sum m_{i}f(P_{i})).

By suitable choices of αC\alpha_{C} and αC\alpha_{C^{\prime}}, we may assume

NfαC=αCf,N_{f}\circ\alpha_{C}=\alpha_{C^{\prime}}\circ f,

that is, we have a commutative diagram

CαCJ(C)fNfCαCJ(C).\begin{array}[]{ccc}C&\stackrel{{\scriptstyle\alpha_{C}}}{{\hookrightarrow}}&J(C)\\ f\downarrow&&\quad\downarrow N_{f}\\ C^{\prime}&\stackrel{{\scriptstyle\alpha_{C^{\prime}}}}{{\hookrightarrow}}&J(C^{\prime}).\end{array}
Lemma 2

ΦΘf=N^fΦΘ\Phi_{\Theta}\circ f^{*}=\hat{N}_{f}\circ\Phi_{\Theta^{\prime}}.

For the proof, see Birkenhake–Lange [1, equation 11.4(2)] or Katsura [17, Lemma 2.2].

Using Lemmas 1 and 2, we have the following lemma which is essential to show the existence of a decomposed Richelot isogeny.

Lemma 3

(f)(Θ)2Θ(f^{*})^{*}(\Theta)\approx 2\Theta^{\prime}.

For the proof, see Birkenhake–Lange [1, Lemma 12.3.1] or Katsura [17, Lemma 2.3].

Definition 1

Let AiA_{i} be abelian varieties with principal polarizations Θi\Theta_{i} (i=1,2,,ni=1,2,\ldots,n), respectively. The product (A1,Θ1)×(A2,Θ2)××(An,Θn)(A_{1},\Theta_{1})\times(A_{2},\Theta_{2})\times\ldots\times(A_{n},\Theta_{n}) means the principally polarized abelian variety A1×A2××AnA_{1}\times A_{2}\times\ldots\times A_{n} with principal polarization

Θ1×A2×A3××An+A1×Θ2×A3××An++A1×A2××An1×Θn.\Theta_{1}\times A_{2}\times A_{3}\times\ldots\times A_{n}+A_{1}\times\Theta_{2}\times A_{3}\times\ldots\times A_{n}+\ldots+A_{1}\times A_{2}\times\ldots\times A_{n-1}\times\Theta_{n}.
Lemma 4

Let AA, A1A_{1} and A2A_{2} be abelian varieties, and let f:A1×A2Af:A_{1}\times A_{2}\longrightarrow A be an isogeny. Let σ\sigma be an automorphism of AA such that σf=f(idA1×ιA2)\sigma\circ f=f\circ(id_{A_{1}}\times\iota_{A_{2}}) and Θ\Theta be a polarization of AA such that σΘΘ\sigma^{*}\Theta\approx\Theta. Then,

(A1×A2,fΘ)(A1,f|A1Θ)×(A2,f|A2Θ).(A_{1}\times A_{2},f^{*}\Theta)\cong(A_{1},f|^{*}_{A_{1}}\Theta)\times(A_{2},f|^{*}_{A_{2}}\Theta).

For the proof, see Katsura [17, Lemma 3.3].

Definition 2 (Richelot isogenies in genus gg)

Let CC be a nonsingular projective curve of genus gg, and J(C)J(C) be the Jacobian variety of CC. We denote by Θ\Theta the canonical principal polarization of J(C)J(C). Let AA be a gg-dimensional abelian variety with principal polarization DD, and f:J(C)Af:J(C)\longrightarrow A be an isogeny. The isogeny ff is called a Richelot isogeny if 2Θf(D)2\Theta\approx f^{*}(D). A Richelot isogeny ff is said to be decomposed if there exist two principally polarized abelian varieties (A1,Θ1)(A_{1},\Theta_{1}) and (A2,Θ2)(A_{2},\Theta_{2}) such that (A,D)(A1,Θ1)×(A2,Θ2)(A,D)\cong(A_{1},\Theta_{1})\times(A_{2},\Theta_{2}). Moreover, the isogeny ff is said to be completely decomposed if AA with principal polarization DD is decomposed into gg principally polarized elliptic curves.

3 Hyperelliptic curves

Let ι\iota be the hyperelliptic inversion of a hyperelliptic curve CC of genus gg (g2g\geq 2) and σ\sigma be an automorphism of order 2 of CC which is not the inversion. We set τ=σι\tau=\sigma\circ\iota. We have a morphism ψ:C𝐏1C/ι\psi:C\longrightarrow{\bf P}^{1}\cong C/\langle\iota\rangle. Since the morphism ψ\psi is given by H0(C,ΩC1){\rm H}^{0}(C,\Omega_{C}^{1}) and σ\sigma acts on it, the automorphism σ\sigma induces an automorphism of 𝐏1{\bf P}^{1}. In case σ\sigma has a fixed point in the branch points of ψ\psi, σ\sigma has two fixed points in the branch points. Moreover, by a suitable choice of the coordinate xx of 𝐀1𝐏1{\bf A}^{1}\subset{\bf P}^{1} we may assume that the two fixed points are given by x=0x=0 and \infty, and that

σ:xx;yy.\sigma:x\mapsto-x;\quad y\mapsto y.

Then the branch points are given by

0,1,1,a1,a1,a2,a2,,ag1,ag1,.0,1,-1,\sqrt{a_{1}},-\sqrt{a_{1}},\sqrt{a_{2}},-\sqrt{a_{2}},\ldots,\sqrt{a_{g-1}},-\sqrt{a_{g-1}},\infty.

Here, aia_{i}’s are mutually different and they are neither 0 nor 1. The normal form of the curve CC is given by

y2=x(x21)(x2a1)(x2a2)(x2ag1).\displaystyle y^{2}=x(x^{2}-1)(x^{2}-a_{1})(x^{2}-a_{2})\ldots(x^{2}-a_{g-1}).

Therefore, on the curve CC the action of σ\sigma is given by

xx,y±1y,x\mapsto-x,~{}y\mapsto\pm\sqrt{-1}y,

which is of order 4, a contradiction. Therefore, σ\sigma has no fixed points on the branch points.

Now, let the branch points be given by

1,1,a1,a1,a2,a2,,ag,ag.1,-1,\sqrt{a_{1}},-\sqrt{a_{1}},\sqrt{a_{2}},-\sqrt{a_{2}},\ldots,\sqrt{a_{g}},-\sqrt{a_{g}}.

Here, aia_{i}’s are mutually different and they are neither 0 nor 1. The normal form of the curve CC is given by

y2=(x21)(x2a1)(x2a2)(x2ag).\displaystyle y^{2}=(x^{2}-1)(x^{2}-a_{1})(x^{2}-a_{2})\ldots(x^{2}-a_{g}). (3.1)

Elements x2x^{2} and yy are invariant under σ\sigma. We set u=x2{u}=x^{2} and v=y{v}=y. Then, the defining equation of the curve C/σC/\langle\sigma\rangle is given by

v2=(u1)(ua1)(ua2)(uag).{v}^{2}=({u}-1)({u}-a_{1})({u}-a_{2})\ldots({u}-a_{g}).

We set Cσ=C/σC_{\sigma}=C/\langle\sigma\rangle. We have the quotient morphism f1:CCσf_{1}:C\longrightarrow C_{\sigma}. Elements xyxy and x2x^{2} are invariant under τ\tau. We set u=x2{u}=x^{2} and v=xy{v}=xy. Then, the defining equation of the curve C/τC/\langle\tau\rangle is given by

v2=u(u1)(ua1)(ua2)(uag).{v}^{2}={u}({u}-1)({u}-a_{1})({u}-a_{2})\cdots({u}-a_{g}).

We set Cτ=C/τC_{\tau}=C/\langle\tau\rangle. We have the quotient morphism f2:CCτf_{2}:C\longrightarrow C_{\tau}. We denote by g(C)g(C) (resp. g(Cσ)g(C_{\sigma}), resp. g(Cτ)g(C_{\tau})) the genus of CC (resp. CσC_{\sigma}, resp. CτC_{\tau}). It is easy to see that g=g(C)=g(Cσ)+g(Cτ)g=g(C)=g(C_{\sigma})+g(C_{\tau}). We have a morphism

f=(f1,f2):CCσ×Cτ.f=(f_{1},f_{2}):C\longrightarrow C_{\sigma}\times C_{\tau}.

Then, we have a homomorphism

Nf=(Nf1,Nf2):J(C)J(Cσ)×J(Cτ).N_{f}=(N_{f_{1}},N_{f_{2}}):J(C)\longrightarrow J(C_{\sigma})\times J(C_{\tau}). (3.2)

The automorphisms σ\sigma and τ\tau induce the automorphisms of J(C)J(C), and we have natural isomorphisms:

H0(J(C),ΩJ(C)1)H0(C,ΩC1)H0(C,ΩC1)σH0(C,ΩC1)τH0(Cσ,ΩCσ1)H0(Cτ,ΩCτ1)H0(J(Cσ),ΩJ(Cσ)1)H0(J(Cτ),ΩJ(Cτ)1).\begin{array}[]{l}{\rm H}^{0}(J(C),\Omega_{J(C)}^{1})\cong{\rm H}^{0}(C,\Omega_{C}^{1})\cong{\rm H}^{0}(C,\Omega_{C}^{1})^{\langle\sigma^{*}\rangle}\oplus{\rm H}^{0}(C,\Omega_{C}^{1})^{\langle\tau^{*}\rangle}\\ \cong{\rm H}^{0}(C_{\sigma},\Omega_{C_{\sigma}}^{1})\oplus{\rm H}^{0}(C_{\tau},\Omega_{C_{\tau}}^{1})\cong{\rm H}^{0}(J(C_{\sigma}),\Omega_{J(C_{\sigma})}^{1})\oplus{\rm H}^{0}(J(C_{\tau}),\Omega_{J(C_{\tau})}^{1}).\end{array}

Therefore, NfN_{f} is an isogeny. Note that

Nf1f1=[2]J(Cσ),Nf2f2=[2]J(Cτ).N_{f_{1}}\circ f_{1}^{*}=[2]_{J(C_{\sigma})},\quad N_{f_{2}}\circ f_{2}^{*}=[2]_{J(C_{\tau})}.

By our construction, we have

Nf1f2=0,Nf2f1=0.N_{f_{1}}\circ f_{2}^{*}=0,\quad N_{f_{2}}\circ f_{1}^{*}=0.

Therefore, we have

Nff=[2]J(Cσ)×J(Cτ).N_{f}\circ f^{*}=[2]_{J(C_{\sigma})\times J(C_{\tau})}.

Dualizing the situation (3.2), we have

f:J(Cσ)×J(Cτ)J(C).f^{*}:J(C_{\sigma})\times J(C_{\tau})\longrightarrow J(C).
Theorem 1

Let CC be a hyperelliptic curve with an automorphism σ\sigma of order 2, which is not the inversion. We set τ=σι\tau=\sigma\circ\iota as above. Then, the isogeny Nf:J(C)J(Cσ)×J(Cτ)N_{f}:J(C)\longrightarrow J(C_{\sigma})\times J(C_{\tau}) is a decomposed Richelot isogeny.

Proof. Since σ\sigma induces an isomorphism from J(C)J(C) to J(C)J(C) and we may assume that this isomorphism is an automorphism of J(C)J(C), we have a commutative diagram

J(Cσ)×J(Cτ)idJ(Cσ)×ιJ(Cτ)J(Cσ)×J(Cτ)ffJ(C)σJ(C)NfNfJ(Cσ)×J(Cτ)idJ(Cσ)×ιJ(Cτ)J(Cσ)×J(Cτ).\begin{array}[]{ccc}J(C_{\sigma})\times J(C_{\tau})&\stackrel{{\scriptstyle id_{J(C_{\sigma})}\times\iota_{J(C_{\tau})}}}{{\longrightarrow}}&J(C_{\sigma})\times J(C_{\tau})\\ f^{*}\downarrow&&\quad\downarrow f^{*}\\ \quad J(C)&\stackrel{{\scriptstyle\sigma}}{{\longrightarrow}}&J(C)\\ N_{f}\downarrow&&\quad\downarrow N_{f}\\ J(C_{\sigma})\times J(C_{\tau})&\stackrel{{\scriptstyle id_{J(C_{\sigma})}\times\iota_{J(C_{\tau})}}}{{\longrightarrow}}&J(C_{\sigma})\times J(C_{\tau}).\end{array}

Since σ(Θ)=Θ\sigma^{*}(\Theta)=\Theta, using Lemma 4, we have

f(Θ)f1(Θ)×J(Cτ)+J(Cσ)×f2(Θ).f^{*}(\Theta)\approx f_{1}^{*}(\Theta)\times J(C_{\tau})+J(C_{\sigma})\times f_{2}^{*}(\Theta).

Therefore, by Lemma 3, we see

f(Θ)2(Cσ×J(Cτ))+2(J(Cσ)×Cτ).f^{*}(\Theta)\approx 2(C_{\sigma}\times J(C_{\tau}))+2(J(C_{\sigma})\times C_{\tau}).

Dualizing this situation, we have

Nf((Cσ×J(Cτ))+(J(Cσ)×Cτ))2Θ.N_{f}^{*}((C_{\sigma}\times J(C_{\tau}))+(J(C_{\sigma})\times C_{\tau}))\approx 2\Theta.

This means that NfN_{f} is a decomposed Richelot isogeny outgoing from J(C)J(C).     \sqcap\sqcup

4 Generalized Howe curves

Let C1C_{1}, C2C_{2} be the nonsingular projective models of two hyperelliptic curves defined respectively by

C1:y12=(xa1)(xa2)(xar)(xar+1)(xa2g1+2),C2:y22=(xa1)(xa2)(xar)(xbr+1)(xb2g2+2)\begin{array}[]{l}C_{1}:y_{1}^{2}=(x-a_{1})(x-a_{2})\ldots(x-a_{r})(x-a_{r+1})\ldots(x-a_{2g_{1}+2}),\\ C_{2}:y_{2}^{2}=(x-a_{1})(x-a_{2})\ldots(x-a_{r})(x-b_{r+1})\ldots(x-b_{2g_{2}+2})\end{array}

Here, aiaja_{i}\neq a_{j}, bibjb_{i}\neq b_{j} for iji\neq j, and aibja_{i}\neq b_{j} for any i,ji,j. We assume 0<g1g20<g_{1}\leq g_{2}. The genera of these curves are given by

g(C1)=g1,g(C2)=g2.g(C_{1})=g_{1},~{}g(C_{2})=g_{2}.

Let ψ1:C1𝐏1\psi_{1}:C_{1}\longrightarrow{\bf P}^{1} and ψ2:C2𝐏1\psi_{2}:C_{2}\longrightarrow{\bf P}^{1} be the hyperelliptic structures. We have rr common branch points of ψ1\psi_{1} and ψ2\psi_{2} (0r2g1+2)0\leq r\leq 2g_{1}+2)). We consider the fiber product C1×𝐏1C2C_{1}\times_{{\bf P}^{1}}C_{2}:

C1×𝐏1C2π2C2π1ψ2C1ψ1𝐏1.\begin{array}[]{ccc}C_{1}\times_{{\bf P}^{1}}C_{2}&\stackrel{{\scriptstyle\pi_{2}}}{{\longrightarrow}}&C_{2}\\ \pi_{1}\downarrow&&\downarrow\psi_{2}\\ C_{1}&\stackrel{{\scriptstyle\psi_{1}}}{{\longrightarrow}}&{\bf P}^{1}.\end{array}

We assume that there exists no isomorphism φ:C1C2\varphi:C_{1}\longrightarrow C_{2} such that ψ2φ=ψ1\psi_{2}\circ\varphi=\psi_{1}. Then, the curve C1×𝐏1C2C_{1}\times_{{\bf P}^{1}}C_{2} is irreducible. We denote by CC the nonsingular projective model of C1×𝐏1C2C_{1}\times_{{\bf P}^{1}}C_{2}, and we denote by h:CC1×𝐏1C2h:C\longrightarrow C_{1}\times_{{\bf P}^{1}}C_{2} the resolution of singularities. We call CC a generalized Howe curve. If g1=g2=1g_{1}=g_{2}=1, CC is called a Howe curve, which was originally defined in genus 4 by Howe [12] (see also Kudo–Harashita–Senda [21], Oort [27] and van der Geer–van der Vlugt [11]). The naming comes from Kudo-Harashita-Senda, loc. cit. In the case of genus 3, a Howe curve is nothing but a Ciani curve. We set fi=πihf_{i}=\pi_{i}\circ h for i=1,2i=1,2. Then, the degree of fif_{i} is 2. We have the following proposition.

Proposition 1

The genus g(C)g(C) of CC is equal to 2(g1+g2)+1r2(g_{1}+g_{2})+1-r.

Proof. Let P𝐏1P\in{\bf P}^{1} be a common branch point of ψ1\psi_{1} and ψ2\psi_{2}. We can choose a coordinate xx on 𝐀1𝐏1{\bf A}^{1}\subset{\bf P}^{1} such that PP is locally defined by x=0x=0. Then, the equation of C1C_{1} (resp. C2C_{2}) around PP is given by

y12=u1x(resp.y22=u2x).y_{1}^{2}=u_{1}x\quad(\mbox{resp.}~{}y_{2}^{2}=u_{2}x).

Here, u1u_{1} and u2u_{2} are units at PP. We denote by P~\tilde{P} the point of the fiber product C1×𝐏1C2C_{1}\times_{{\bf P}^{1}}C_{2} over PP. Then, around P~\tilde{P} the fiber product C1×𝐏1C2C_{1}\times_{{\bf P}^{1}}C_{2} is defined by

y12=u1x,y22=u2x.y_{1}^{2}=u_{1}x,~{}y_{2}^{2}=u_{2}x.

Therefore, by eliminating xx, the equation around P~\tilde{P} is given by the equation u2y12=u1y22u_{2}y_{1}^{2}=u_{1}y_{2}^{2}. This means that P~\tilde{P} is a singular point with two branches. Therefore, on CC, P~\tilde{P} splits into two nonsingular points and PP is not a branch point of f1f_{1}.

By the meaning of fiber product, the ramification points of ψ1\psi_{1} whose images by ψ1\psi_{1} are not branch points of ψ2\psi_{2} are not branch points of f1f_{1}, and the points on C1C_{1} which are not ramification points of ψ1\psi_{1} and whose images by ψ1\psi_{1} are branch points of ψ2\psi_{2} are branch points of f1f_{1}. Therefore, on the curve CC, f1f_{1} has 2(2g2+2r)2(2g_{2}+2-r) ramification points of index 2. Applying the Hurwitz formula to the morphism f1:CC1f_{1}:C\longrightarrow C_{1}, we have

2(g(C)1)=22(g(C1)1)+2(2g2+2r).2(g(C)-1)=2\cdot 2(g(C_{1})-1)+2(2g_{2}+2-r).

Therefore, we have g(C)=2(g1+g2)+1rg(C)=2(g_{1}+g_{2})+1-r.     \sqcap\sqcup

We denote by ιC1\iota_{C_{1}} (resp. ιC2\iota_{C_{2}}) the hyperelliptic involution of C1C_{1} (resp. C2C_{2}). Then, these involutions lift to automorphisms of CC as follows:

σ=ιC1:y1y1,y2y2,xx,τ=ιC2:y1y1,y2y2,xx.\begin{array}[]{l}\sigma=\iota_{C_{1}}:y_{1}\mapsto-y_{1},y_{2}\mapsto y_{2},x\mapsto x,\\ \tau=\iota_{C_{2}}:y_{1}\mapsto y_{1},y_{2}\mapsto-y_{2},x\mapsto x.\end{array}

Both σ\sigma and τ\tau are of order 2 and we have στ=τσ\sigma\circ\tau=\tau\circ\sigma. Clearly, we have C/σC2C/\langle\sigma\rangle\cong C_{2} and C/τC1C/\langle\tau\rangle\cong C_{1}. We set y3=y1y2/(xa1)(xa2)(xar)y_{3}=y_{1}y_{2}/(x-a_{1})(x-a_{2})\cdots(x-a_{r}). Then, we have a curve C3=C/στC_{3}=C/\langle\sigma\circ\tau\rangle, which is given by the equation

y32=(xar+1)(xa2g1+2)(xbr+1)(xb2g2+2).y_{3}^{2}=(x-a_{r+1})\cdots(x-a_{2g_{1}+2})(x-b_{r+1})\cdots(x-b_{2g_{2}+2}).

Since the degree of the polynomial of right hand side is 2(g1+g2)+42r2(g_{1}+g_{2})+4-2r, the genus of the curve C3C_{3} is given by

g(C3)=g1+g2+1r,g(C_{3})=g_{1}+g_{2}+1-r, (4.1)

and we have

g(C)=g(C1)+g(C2)+g(C3).g(C)=g(C_{1})+g(C_{2})+g(C_{3}). (4.2)

We have natural projections fi:CCif_{i}:C\longrightarrow C_{i} (i=1,2,3i=1,2,3). We denote by (J(Ci),Θi)(J(C_{i}),\Theta_{i}) the Jacobian varieties of CiC_{i} (i=1,2,3i=1,2,3).

Theorem 2

Under the notation above, assume g(C)4g(C)\geq 4. Then, the generalized Howe curve CC is hyperelliptic if and only if r=g1+g2+1r=g_{1}+g_{2}+1, i.e., the curve C3C_{3} is rational.

Proof.First, we note rg1+g2+1r\leq g_{1}+g_{2}+1. Because if r>g1+g2+1r>g_{1}+g_{2}+1, by r2g1+2r\leq 2g_{1}+2 and g1g2g_{1}\leq g_{2} we have g1=g2g_{1}=g_{2} and r=2g1+2r=2g_{1}+2 and all the branch points on 𝐏1{\bf P}^{1} of C1C_{1} and C2C_{2} coincide. Therefore, C1C_{1} is isomorphic to C2C_{2}, and there exists an automorphism φ:C1C2\varphi:C_{1}\longrightarrow C_{2} such that ψ1=ψ2φ\psi_{1}=\psi_{2}\circ\varphi. Therefore, the fiber product C1×𝐏1C2C_{1}\times_{{\bf P}^{1}}C_{2} is reducible by the universality of fiber product, and we already excluded this case.

If r=g1+g2+1r=g_{1}+g_{2}+1, then we have g(C3)=0g(C_{3})=0 and we have a morphism CC3C\longrightarrow C_{3} of degree 2. Therefore, CC is hyperelliptic. If r<g1+g2+1r<g_{1}+g_{2}+1, then we have g(C3)>0g(C_{3})>0. Since we have g(C)4g(C)\geq 4, by (4.2) there exists CiC_{i} such that g(Ci)2g(C_{i})\geq 2 and we have a morphism fi:CCif_{i}:C\longrightarrow C_{i}. Since fif_{i} is separable, we have an injective homomorphism

H0(Ci,ΩCi1)H0(C,ΩC1).{\rm H}^{0}(C_{i},\Omega_{C_{i}}^{1})\longrightarrow{\rm H}^{0}(C,\Omega_{C}^{1}). (4.3)

Suppose CC is hyperelliptic. Note that CiC_{i} is a hyperelliptic curve. Since the hyperelliptic structure of CC (resp. CiC_{i}) is given by H0(C,ΩC1){\rm H}^{0}(C,\Omega_{C}^{1}) (resp. H0(Ci,ΩCi1){\rm H}^{0}(C_{i},\Omega_{C_{i}}^{1})) we have the following commutative diagram by (4.3):

CfiCi𝐏1𝐏1.\begin{array}[]{ccc}C&\stackrel{{\scriptstyle f_{i}}}{{\longrightarrow}}&C_{i}\\ \downarrow&&\downarrow\\ ~{}{\bf P}^{1}&\longrightarrow&~{}{\bf P}^{1}.\end{array} (4.4)

We have a field extension k(C)/k(x)k(C)/k(x). This is a Galois extension and the Galois group is isomorphic to 𝐙/2𝐙×𝐙/2𝐙{\bf Z}/2{\bf Z}\times{\bf Z}/2{\bf Z}. Therefore, we have 3 intermediate fields of the field extension k(C)/k(x)k(C)/k(x), and the 3 intermediate fields are given by k(Ci)k(C_{i}) (i=1,2,3i=1,2,3) whose genera are greater than or equal to 1. However, by the diagram (4.4) we have one more intermediate field k(𝐏1)k({\bf P}^{1}), a contradiction.     \sqcap\sqcup

From Theorem 2, the Howe curves of genus 4 which are constructed with g1=1g_{1}=1, g2=1g_{2}=1 and r=1r=1 are non-hyperelliptic, which is known to Kudo-Harashita-Howe [20, Lemma 2.1].

Theorem 3

Let CC be a generalized Howe curve defined as above. Then, CC has a decomposed Richelot isogeny given by a natural isogeny

Nf:J(C)J(C1)×J(C2)×J(C3).N_{f}:J(C)\longrightarrow J(C_{1})\times J(C_{2})\times J(C_{3}).

Proof. We have a homomorphism

Nf=(Nf1,Nf2,Nf3):J(C)J(C1)×J(C2)×J(C3).N_{f}=(N_{f_{1}},N_{f_{2}},N_{f_{3}}):J(C)\longrightarrow J(C_{1})\times J(C_{2})\times J(C_{3}).

Since we have natural isomorphisms:

H0(J(C),ΩJ(C)1)H0(C,ΩC1)\displaystyle{\rm H}^{0}(J(C),\Omega_{J(C)}^{1})\cong{\rm H}^{0}(C,\Omega_{C}^{1})
H0(C,ΩC1)σH0(C,ΩC1)τH0(C,ΩC1)τσ\displaystyle\quad\quad\cong{\rm H}^{0}(C,\Omega_{C}^{1})^{\langle\sigma^{*}\rangle}\oplus{\rm H}^{0}(C,\Omega_{C}^{1})^{\langle\tau^{*}\rangle}\oplus{\rm H}^{0}(C,\Omega_{C}^{1})^{\langle\tau^{*}\circ\sigma^{*}\rangle}
H0(Cσ,ΩCσ1)H0(Cτ,ΩCτ1)H0(Cστ,ΩCστ1)\displaystyle\quad\quad\cong{\rm H}^{0}(C_{\sigma},\Omega_{C_{\sigma}}^{1})\oplus{\rm H}^{0}(C_{\tau},\Omega_{C_{\tau}}^{1})\oplus{\rm H}^{0}(C_{\sigma\circ\tau},\Omega_{C_{\sigma\circ\tau}}^{1})
H0(J(C1),ΩJ(C1)1)H0(J(C2),ΩJ(C2)1)H0(J(C3),ΩJ(C3)1),\displaystyle\quad\quad\cong{\rm H}^{0}(J(C_{1}),\Omega_{J(C_{1})}^{1})\oplus{\rm H}^{0}(J(C_{2}),\Omega_{J(C_{2})}^{1})\oplus{\rm H}^{0}(J(C_{3}),\Omega_{J(C_{3})}^{1}),

we see that NfN_{f} is an isogeny. Then by a similar method to the one in Theorem 1, we have

2ΘNf(Θ1×J(C2)×J(C3)+J(C1)×Θ2×J(C3)+J(C1)×J(C2)×Θ3)2\Theta\approx{N_{f}}^{*}(\Theta_{1}\times J(C_{2})\times J(C_{3})+J(C_{1})\times\Theta_{2}\times J(C_{3})+J(C_{1})\times J(C_{2})\times\Theta_{3})

and NfN_{f} is a decomposed Richelot isogeny.     \sqcap\sqcup

Remark 1

Under the notation in Section 3, we set C1=CσC_{1}=C_{\sigma} and C2=CτC_{2}=C_{\tau}. Let ψi:Ci𝐏1\psi_{i}:C_{i}\longrightarrow{\bf P}^{1} (i=1,2i=1,2) be the hyperelliptic structures. Then, by the universality of fiber product we have CC1×𝐏1C2C\cong C_{1}\times_{{\bf P}^{1}}C_{2}. In this case, we have στ=ι\sigma\circ\tau=\iota, and C3=C/ι𝐏1C_{3}=C/\langle\iota\rangle\cong{\bf P}^{1}. This means that the hyperelliptic curve CC is a generalized Howe curve which satisfies the condition r=g1+g2+1r=g_{1}+g_{2}+1 in Theorem 2, and that Theorem 1 is a special case of Theorem 3.

If the genus of the Howe curve CC is 3, then the converse of Theorem 3 holds (cf. [17, Theorem 6.3]), that is, if there exists a completely decomposed Richelot isogeny outgoing from the Jacobian variety J(C)J(C), then the curve CC is a Howe curve. However, if the genus of the curve CC is large, it seems to be difficult to formulate the converse. Assume the target of the Richelot isogeny is decomposed into 3 principally polarized abelian varieties as in Theorem 3. First, if the dimension of a principally polarized abelian variety is large, then it is not necessarily a Jacobian variety. If the components of the decomposition are all Jacobian varieties, the automorphism of order 2 of the target does not necessarily determine a good automorphism of CC if the curve is not hyperelliptic. Note that for an automorphism σ\sigma of order 2 of the non-hyperelliptic curve CC of genus 3 the quotient curve C/σC/\langle\sigma\rangle is always an elliptic curve (cf. Katsura [17, Corollary 5.2]). Such facts work well in the case of genus 3. But we cannot expect similar results in higher genus.

5 Examples

In this section, we assume the characteristic p2p\neq 2 and give some concrete examples.

Example 1

We consider the nonsingular complete model CC of a curve defined by the equation

x4+y4+x2y2+1=0.x^{4}+y^{4}+x^{2}y^{2}+1=0.

The genus of this curve is 3 and CC has automorphisms σ\sigma, τ\tau of order 2 given by

σ:xx,yyτ:xx,yy.\begin{array}[]{l}\sigma:x\mapsto-x,~{}y\mapsto y\\ \tau:x\mapsto x,~{}y\mapsto-y.\end{array}

We set u=34y/2u=\sqrt[4]{3}y/\sqrt{2} and v=x2+(y2/2)v=x^{2}+(y^{2}/2) (resp. u=34x/2u=\sqrt[4]{3}x/\sqrt{2} and v=y2+(x2/2)v=y^{2}+(x^{2}/2)). Then, u,vu,v are invariant under the action of the group σ\langle\sigma\rangle (resp. the group τ\langle\tau\rangle) and the quotient curve Eσ=C/σE_{\sigma}=C/\langle\sigma\rangle (resp. Eτ=C/τE_{\tau}=C/\langle\tau\rangle) is an elliptic curve defined by the equation

v2+u4+1=0.v^{2}+u^{4}+1=0.

Since the group G=σ,τ𝐙/2𝐙×𝐙/2𝐙G=\langle\sigma,\tau\rangle\cong{\bf Z}/2{\bf Z}\times{\bf Z}/2{\bf Z} acts on CC and we have C/G𝐏1C/G\cong{\bf P}^{1}, we see that the original curve CC is a non-hyperelliptic Howe curve given by the fiber product Eσ×𝐏1EτE_{\sigma}\times_{{\bf P}^{1}}E_{\tau}. Since u=y/xu=y/x and v=1/x2v=1/x^{2} are invariant under the action of the group στ\langle\sigma\circ\tau\rangle, we have the third elliptic curve Eστ=C/στE_{\sigma\circ\tau}=C/\langle\sigma\circ\tau\rangle defined by

v2+u4+u2+1=0.v^{2}+u^{4}+u^{2}+1=0.

We have a natural morphism CEσ×Eτ×EστC\longrightarrow E_{\sigma}\times E_{\tau}\times E_{\sigma\circ\tau}, and this morphism induces a completely decomposed Richelot isogeny

J(C)Eσ×Eτ×Eστ.J(C)\longrightarrow E_{\sigma}\times E_{\tau}\times E_{\sigma\circ\tau}.
Example 2

We consider the nonsinglar complete model CC of a hyperelliptic curve defined by the equation

y2=x8+x4+1.y^{2}=x^{8}+x^{4}+1.

The genus of this curve is 3 and CC has automorphisms σ\sigma, ι\iota of order 2 given by

σ:xx,yy,ι:xx,yy.\begin{array}[]{l}\sigma:x\mapsto-x,~{}y\mapsto y,\\ \iota:x\mapsto x,~{}y\mapsto-y.\end{array}

The automorphism ι\iota is a hyperelliptic involution. We set u=x2u=x^{2} and v=yv=y (resp. u=x2u=x^{2} and v=xyv=xy). Then, u,vu,v are invariant under the action of the group σ\langle\sigma\rangle (resp. the group σι\langle\sigma\circ\iota\rangle) and the quotient curve Eσ=C/σE_{\sigma}=C/\langle\sigma\rangle (resp. Cσι=C/σιC_{\sigma\circ\iota}=C/\langle\sigma\circ\iota\rangle) is a curve defined by the equation

v2=u4+u2+1(resp.v2=u(u4+u2+1)).v^{2}=u^{4}+u^{2}+1\quad(\mbox{resp.}~{}v^{2}=u(u^{4}+u^{2}+1)).

EσE_{\sigma} is an elliptic curve and CσιC_{\sigma\circ\iota} is a curve of genus 2. We have a natural morphism CEσ×CσιC\longrightarrow E_{\sigma}\times C_{\sigma\circ\iota}, and this morphism induces a decomposed Richelot isogeny

J(C)Eσ×J(Cσι).J(C)\longrightarrow E_{\sigma}\times J(C_{\sigma\circ\iota}).

On the other hand, we consider the following automorphism:

τ:x1/x,yy/x4.\tau:x\mapsto 1/x,~{}y\mapsto y/x^{4}.

We set u=x+(1/x)u=x+(1/x) and v=y/x2v=y/x^{2} (resp. u=x(1/x)u=x-(1/x) and v=y/x2v=y/x^{2}). Then, uu and vv are invariant under the action of the group τ\langle\tau\rangle (resp. the group στ\langle\sigma\circ\tau\rangle) and the quotient curve Eτ=C/τE_{\tau}=C/\langle\tau\rangle (resp. Eστ=C/στE_{\sigma\circ\tau}=C/\langle\sigma\circ\tau\rangle) is an elliptic curve and given by the equation

v2=u44u2+3(resp.v2=u4+4u2+3).v^{2}=u^{4}-4u^{2}+3\quad(\mbox{resp.}~{}v^{2}=u^{4}+4u^{2}+3).

Since the group G=τ,στ𝐙/2𝐙×𝐙/2𝐙G=\langle\tau,\sigma\circ\tau\rangle\cong{\bf Z}/2{\bf Z}\times{\bf Z}/2{\bf Z} acts on CC and we have C/G𝐏1C/G\cong{\bf P}^{1}, we see that the original curve CC is a hyperelliptic Howe curve given by the fiber product Eτ×𝐏1EστE_{\tau}\times_{{\bf P}^{1}}E_{\sigma\circ\tau}. We have a natural morphism CEσ×Eτ×EστC\longrightarrow E_{\sigma}\times E_{\tau}\times E_{\sigma\circ\tau} and this induces a completely decomposed Richelot isogeny

J(C)Eσ×Eτ×Eστ.J(C)\longrightarrow E_{\sigma}\times E_{\tau}\times E_{\sigma\circ\tau}.
Example 3

We consider the nonsingular complete model C{C} of a curve defined by the equation

C:x4+y4+1=0.\displaystyle{C}:\ x^{4}+y^{4}+1=0.

The genus of this curve is 3 and C{C} has automorphisms σ\sigma, τ\tau of order 2 given by

σ:xx,yy,τ:xx,yy.\begin{array}[]{l}\sigma:x\mapsto-x,~{}y\mapsto y,\\ \tau:x\mapsto x,~{}y\mapsto-y.\end{array}

We set u=yu=y and v=x2v=x^{2} (resp. u=xu=x and v=y2v=y^{2}). Then, u,vu,v are invariant under the action of the group σ\langle\sigma\rangle (resp. the group τ\langle\tau\rangle) and the quotient curve Eσ=C/σE_{\sigma}={C}/\langle\sigma\rangle (resp. Eτ=C/τE_{\tau}={C}/\langle\tau\rangle) is an elliptic curve defined by the equation

v2+u4+1=0.v^{2}+u^{4}+1=0. (5.1)

Since the group G=σ,τ𝐙/2𝐙×𝐙/2𝐙G=\langle\sigma,\tau\rangle\cong{\bf Z}/2{\bf Z}\times{\bf Z}/2{\bf Z} acts on C{C} and we have C/G𝐏1{C}/G\cong{\bf P}^{1}, we see that the original curve C{C} is a non-hyperelliptic Howe curve given by the fiber product Eσ×𝐏1EτE_{\sigma}\times_{{\bf P}^{1}}E_{\tau}. Since u=y/xu=y/x and v=1/x2v=1/x^{2} are invariant under the action of the group στ\langle\sigma\circ\tau\rangle, we have the third elliptic curve Eστ=C/στE_{\sigma\circ\tau}={C}/\langle\sigma\circ\tau\rangle defined by the equation (5.1). We have a natural morphism CEσ×Eτ×Eστ{C}\longrightarrow E_{\sigma}\times E_{\tau}\times E_{\sigma\circ\tau}, and this morphism induces a completely decomposed Richelot isogeny

J(C)Eσ×Eτ×Eστ.J({C})\longrightarrow E_{\sigma}\times E_{\tau}\times E_{\sigma\circ\tau}.

Since the elliptic curve defined by the equation (5.1) has automorphism of order 4, it is isomorphic to the elliptic curve E0E_{0} defined by

E0:y2=x3x\displaystyle E_{0}:\ y^{2}=x^{3}-x

over an algebraically closed field kk. E0E_{0} is supersingular if and only if p3(mod4)p\equiv 3~{}(\mbox{mod}~{}4). Since our Richelot isogeny is separable, we see that the curve C{C} is a superspecial non-hyperelliptic Howe curve if p3(mod4)p\equiv 3~{}(\mbox{mod}~{}4), that is, the Jacobian variety J(C)J({C}) is isomorphic to a product of three supersingular elliptic curves. The elliptic curve E0E_{0} has an automorphism ρ\rho of order 4 defined by

ρ:xx,yiy.\rho:x\mapsto-x,~{}y\mapsto iy.

Here, ii is a primitive fourth root of unity. We denote by FF the Frobenius morphism of E0E_{0}. We note that if p3(mod4)p\equiv 3~{}(\mbox{mod}~{}4), the endomorphism ring of E0E_{0} is given by

End(E0)=𝐙+𝐙ρ+𝐙(1+F)/2+𝐙ρ(1+F)/2\displaystyle{\rm End}(E_{0})={\bf Z}+{\bf Z}\rho+{\bf Z}(1+F)/2+{\bf Z}\rho(1+F)/2

(cf. Katsura [16]).

Remark 2

In the case of curves of genus 3, decomplosed Richelot isogenies are studied in Howe-Leprévost-Poonen [13] and Katsura [17] in detail.

We give two more examples of higher genera. By this method, we can construct many superspecial curves (see also Kudo-Harashita-Howe [20]).

Example 4

Assume the characteristic p>2p>2. We consider two elliptic curves

C1:y12=x4+1,C2:y22=x41.C_{1}:{y}_{1}^{2}=x^{4}+1,\quad C_{2}:{y}_{2}^{2}=x^{4}-1.

They are isomorphic to each other and supersingular if and only if p3(mod4)p\equiv 3~{}({\rm mod}~{}4). Let CC be the generalized Howe curve which is birational to C1×𝐏1C2C_{1}\times_{{\bf P}^{1}}C_{2}. Then we have a Galois extension k(C)/k(x)k(C)/k(x) with the Galois group 𝐙/2𝐙×𝐙/2𝐙\cong{\bf Z}/2{\bf Z}\times{\bf Z}/2{\bf Z} and we have k(C)k(x,y1,y2)k(C)\cong k(x,{y}_{1},{y}_{2}). In this case we have r=0r=0, and by the formula (4.1), we have g(C3)=3g(C_{3})=3. We set y3=y1y2{y}_{3}={y}_{1}{y}_{2}. Then we have

y32=x81{y}_{3}^{2}=x^{8}-1

which is the equation for the curve C3C_{3} of genus 3 and we have three intermediate field k(C1)k(C_{1}), k(C2)k(C_{2}) and k(C3)k(C_{3}) of the field extension k(C)/k(x)k(C)/k(x). By the calculation of the Cartier operator, we can easily show that C3C_{3} is superspecial if and only if p7(mod8)p\equiv 7~{}({\rm mod}~{}8). Now, we set y=y1+y2y={y}_{1}+{y}_{2}. Then, we have y1y2=y2/2x4{y}_{1}{y}_{2}=y^{2}/2-x^{4}. Using this equation, we know that the curve CC is the nonsingular model of the curve defined by the following equation:

y4=4x4y24.y^{4}=4x^{4}y^{2}-4.

Since we have r=0r=0, CC is non-hyperelliptic by Theorem 2. Since we have a Richelot isogeny J(C)J(C1)×J(C2)×J(C3)J(C)\longrightarrow J(C_{1})\times J(C_{2})\times J(C_{3}) and the Richelot isogeny is separable, the curve CC is superspecial if and only if p7(mod8)p\equiv 7~{}({\rm mod}~{}8).

Incidentally, the three automorphims of order 2 of the curve CC are given by

σ:xx,y2/y,τ:xx,y2/y,\sigma:x\mapsto x,~{}y\mapsto 2/y,\quad\tau:x\mapsto x,~{}y\mapsto-2/y,

and στ\sigma\circ\tau.

Example 5

Assume the characteristic p7p\geq 7. We consider two curves of genus 2:

C1:y12=x5+1,C2:y22=x6+x.C_{1}:{y}_{1}^{2}=x^{5}+1,\quad C_{2}:{y}_{2}^{2}=x^{6}+x.

By the isomorphism

x1/x,y2y1/x3x\mapsto 1/x,~{}{y}_{2}\mapsto{y}_{1}/x^{3}

they are isomorphic to each other. Moreover, they are supersingular if and only if p4(mod5)p\equiv 4~{}({\rm mod}~{}5) (cf. Ibukiyama-Katsura-Oort [14]). Let CC be the generalized Howe curve which is birational to C1×𝐏1C2C_{1}\times_{{\bf P}^{1}}C_{2}. Then we have a Galois extension k(C)/k(x)k(C)/k(x) with the Galois group 𝐙/2𝐙×𝐙/2𝐙\cong{\bf Z}/2{\bf Z}\times{\bf Z}/2{\bf Z} and we have k(C)k(x,y1,y2)k(C)\cong k(x,{y}_{1},{y}_{2}). In this case we have r=5r=5, and by the formula (4.1), we have g(C3)=0g(C_{3})=0. Therefore, CC is hyperelliptic and we have g(C)=4g(C)=4 by (4.2). We set y3=y2/y1{y}_{3}={y}_{2}/{y}_{1}. Then we have the equation of C3C_{3}:

y32=x{y}_{3}^{2}=x (5.2)

and we have three intermediate fields k(C1)k(C_{1}), k(C2)k(C_{2}) and k(C3)k(C_{3}) of the field extension k(C)/k(x)k(C)/k(x). Now, we set y=y1+y2y={y}_{1}+{y}_{2}. Then we have

y2=(x5+1)(1+x+2y3).y^{2}=(x^{5}+1)(1+x+2{y}_{3}). (5.3)

Using the equation (5.2), and putting z=y/(1+y3)z=y/(1+{y}_{3}), we have the equation of the curve CC over C3C_{3}:

z2=y310+1.z^{2}={y}_{3}^{10}+1.

Using the equations (5.3) and (5.2), we have the equation of the curve CC:

y42(x5+1)(x+1)y2+(x5+1)2(x1)2=0.y^{4}-2(x^{5}+1)(x+1)y^{2}+(x^{5}+1)^{2}(x-1)^{2}=0.

Since we have a Richelot isogeny J(C)J(C1)×J(C2)J(C)\longrightarrow J(C_{1})\times J(C_{2}) and the Richelot isogeny is separable, the curve CC is superspecial if and only if p4(mod5)p\equiv 4~{}({\rm mod}~{}5).

Incidentally, the three automorphims of order 2 of the curve CC are given by

σ:xx,y(x1)(x5+1)/y,τ:xx,y(x1)(x5+1)/y,\begin{array}[]{l}\sigma:x\mapsto x,~{}y\mapsto-(x-1)(x^{5}+1)/y,\\ \tau:x\mapsto x,~{}y\mapsto(x-1)(x^{5}+1)/y,\end{array}

and στ\sigma\circ\tau.

References

  • [1] Birkenhake, C., Lange, H.: Complex Abelian Varieties, 2nd edn. Springer-Verlag Berlin Heidelberg (2004)
  • [2] Castryck, W., Decru, T.: An efficient key recovery attack on SIDH. In: EUROCRYPT 2023, Part V, LNCS, vol. 14008, pp. 423–447. Springer (2023)
  • [3] Castryck, W., Decru, T., Smith, B.: Hash functions from superspecial genus-2 curves using Richelot isogenies. J. Math. Crypt. 14(1), 268–292 (2020)
  • [4] Charles, D., Goren, E., Lauter, K.: Families of Ramanujan graphs and quaternion algebras. In: Groups and Symmetries: From Neolithic Scots to John McKay, pp. 53–80 (2009)
  • [5] Costello, C., Smith, B.: The supersingular isogeny problem in genus 2 and beyond. In: PQCrypto 2020, LNCS, vol. 12100, pp. 151–168. Springer (2020)
  • [6] De Feo, L., Jao, D., Plût, J.: Towards quantum-resistant cryptosystems from supersingular elliptic curve isogenies. J. Math. Crypt. 8(3), 209–247 (2014)
  • [7] Decru, T., Kunzweiler, S.: Efficient computation of (3n,3n)(3^{n},3^{n})-isogenies. IACR Cryptol. ePrint Arch. 2023/376 (2023). URL https://eprint.iacr.org/2023/376. To appear at AFRICACRYPT 2023
  • [8] Florit, E., Smith, B.: Automorphisms and isogeny graphs of abelian varieties, with applications to the superspecial Richelot isogeny graph. In: Arithmetic, Geometry, Cryptography, and Coding Theory 2021, Contemporary Mathematics, vol. 779. American Mathematical Society (2021)
  • [9] Florit, E., Smith, B.: An atlas of the Richelot isogeny graph. In: Theory and Applications of Supersingular Curves and Supersingular Abelian Varieties, RIMS Kôkyûroku Bessatsu, vol. B90, pp. 195–219. RIMS, Kyoto University (2022)
  • [10] Flynn, E.V., Ti, Y.B.: Genus two isogeny cryptography. In: PQCrypto 2019, LNCS, vol. 11505, pp. 286–306. Springer (2019)
  • [11] van der Geer, G., van der Vlugt, M.: On the existence of supersingular curves of given genus. J. Reine Angew. Math. 458, 53–61 (1995)
  • [12] Howe, E.W.: Quickly constructing curves of genus 4 with many points. In: D. Kohel, I. Shparlinski (eds.) Frobenius distributions:Lang-Trotter and Sato-Tate conjectures, Comtemp. Math., vol. 663, pp. 149–173. Amer. Math. Soc., Providence, RI (2016)
  • [13] Howe, E.W., Leprévost, F., Poonen, B.: Large torsion subgroups of split jacobians of curves of genus two or three. Forum Math. 12, 315–364 (2000)
  • [14] Ibukiyama, T., Katsura, T., Oort, F.: Supersingular curves of genus two and class numbers. Compositio Math. 57, 127–152 (1986)
  • [15] Jordan, B.W., Zaytman, Y.: Isogeny graphs of superspecial abelian varieties and generalized Brandt matrices. ArXiv abs/2005.09031 (2020). URL https://arxiv.org/abs/2005.09031
  • [16] Katsura, T.: Generarized Kummer surfaces and their unirationality in characteristic pp. J. Fac. Sci. Univ. Tokyo Sect. IA Math. 34, 1–41 (1987)
  • [17] Katsura, T.: Decomposed Richelot isogenies of Jacobian varieties of curves of genus 3. J. Algebra 588, 129–147 (2021)
  • [18] Katsura, T., Takashima, K.: Counting Richelot isogenies between superspecial abelian surfaces. In: ANTS 2020, The Open Book Series, vol. 4, pp. 283–300. Mathematical Sciences Publishers (2020)
  • [19] Kudo, M., Harashita, S.: Algorithmic study of superspecial hyperelliptic curves over finite fields. Commentarii Mathematici Universitatis Sancti Pauli 70, 49–64 (2022)
  • [20] Kudo, M., Harashita, S., Howe, E.: Algorithms to enumerate superspecial Howe curves of genus four. In: ANTS 2020, The Open Book Series, vol. 4, pp. 301–316. Mathematical Sciences Publishers (2020)
  • [21] Kudo, M., Harashita, S., Senda, H.: The existence of supersingular curves of genus 4 in arbitrary characteristic. Research in Number Theory 6(4), 44 (2020)
  • [22] Kumar, A.: Hilbert modular surfaces for square discriminants and elliptic subfields of genus 2 function fields. Research in the Mathematical Sciences 2(1), 1–46 (2015)
  • [23] Maino, L., Martindale, C., Panny, L., Pope, G., Wesolowski, B.: A direct key recovery attack on SIDH. In: EUROCRYPT 2023, Part V, LNCS, vol. 14008, pp. 448–471. Springer (2023)
  • [24] Moriya, T., Kudo, M.: Computation of superspecial howe curves of genus 3. Magma codes. URL https://sites.google.com/view/m-kudo-official-website/english/code/genus3v4. Last accessed at 2023/03/20
  • [25] Moriya, T., Kudo, M.: Some explicit arithmetics on curves of genus three and their applications. CoRR abs/2209.02926 (2022). URL https://doi.org/10.48550/arXiv.2209.02926
  • [26] Mumford, D.: Abelian Varieties. Oxford Univ. Press (1970)
  • [27] Oort, F.: Hyperelliptic supersingular curves. In: Arithmetic algebraic geometry (Texel, 1989), G. van der Geer, F. Oort, and J. Steenbrink, eds., Progr. Math., vol. 89, pp. 247–284. Birkhäuser Boston, Boston, MA (1991)
  • [28] Robert, D.: Breaking SIDH in polynomial time. In: EUROCRYPT 2023, Part V, LNCS, vol. 14008, pp. 472–503. Springer (2023)
  • [29] Santos, M.C., Costello, C., Frengley, S.: An algorithm for efficient detection of (N,N)(N,N)-splittings and its application to the isogeny problem in dimension 2. IACR Cryptol. ePrint Arch. 2022/1736 (2022). URL https://eprint.iacr.org/2022/1736
  • [30] Takashima, K.: Efficient algorithms for isogeny sequences and their cryptographic applications. In: Mathematical Modelling for Next-Generation Cryptography: CREST Crypto-Math Project, pp. 97–114. Springer (2017)