Isogeny volcanoes
Isogeny volcanoes
复制标题
DOI：
10.2140/obs.2013.1.507
复制
发表时间：
2012-08
期刊：
影响因子：
--
通讯作者：
Andrew V. Sutherland
中科院分区：
文献类型：
--
作者：
Andrew V. Sutherland
有限域上椭圆曲线的同源图的特殊结构和计算显式使其成为计算数学家和椭圆曲线密码学实践者的重要工具。这篇说明性论文叙述了这些图背后的理论，并检查了几个最近开发的算法，这些算法通过利用这个理论实现了大量(通常是戏剧性的)性能改进。
The remarkable structure and computationally explicit form of isogeny graphs of elliptic curves over a finite field has made them an important tool for computational number theorists and practitioners of elliptic curve cryptography. This expository paper recounts the theory behind these graphs and examines several recently developed algorithms that realize substantial (often dramatic) performance gains by exploiting this theory.