Elliptic periods and primality proving (extented version)

Abstract : 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.
Document type :
Preprints, Working Papers, ...
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-01102000
Contributor : Reynald Lercier <>
Submitted on : Sunday, January 11, 2015 - 6:05:44 PM
Last modification on : Monday, July 8, 2019 - 4:56:07 PM

Links full text

Identifiers

  • HAL Id : hal-01102000, version 1
  • ARXIV : 0810.2853

Citation

Jean-Marc Couveignes, Tony Ezome, Reynald Lercier. Elliptic periods and primality proving (extented version). 2009. ⟨hal-01102000⟩

Share

Metrics

Record views

351