Computing the eigenvalue in the Schoof-Elkies-Atkin algorithm using Abelian lifts

P. Mihailescu; F. Morain; É Schost

doi:10.1145/1277548.1277587

Computing the eigenvalue in the Schoof-Elkies-Atkin algorithm using Abelian lifts

P. Mihailescu
, F. Morain
, É Schost

Georg-August-Universität Göttingen
University of Western Ontario

Résultats de recherche: Le chapitre dans un livre, un rapport, une anthologie ou une collection › Contribution à une conférence › Revue par des pairs

Résumé

The Schoof-Elkies-Atkin algorithm is the best known method for counting the number of points of an elliptic curve defined over a finite field of large characteristic. We use Abelian properties of division polynomials to design a fast theoretical and practical algorithm for nding the eigenvalue.

langue originale	Anglais
titre	ISSAC 2007 - Proceedings of the 2007 International Symposium on Symbolic and Algebraic Computation
Editeur	Association for Computing Machinery
Pages	285-292
Nombre de pages	8
ISBN (imprimé)	1595937439, 9781595937438
Les DOIs	https://doi.org/10.1145/1277548.1277587
état	Publié - 1 janv. 2007
Evénement	ISSAC 2007 - 2007 International Symposium on Symbolic and Algebraic Computation - London, ON, Canada Durée: 29 juil. 2007 → 1 août 2007

Série de publications

Nom	Proceedings of the International Symposium on Symbolic and Algebraic Computation, ISSAC

Une conférence

Une conférence	ISSAC 2007 - 2007 International Symposium on Symbolic and Algebraic Computation
Pays/Territoire	Canada
La ville	London, ON
période	29/07/07 → 1/08/07

Accès au document

10.1145/1277548.1277587

Autres fichiers et liens

Lien vers la publication dans Scopus

Contient cette citation

Mihailescu, P., Morain, F., & Schost, É. (2007). Computing the eigenvalue in the Schoof-Elkies-Atkin algorithm using Abelian lifts. Dans ISSAC 2007 - Proceedings of the 2007 International Symposium on Symbolic and Algebraic Computation (p. 285-292). (Proceedings of the International Symposium on Symbolic and Algebraic Computation, ISSAC). Association for Computing Machinery. https://doi.org/10.1145/1277548.1277587

Mihailescu, P. ; Morain, F. ; Schost, É. / Computing the eigenvalue in the Schoof-Elkies-Atkin algorithm using Abelian lifts. ISSAC 2007 - Proceedings of the 2007 International Symposium on Symbolic and Algebraic Computation. Association for Computing Machinery, 2007. p. 285-292 (Proceedings of the International Symposium on Symbolic and Algebraic Computation, ISSAC).

@inproceedings{926678afc00640058954fe9eaeca3b02,

title = "Computing the eigenvalue in the Schoof-Elkies-Atkin algorithm using Abelian lifts",

abstract = "The Schoof-Elkies-Atkin algorithm is the best known method for counting the number of points of an elliptic curve defined over a finite field of large characteristic. We use Abelian properties of division polynomials to design a fast theoretical and practical algorithm for nding the eigenvalue.",

keywords = "Elliptic curves, Finite fields, SEA algorithm",

author = "P. Mihailescu and F. Morain and {\'E} Schost",

year = "2007",

month = jan,

day = "1",

doi = "10.1145/1277548.1277587",

language = "English",

isbn = "1595937439",

series = "Proceedings of the International Symposium on Symbolic and Algebraic Computation, ISSAC",

publisher = "Association for Computing Machinery",

pages = "285--292",

booktitle = "ISSAC 2007 - Proceedings of the 2007 International Symposium on Symbolic and Algebraic Computation",

note = "ISSAC 2007 - 2007 International Symposium on Symbolic and Algebraic Computation ; Conference date: 29-07-2007 Through 01-08-2007",

}

Mihailescu, P, Morain, F & Schost, É 2007, Computing the eigenvalue in the Schoof-Elkies-Atkin algorithm using Abelian lifts. Dans ISSAC 2007 - Proceedings of the 2007 International Symposium on Symbolic and Algebraic Computation. Proceedings of the International Symposium on Symbolic and Algebraic Computation, ISSAC, Association for Computing Machinery, p. 285-292, ISSAC 2007 - 2007 International Symposium on Symbolic and Algebraic Computation, London, ON, Canada, 29/07/07. https://doi.org/10.1145/1277548.1277587

Computing the eigenvalue in the Schoof-Elkies-Atkin algorithm using Abelian lifts. / Mihailescu, P.; Morain, F.; Schost, É.
ISSAC 2007 - Proceedings of the 2007 International Symposium on Symbolic and Algebraic Computation. Association for Computing Machinery, 2007. p. 285-292 (Proceedings of the International Symposium on Symbolic and Algebraic Computation, ISSAC).

Résultats de recherche: Le chapitre dans un livre, un rapport, une anthologie ou une collection › Contribution à une conférence › Revue par des pairs

TY - GEN

T1 - Computing the eigenvalue in the Schoof-Elkies-Atkin algorithm using Abelian lifts

AU - Mihailescu, P.

AU - Morain, F.

AU - Schost, É

PY - 2007/1/1

Y1 - 2007/1/1

N2 - The Schoof-Elkies-Atkin algorithm is the best known method for counting the number of points of an elliptic curve defined over a finite field of large characteristic. We use Abelian properties of division polynomials to design a fast theoretical and practical algorithm for nding the eigenvalue.

AB - The Schoof-Elkies-Atkin algorithm is the best known method for counting the number of points of an elliptic curve defined over a finite field of large characteristic. We use Abelian properties of division polynomials to design a fast theoretical and practical algorithm for nding the eigenvalue.

KW - Elliptic curves

KW - Finite fields

KW - SEA algorithm

UR - https://www.scopus.com/pages/publications/36348970589

U2 - 10.1145/1277548.1277587

DO - 10.1145/1277548.1277587

M3 - Conference contribution

AN - SCOPUS:36348970589

SN - 1595937439

SN - 9781595937438

T3 - Proceedings of the International Symposium on Symbolic and Algebraic Computation, ISSAC

SP - 285

EP - 292

BT - ISSAC 2007 - Proceedings of the 2007 International Symposium on Symbolic and Algebraic Computation

PB - Association for Computing Machinery

T2 - ISSAC 2007 - 2007 International Symposium on Symbolic and Algebraic Computation

Y2 - 29 July 2007 through 1 August 2007

ER -

Mihailescu P, Morain F, Schost É. Computing the eigenvalue in the Schoof-Elkies-Atkin algorithm using Abelian lifts. Dans ISSAC 2007 - Proceedings of the 2007 International Symposium on Symbolic and Algebraic Computation. Association for Computing Machinery. 2007. p. 285-292. (Proceedings of the International Symposium on Symbolic and Algebraic Computation, ISSAC). doi: 10.1145/1277548.1277587

Computing the eigenvalue in the Schoof-Elkies-Atkin algorithm using Abelian lifts

Résumé

Série de publications

Une conférence

Accès au document

Autres fichiers et liens

Empreinte digitale

Contient cette citation