Elliptic periods and primality proving

JOURNAL OF NUMBER THEORY

卷:133

Article

Ezome, Tony²  Lercier, Reynald^1,3 

[1] DGA MI, F-35174 La Roche Marguerite, Bruz, France

[2] Univ Sci & Tech Masuku, Fac Sci, Dept Math & Informat, Franceville, Gabon

[3] Univ Rennes 1, Inst Rech Math Rennes, F-35042 Rennes, France

关键词: Elliptic curve;    Primality;    Galois theory;    Probabilistic algorithms;    Ring theory;   

DOI  :  10.1016/j.jnt.2012.07.007

来源: Elsevier

【 摘 要 】

We construct extension rings with fast arithmetic using isogenies between elliptic curves. As an application, we give an elliptic version of the AKS primality criterion. (C) 2012 Elsevier Inc. All rights reserved.

【 授权许可】

Free