Decomposed Richelot isogenies of
Jacobian varieties of hyperelliptic curves
and generalized Howe curves
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 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 , Katsura [17] established another interesting equivalence that 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.
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.
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 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.
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.
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 -decomposed isogenous neighbor for 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 -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 and divisors , on , we use the following (standard) notation: and denote the identity of and the inversion of , respectively. denotes the dual (Picard variety) of . denotes algebraic equivalence. For a vector space and a group which acts on , we denote by the invariant subspace of .
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
Let be an algebraically closed field of characteristic . In this section, we prepare some notation and some known lemmas to examine the structure of Richelot isogenies. For an abelian variety and a divisor on , we have a homomorphism
(cf. Mumford [26]). Here, is the translation by . We know that is an isogeny if is ample.
Let be a nonsingular projective curve of genus defined over . We denote by the Jacobian variety of , and by the principal polarization on given by . We have a natural immersion (up to translation)
By the abuse of terminology, we sometimes denote by . The morphism induces a homomorphism
First, we give two lemmas which make clear relations of some homomorphisms.
Lemma 1
.
For the proof, see Birkenhake–Lange [1, Proposition 11.3.5].
Let be a morphism of degree from to a nonsingular projective curve of genus . We denote by the Jacobian variety of , and by the principal polarization on given by . For an invertible sheaf (, ), the homomorphism is defined by
By suitable choices of and , we may assume
that is, we have a commutative diagram
Lemma 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
.
Definition 1
Let be abelian varieties with principal polarizations (), respectively. The product means the principally polarized abelian variety with principal polarization
Lemma 4
Let , and be abelian varieties, and let be an isogeny. Let be an automorphism of such that and be a polarization of such that . Then,
For the proof, see Katsura [17, Lemma 3.3].
Definition 2 (Richelot isogenies in genus )
Let be a nonsingular projective curve of genus , and be the Jacobian variety of . We denote by the canonical principal polarization of . Let be a -dimensional abelian variety with principal polarization , and be an isogeny. The isogeny is called a Richelot isogeny if . A Richelot isogeny is said to be decomposed if there exist two principally polarized abelian varieties and such that . Moreover, the isogeny is said to be completely decomposed if with principal polarization is decomposed into principally polarized elliptic curves.
3 Hyperelliptic curves
Let be the hyperelliptic inversion of a hyperelliptic curve of genus () and be an automorphism of order 2 of which is not the inversion. We set . We have a morphism . Since the morphism is given by and acts on it, the automorphism induces an automorphism of . In case has a fixed point in the branch points of , has two fixed points in the branch points. Moreover, by a suitable choice of the coordinate of we may assume that the two fixed points are given by and , and that
Then the branch points are given by
Here, ’s are mutually different and they are neither 0 nor 1. The normal form of the curve is given by
Therefore, on the curve the action of is given by
which is of order 4, a contradiction. Therefore, has no fixed points on the branch points.
Now, let the branch points be given by
Here, ’s are mutually different and they are neither 0 nor 1. The normal form of the curve is given by
(3.1) |
Elements and are invariant under . We set and . Then, the defining equation of the curve is given by
We set . We have the quotient morphism . Elements and are invariant under . We set and . Then, the defining equation of the curve is given by
We set . We have the quotient morphism . We denote by (resp. , resp. ) the genus of (resp. , resp. ). It is easy to see that . We have a morphism
Then, we have a homomorphism
(3.2) |
The automorphisms and induce the automorphisms of , and we have natural isomorphisms:
Therefore, is an isogeny. Note that
By our construction, we have
Therefore, we have
Dualizing the situation (3.2), we have
Theorem 1
Let be a hyperelliptic curve with an automorphism of order 2, which is not the inversion. We set as above. Then, the isogeny is a decomposed Richelot isogeny.
4 Generalized Howe curves
Let , be the nonsingular projective models of two hyperelliptic curves defined respectively by
Here, , for , and for any . We assume . The genera of these curves are given by
Let and be the hyperelliptic structures. We have common branch points of and (). We consider the fiber product :
We assume that there exists no isomorphism such that . Then, the curve is irreducible. We denote by the nonsingular projective model of , and we denote by the resolution of singularities. We call a generalized Howe curve. If , 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 for . Then, the degree of is 2. We have the following proposition.
Proposition 1
The genus of is equal to .
Proof. Let be a common branch point of and . We can choose a coordinate on such that is locally defined by . Then, the equation of (resp. ) around is given by
Here, and are units at . We denote by the point of the fiber product over . Then, around the fiber product is defined by
Therefore, by eliminating , the equation around is given by the equation . This means that is a singular point with two branches. Therefore, on , splits into two nonsingular points and is not a branch point of .
By the meaning of fiber product, the ramification points of whose images by are not branch points of are not branch points of , and the points on which are not ramification points of and whose images by are branch points of are branch points of . Therefore, on the curve , has ramification points of index 2. Applying the Hurwitz formula to the morphism , we have
Therefore, we have .
We denote by (resp. ) the hyperelliptic involution of (resp. ). Then, these involutions lift to automorphisms of as follows:
Both and are of order 2 and we have . Clearly, we have and . We set . Then, we have a curve , which is given by the equation
Since the degree of the polynomial of right hand side is , the genus of the curve is given by
(4.1) |
and we have
(4.2) |
We have natural projections (). We denote by the Jacobian varieties of ().
Theorem 2
Under the notation above, assume . Then, the generalized Howe curve is hyperelliptic if and only if , i.e., the curve is rational.
Proof.First, we note . Because if , by and we have and and all the branch points on of and coincide. Therefore, is isomorphic to , and there exists an automorphism such that . Therefore, the fiber product is reducible by the universality of fiber product, and we already excluded this case.
If , then we have and we have a morphism of degree 2. Therefore, is hyperelliptic. If , then we have . Since we have , by (4.2) there exists such that and we have a morphism . Since is separable, we have an injective homomorphism
(4.3) |
Suppose is hyperelliptic. Note that is a hyperelliptic curve. Since the hyperelliptic structure of (resp. ) is given by (resp. ) we have the following commutative diagram by (4.3):
(4.4) |
We have a field extension . This is a Galois extension and the Galois group is isomorphic to . Therefore, we have 3 intermediate fields of the field extension , and the 3 intermediate fields are given by () whose genera are greater than or equal to 1. However, by the diagram (4.4) we have one more intermediate field , a contradiction.
From Theorem 2, the Howe curves of genus 4 which are constructed with , and are non-hyperelliptic, which is known to Kudo-Harashita-Howe [20, Lemma 2.1].
Theorem 3
Let be a generalized Howe curve defined as above. Then, has a decomposed Richelot isogeny given by a natural isogeny
Proof. We have a homomorphism
Since we have natural isomorphisms:
we see that is an isogeny. Then by a similar method to the one in Theorem 1, we have
and is a decomposed Richelot isogeny.
Remark 1
Under the notation in Section 3, we set and . Let () be the hyperelliptic structures. Then, by the universality of fiber product we have . In this case, we have , and . This means that the hyperelliptic curve is a generalized Howe curve which satisfies the condition in Theorem 2, and that Theorem 1 is a special case of Theorem 3.
If the genus of the Howe curve 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 , then the curve is a Howe curve. However, if the genus of the curve 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 if the curve is not hyperelliptic. Note that for an automorphism of order 2 of the non-hyperelliptic curve of genus 3 the quotient curve 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 and give some concrete examples.
Example 1
We consider the nonsingular complete model of a curve defined by the equation
The genus of this curve is 3 and has automorphisms , of order 2 given by
We set and (resp. and ). Then, are invariant under the action of the group (resp. the group ) and the quotient curve (resp. ) is an elliptic curve defined by the equation
Since the group acts on and we have , we see that the original curve is a non-hyperelliptic Howe curve given by the fiber product . Since and are invariant under the action of the group , we have the third elliptic curve defined by
We have a natural morphism , and this morphism induces a completely decomposed Richelot isogeny
Example 2
We consider the nonsinglar complete model of a hyperelliptic curve defined by the equation
The genus of this curve is 3 and has automorphisms , of order 2 given by
The automorphism is a hyperelliptic involution. We set and (resp. and ). Then, are invariant under the action of the group (resp. the group ) and the quotient curve (resp. ) is a curve defined by the equation
is an elliptic curve and is a curve of genus 2. We have a natural morphism , and this morphism induces a decomposed Richelot isogeny
On the other hand, we consider the following automorphism:
We set and (resp. and ). Then, and are invariant under the action of the group (resp. the group ) and the quotient curve (resp. ) is an elliptic curve and given by the equation
Since the group acts on and we have , we see that the original curve is a hyperelliptic Howe curve given by the fiber product . We have a natural morphism and this induces a completely decomposed Richelot isogeny
Example 3
We consider the nonsingular complete model of a curve defined by the equation
The genus of this curve is 3 and has automorphisms , of order 2 given by
We set and (resp. and ). Then, are invariant under the action of the group (resp. the group ) and the quotient curve (resp. ) is an elliptic curve defined by the equation
(5.1) |
Since the group acts on and we have , we see that the original curve is a non-hyperelliptic Howe curve given by the fiber product . Since and are invariant under the action of the group , we have the third elliptic curve defined by the equation (5.1). We have a natural morphism , and this morphism induces a completely decomposed Richelot isogeny
Since the elliptic curve defined by the equation (5.1) has automorphism of order 4, it is isomorphic to the elliptic curve defined by
over an algebraically closed field . is supersingular if and only if . Since our Richelot isogeny is separable, we see that the curve is a superspecial non-hyperelliptic Howe curve if , that is, the Jacobian variety is isomorphic to a product of three supersingular elliptic curves. The elliptic curve has an automorphism of order 4 defined by
Here, is a primitive fourth root of unity. We denote by the Frobenius morphism of . We note that if , the endomorphism ring of is given by
(cf. Katsura [16]).
Remark 2
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 . We consider two elliptic curves
They are isomorphic to each other and supersingular if and only if . Let be the generalized Howe curve which is birational to . Then we have a Galois extension with the Galois group and we have . In this case we have , and by the formula (4.1), we have . We set . Then we have
which is the equation for the curve of genus 3 and we have three intermediate field , and of the field extension . By the calculation of the Cartier operator, we can easily show that is superspecial if and only if . Now, we set . Then, we have . Using this equation, we know that the curve is the nonsingular model of the curve defined by the following equation:
Since we have , is non-hyperelliptic by Theorem 2. Since we have a Richelot isogeny and the Richelot isogeny is separable, the curve is superspecial if and only if .
Incidentally, the three automorphims of order 2 of the curve are given by
and .
Example 5
Assume the characteristic . We consider two curves of genus 2:
By the isomorphism
they are isomorphic to each other. Moreover, they are supersingular if and only if (cf. Ibukiyama-Katsura-Oort [14]). Let be the generalized Howe curve which is birational to . Then we have a Galois extension with the Galois group and we have . In this case we have , and by the formula (4.1), we have . Therefore, is hyperelliptic and we have by (4.2). We set . Then we have the equation of :
(5.2) |
and we have three intermediate fields , and of the field extension . Now, we set . Then we have
(5.3) |
Using the equation (5.2), and putting , we have the equation of the curve over :
Using the equations (5.3) and (5.2), we have the equation of the curve :
Since we have a Richelot isogeny and the Richelot isogeny is separable, the curve is superspecial if and only if .
Incidentally, the three automorphims of order 2 of the curve are given by
and .
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 -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 . 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 -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)