HAL - INRIA :: [inria-00001009, version 1] Fast algorithms for computing the eigenvalue in the Schoof-Elkies-Atkin algorithm

inria-00001009, version 1

Fast algorithms for computing the eigenvalue in the Schoof-Elkies-Atkin algorithm

Pierrick Gaudry () ^1, 2, 3, François Morain ^1, 3

ISSAC '06: Proceedings of the 2006 international symposium on symbolic and algebraic computation (2006) 109 - 115

Résumé : The Schoof-Elkies-Atkin algorithm is the only known method for counting the number of points of an elliptic curve defined over a finite field of large characteristic. Several practical and asymptotical improvements for the phase called eigenvalue computation are proposed.

1 : Laboratoire d'informatique de l'école polytechnique (LIX)
CNRS : UMR7161 – Polytechnique - X
2 : SPACES (INRIA Lorraine - LORIA)
INRIA – CNRS : UMR7503 – Université Henri Poincaré - Nancy I – Université Nancy II – Institut National Polytechnique de Lorraine
3 : TANC (INRIA Futurs)
CNRS : UMR7161 – INRIA – Polytechnique - X

inria-00001009, version 1
http://hal.inria.fr/inria-00001009
oai:hal.inria.fr:inria-00001009
Contributeur : Pierrick Gaudry <>
Soumis le : Vendredi 13 Janvier 2006, 09:41:10
Dernière modification le : Vendredi 1 Septembre 2006, 14:18:37

Voir la fiche détaillée

Documents associés

PDF :

DOI : 10.1145/1145768.1145791

Exporter

Bibtex EndNote TEI RefWorks

<?xml version="1.0" encoding="UTF-8"?>
<listBibl xmlns="http://www.tei-c.org/ns/1.0" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:mml="http://www.w3.org/1998/Math/MathML">
<listBibl type="inproceedings"><head>Communications avec actes</head>
<biblStruct type="inproceedings" xml:id="inria-00001009"><analytic>
<author><persName><forename>Pierrick</forename><surname>Gaudry</surname></persName>
<affiliation>
<orgName type="laboratory">LIX</orgName>
<orgName type="team">Laboratoire d'informatique de l'école polytechnique</orgName>
<country>FR</country>
<orgName type="institution">CNRS : UMR7161</orgName>
<orgName type="institution">Polytechnique - X</orgName>
</affiliation>
<affiliation>
<orgName type="laboratory">INRIA Lorraine - LORIA</orgName>
<orgName type="team">SPACES</orgName>
<country>FR</country>
<orgName type="institution">INRIA</orgName>
<orgName type="institution">CNRS : UMR7503</orgName>
<orgName type="institution">Université Henri Poincaré - Nancy I</orgName>
<orgName type="institution">Université Nancy II</orgName>
<orgName type="institution">Institut National Polytechnique de Lorraine</orgName>
</affiliation>
<affiliation>
<orgName type="laboratory">INRIA Futurs</orgName>
<orgName type="team">TANC</orgName>
<country>FR</country>
<orgName type="institution">CNRS : UMR7161</orgName>
<orgName type="institution">INRIA</orgName>
<orgName type="institution">Polytechnique - X</orgName>
</affiliation>
</author>
<author><persName><forename>François</forename><surname>Morain</surname></persName>
<affiliation>
<orgName type="laboratory">LIX</orgName>
<orgName type="team">Laboratoire d'informatique de l'école polytechnique</orgName>
<country>FR</country>
<orgName type="institution">CNRS : UMR7161</orgName>
<orgName type="institution">Polytechnique - X</orgName>
</affiliation>
<affiliation>
<orgName type="laboratory">INRIA Futurs</orgName>
<orgName type="team">TANC</orgName>
<country>FR</country>
<orgName type="institution">CNRS : UMR7161</orgName>
<orgName type="institution">INRIA</orgName>
<orgName type="institution">Polytechnique - X</orgName>
</affiliation>
</author>
<title type="main" level="a">Fast algorithms for computing the eigenvalue in the Schoof-Elkies-Atkin algorithm</title></analytic><monogr><meeting>ISSAC '06: Proceedings of the 2006 international symposium on symbolic and algebraic computation</meeting><imprint><publisher>ACM Press</publisher><pubPlace><settlement>Genoa</settlement><country> Italy</country></pubPlace><biblScope type="publicationDate">2006-07-00</biblScope><biblScope type="pp">109 - 115</biblScope></imprint></monogr><idno type="doi">10.1145/1145768.1145791</idno><idno type="HALid">http://hal.inria.fr/inria-00001009</idno><idno type="HALFile">http://hal.inria.fr/inria-00001009/PDF/issac06.pdf</idno></biblStruct>
</listBibl>
</listBibl>