Isogeny volcanoes of elliptic curves and sylow subgroups

International Conference on Cryptology and Information Security in Latin America LATINCRYPT 2014: Progress in Cryptology - LATINCRYPT 2014 pp 162-175

Detalles Bibliográficos
Autores: Fouquet, Mireille, Miret, Josep M. (Josep Maria), Valera Martín, Javier
Tipo de recurso: artículo
Estado:Versión aceptada para publicación
Fecha de publicación:2015
País:España
Institución:Varias* (Consorci de Biblioteques Universitáries de Catalunya, Centre de Serveis Científics i Acadèmics de Catalunya)
Repositorio:Recercat. Dipósit de la Recerca de Catalunya
OAI Identifier:oai:recercat.cat:10459.1/62667
Acceso en línea:https://doi.org/10.1007/978-3-319-16295-9_9
http://hdl.handle.net/10459.1/62667
Access Level:acceso abierto
Palabra clave:Elliptic curves
Isogeny volcanoes
Sylow subgroups
Finite fields
id ES_1dfdcccb560ff45c848dd47a88e10b36
oai_identifier_str oai:recercat.cat:10459.1/62667
network_acronym_str ES
network_name_str España
repository_id_str
spelling Isogeny volcanoes of elliptic curves and sylow subgroupsFouquet, MireilleMiret, Josep M. (Josep Maria)Valera Martín, JavierElliptic curvesIsogeny volcanoesSylow subgroupsFinite fieldsInternational Conference on Cryptology and Information Security in Latin America LATINCRYPT 2014: Progress in Cryptology - LATINCRYPT 2014 pp 162-175Given an ordinary elliptic curve over a finite field located in the floor of its volcano of ℓ-isogenies, we present an efficient procedure to take an ascending path from the floor to the level of stability and back to the floor. As an application for regular volcanoes, we give an algorithm to compute all the vertices of their craters. In order to do this, we make use of the structure and generators of the ℓ-Sylow subgroups of the elliptic curves in the volcanoes.The authors thank the reviewers for their valuable comments and specially Sorina Ionica for her suggestions which have improved this article. Research of the second and third authors was supported in part by grants MTM2013-46949-P (Spanish MINECO) and 2014 SGR1666 (Generalitat de Catalunya).Springer International Publishing Switzerland2015info:eu-repo/semantics/articleinfo:eu-repo/semantics/acceptedVersionhttps://doi.org/10.1007/978-3-319-16295-9_9http://hdl.handle.net/10459.1/62667reponame:Recercat. Dipósit de la Recerca de Catalunyainstname:Varias* (Consorci de Biblioteques Universitáries de Catalunya, Centre de Serveis Científics i Acadèmics de Catalunya)InglésMINECO/PN2013-2016/MTM2013-46949-PVersió postprint del document publicat a https://doi.org/10.1007/978-3-319-16295-9_9Lecture Notes in Computer Science, 2015, vol. 8895(c) Springer International Publishing Switzerland, 2015info:eu-repo/semantics/openAccessoai:recercat.cat:10459.1/626672026-05-29T05:05:01Z
dc.title.none.fl_str_mv Isogeny volcanoes of elliptic curves and sylow subgroups
title Isogeny volcanoes of elliptic curves and sylow subgroups
spellingShingle Isogeny volcanoes of elliptic curves and sylow subgroups
Fouquet, Mireille
Elliptic curves
Isogeny volcanoes
Sylow subgroups
Finite fields
title_short Isogeny volcanoes of elliptic curves and sylow subgroups
title_full Isogeny volcanoes of elliptic curves and sylow subgroups
title_fullStr Isogeny volcanoes of elliptic curves and sylow subgroups
title_full_unstemmed Isogeny volcanoes of elliptic curves and sylow subgroups
title_sort Isogeny volcanoes of elliptic curves and sylow subgroups
dc.creator.none.fl_str_mv Fouquet, Mireille
Miret, Josep M. (Josep Maria)
Valera Martín, Javier
author Fouquet, Mireille
author_facet Fouquet, Mireille
Miret, Josep M. (Josep Maria)
Valera Martín, Javier
author_role author
author2 Miret, Josep M. (Josep Maria)
Valera Martín, Javier
author2_role author
author
dc.subject.none.fl_str_mv Elliptic curves
Isogeny volcanoes
Sylow subgroups
Finite fields
topic Elliptic curves
Isogeny volcanoes
Sylow subgroups
Finite fields
description International Conference on Cryptology and Information Security in Latin America LATINCRYPT 2014: Progress in Cryptology - LATINCRYPT 2014 pp 162-175
publishDate 2015
dc.date.none.fl_str_mv 2015
dc.type.none.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/acceptedVersion
format article
status_str acceptedVersion
dc.identifier.none.fl_str_mv https://doi.org/10.1007/978-3-319-16295-9_9
http://hdl.handle.net/10459.1/62667
url https://doi.org/10.1007/978-3-319-16295-9_9
http://hdl.handle.net/10459.1/62667
dc.language.none.fl_str_mv Inglés
language_invalid_str_mv Inglés
dc.relation.none.fl_str_mv MINECO/PN2013-2016/MTM2013-46949-P
Versió postprint del document publicat a https://doi.org/10.1007/978-3-319-16295-9_9
Lecture Notes in Computer Science, 2015, vol. 8895
dc.rights.none.fl_str_mv (c) Springer International Publishing Switzerland, 2015
info:eu-repo/semantics/openAccess
rights_invalid_str_mv (c) Springer International Publishing Switzerland, 2015
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Springer International Publishing Switzerland
publisher.none.fl_str_mv Springer International Publishing Switzerland
dc.source.none.fl_str_mv reponame:Recercat. Dipósit de la Recerca de Catalunya
instname:Varias* (Consorci de Biblioteques Universitáries de Catalunya, Centre de Serveis Científics i Acadèmics de Catalunya)
instname_str Varias* (Consorci de Biblioteques Universitáries de Catalunya, Centre de Serveis Científics i Acadèmics de Catalunya)
reponame_str Recercat. Dipósit de la Recerca de Catalunya
collection Recercat. Dipósit de la Recerca de Catalunya
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1869404311294836736
score 15.81155