Computing Isogenies of Power-Smooth Degrees Between PPAVs

Jesús-Javier Chi-Domínguez; Amalia Pizarro-Madariaga; Edgardo Riquelme

Paper 2023/508

Computing Isogenies of Power-Smooth Degrees Between PPAVs

Jesús-Javier Chi-Domínguez

, Technology Innovation Institute

Amalia Pizarro-Madariaga

, University of Valparaíso

Edgardo Riquelme

, University of Bío-Bío

Abstract

The wave of attacks by Castryck and Decru (Eurocrypt, 2023), Maino, Martindale, Panny, Pope and Wesolowski (Eurocrypt, 2023) and Robert (Eurocrypt, 2023), highlight the destructive facet of calculating power-smooth degree isogenies between higher-dimensional abelian varieties in isogeny-based cryptography. Despite those recent attacks, there is still interest in using isogenies but for building protocols on top of higher-dimensional abelian varieties. Examples of such protocols are Public-Key Encryption, Key Encapsulation Mechanism, Verifiable Delay Function, Verifiable Random Function, and Digital Signatures. This work abstracts and proposes a generalization of the strategy technique by Jao, De Feo and Plût (Journal of Mathematical Cryptology, 2014) to give an efficient generic algorithm for computing isogenies between higher-dimensional abelian varieties with kernels being maximal isotropic of power-smooth degree. To illustrate the impact of using such strategy technique, we draft our experiments on the computation of isogenies over two-dimensional abelian varieties determined by a maximal isotropic subgroup of torsion with a power of two or three. Our experiments illustrate a speed-up of 1.25x faster than the state-of-the-art (about 20% of savings).

Note: Refactor of the paper

Metadata

Available format(s): PDF
Category: Public-key cryptography
Publication info: Preprint.
Keywords: Higher-Dimensional Abelian Varieties Isogenies Maximal Isotropic Subgroups Strategies
Contact author(s): jesus dominguez @ tii ae
amalia pizarro @ uv cl
edriquelme @ ubiobio cl
History: 2023-10-13: last of 3 revisions; 2023-04-08: received; See all versions
Short URL: https://ia.cr/2023/508
License: CC BY

BibTeX

@misc{cryptoeprint:2023/508,
      author = {Jesús-Javier Chi-Domínguez and Amalia Pizarro-Madariaga and Edgardo Riquelme},
      title = {Computing Isogenies of Power-Smooth Degrees Between PPAVs},
      howpublished = {Cryptology ePrint Archive, Paper 2023/508},
      year = {2023},
      note = {\url{https://eprint.iacr.org/2023/508}},
      url = {https://eprint.iacr.org/2023/508}
}