通过研究 Galois 性质寻找适合 ECM 的曲线
数论
2012-09-05 v2 密码学与安全
摘要
在本文中，我们证明了椭圆曲线模素数的阶数的一些整除性质。这些证明解释了在用于整数分解的椭圆曲线方法（ECM）中使用 Montgomery 或 Edwards 曲线时，某些参数表现良好的原因。证明中的思路帮助我们找到了具有良好整除性质的新椭圆曲线族，从而提高了 ECM 的成功概率。
引用
@article{arxiv.1202.4285,
title = {Finding ECM-friendly curves through a study of Galois properties},
author = {Razvan Barbulescu and Joppe W. Bos and Cyril Bouvier and Thorsten Kleinjung and Peter L. Montgomery},
journal= {arXiv preprint arXiv:1202.4285},
year = {2012}
}