大素数次数同源的更快计算
密码学与安全
2020-03-24 v1 数论
摘要
设 为一条椭圆曲线， 为 中阶为素数 的点。Vélu 公式让我们能以 次 -运算计算商曲线 以及定义商同源 的有理映射，其中 关于 一致。本文展示了如何仅用 次 -运算（其中 同样关于 一致）来计算 以及 （对 ）。作为一个应用，本文加速了基于同源的密码系统 CSIDH 和 CSURF 中使用的一些计算。
引用
@article{arxiv.2003.10118,
title = {Faster computation of isogenies of large prime degree},
author = {Daniel Bernstein and Luca de Feo and Antonin Leroux and Benjamin Smith},
journal= {arXiv preprint arXiv:2003.10118},
year = {2020}
}