Scifaro

中文

引入 Ramanujan 类多项式生成素数阶椭圆曲线

数论 2008-04-11 v1

作者: Elisavet Konstantinou , Aristides Kontogeorgis

在 arXiv 上查看 ↗ PDF ↗

摘要

本文提出利用 Ramanujan 类多项式，通过 CM 方法构造素数阶椭圆曲线。我们在理论上和实验上比较了使用这类新多项式与使用 Weber、 $M_{D,l}(x)$ 和 $M_{D,p_1,p_2}(x)$ 多项式的效率，并表明它们在生成素数阶椭圆曲线方面明显优于所有后者。

关键词

Ramanujan 类多项式椭圆曲线素数阶 CM 方法 Weber 多项式密码学构造

引用

@article{arxiv.0804.1652,
  title  = {Introducing Ramanujan's Class Polynomials in the Generation of Prime Order Elliptic Curves},
  author = {Elisavet Konstantinou and Aristides Kontogeorgis},
  journal= {arXiv preprint arXiv:0804.1652},
  year   = {2008}
}