Introducing Ramanujan's Class Polynomials in the Generation of Prime Order Elliptic Curves

Elisavet Konstantinou; Aristides Kontogeorgis

Introducing Ramanujan's Class Polynomials in the Generation of Prime Order Elliptic Curves

Number Theory 2008-04-11 v1

Authors: Elisavet Konstantinou , Aristides Kontogeorgis

Abstract

In this paper, we propose the use of Ramanujan class of polynomials for the construction of prime order elliptic curves using the CM-method. We compare (theoretically and experimentally) the efficiency of using this new class against the use of the Weber, $M_{D,l}(x)$ and $M_{D,p_1,p_2}(x)$ polynomials and show that they clearly outweigh all of them in the generation of prime order elliptic curves.

Cite

@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}
}

Related papers

View all related →