超奇异 $\ell$-同态图的脊柱
数论
2025-05-09 v2
摘要
超奇异椭圆曲线 -同态图在有限域上为众多量子抗密码协议提供了应用场景。这些方案的安全性分析通常假设这些图表现为随机。为此不确定的假设,我们探讨了这些图的结构性质。我们详细描述了由 的同余条件所支配的行为,当将 -同态图从 传递到脊柱时,即指由 顶点在完整 -同态图中诱导的子图。我们描述了脊柱的直径,并提供关于 和 上顶点数目的数据,这些顶点位于 -同态图的中心。我们绘制的这些计数图呈现出波浪形模式,这支持了超奇异 -同态图中心与随机 -regular 图中心具有相同行为的断言。
引用
@article{arxiv.2502.03613,
title = {The Spine of a Supersingular $\ell$-Isogeny graph},
author = {Taha Hedayat and Sarah Arpin and Renate Scheidler},
journal= {arXiv preprint arXiv:2502.03613},
year = {2025}
}
备注
Updates to center analysis