Efficient Implementations of Square-root Vélu's Formulas

ePrint Report: Efficient Implementations of Square-root Vélu's Formulas

Jianming Lin, Weize Wang, Chang-An Zhao, Yuhao Zheng

In the implementation of isogeny-based cryptographic schemes, Vélu’s formulas are essential for constructing and evaluating odd degree isogenies. Bernstein et al. proposed an approach known as √élu, which computes an ?-isogeny at a cost of̃ (√?) finite field operations. This paper presents two key improvements to enhance the efficiency of the implementation of √élu from two aspects: optimizing the partition involved in √élu and …

cost cryptographic eprint report implementation report root square wang