Radical isogenies and modular curves

10/23/2022
by   Valentina Pribanić, et al.
0

This article explores the connection between radical isogenies and modular curves. Radical isogenies are formulas introduced by Castryck, Decru, and Vercauteren at Asiacrypt 2020, designed for the computation of chains of isogenies of fixed small degree N. An important advantage of radical isogeny formulas over other formulas with a similar purpose, is that there is no need to generate a point of order N that generates the kernel of the isogeny. Radical isogeny formulas were originally developed using elliptic curves in Tate normal form, while Onuki and Moriya have proposed radical isogenies formulas of degrees 3 and 4 on Montgomery curves. Furthermore, they attempted to obtain a simpler form of radical isogenies using enhanced elliptic and modular curves. In this article, we translate the original setup of radical isogenies (using Tate normal form) to the language of modular curves. In addition, we solve an open problem introduced by Onuki and Moriya regarding radical isogeny formulas on X_0(N).

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/08/2021

High-degree compression functions on alternative models of elliptic curves and their applications

This paper presents method for obtaining high-degree compression functio...
research
06/07/2018

On the near prime-order MNT curves

In their seminar paper, Miyaji, Nakabayashi and Takano introduced the fi...
research
04/26/2018

Accelerating the Couveignes Rostovtsev Stolbunov key exchange protocol

We study a key exchange protocol based on isogenies between ordinary ell...
research
04/10/2020

Machine-Learning Dessins d'Enfants: Explorations via Modular and Seiberg-Witten Curves

We apply machine-learning to the study of dessins d'enfants. Specificall...
research
08/09/2023

An explicit construction of Kaleidocycles

We model a family of closed kinematic chains, known as Kaleidocycles, wi...
research
01/04/2022

Breaking a fully Balanced ASIC Coprocessor Implementing Complete Addition Formulas on Weierstrass Elliptic Curves

In this paper we report on the results of selected horizontal SCA attack...
research
01/23/2021

Exactness of quadrature formulas

The standard design principle for quadrature formulas is that they shoul...

Please sign up or login with your details

Forgot password? Click here to reset