[en] One of the most used mathematical problems for the design of modern cryptographic protocols is the discrete logarithm problem over the group of points of an elliptic curve defined over a finite field (ECDLP). However, not all existing elliptic curves are valid for this problem. The validity for the ECDLP of an elliptic curve E defined over a finite field Fq depends on its cardinality over Fq. The computation of the group order of E is an expensive task. Therefore, if E has a "good" cardinality, it seems reasonable to obtain from E other elliptic curves with the same cardinality. For this task, we can compute some Fq–rational d–isogenies of E, where d is a positive integer. Let ℓ be a prime number such that ℓ does not divide q. The set of all Fq–isomorphism classes of ordinary elliptic curves with a given group order over Fq can be represented as a directed graph whose vertices are the Fq–isomorphism classes and whose arcs represent Fq–rational ℓ–isogenies. Each connex component of this graph is a volcano of ℓ–isogenies or ℓ–volcano over Fq. The vertices of a volcano of ℓ–isogenies can be stratified into levels. The number of levels minus one is called the height of the ℓ–volcano. The computation of this value can improve the SEA algorithm (the known best algorithm to compute the cardinality of an elliptic curve). Volcanoes of ℓ–isogenies have also been used to compute the Hilbert class polynomials or to compute the modular polynomials. In all these applications, it is necessary to go through the vertices of ℓ–volcanoes. In this thesis, on one hand, we give new methods to go through the vertices of the ℓ–volcanoes. On the other hand, assuming the knowledge of the ℓ–adic valuation of the cardinality of E over Fq, we study the ℓ–adic valuation of the cardinality of E over an extension of degree k over Fq. Assuming the structure of the ℓ–Sylow subgroup of E over Fq is known, we also study the structure of the ℓ–Sylow subgroup of E over Fqk .

[es] Aunque uno de los problemas matemáticos más utilizados hoy en día en el diseño de protocolos criptográficos es el problema del logaritmo discreto sobre el grupo de puntos de una curva elíptica definida sobre un cuerpo finito (ECDLP – Elliptic Curve Discrete Logarithm Problem), no todas las curvas elípticas existentes son válidas para su uso en el. Por lo que se sabe hasta ahora, la validez para el ECDLP de una curva elíptica E definida sobre un cuerpo finito Fq depende de su cardinal sobre Fq. Como calcular el cardinal de E es un problema computacionalmente costoso, parece razonable pensar que si E es válida, podamos obtener a partir de ella otras curvas elípticas que también lo sean, es decir, que también tengan su mismo cardinal sobre Fq. Para ello lo único que tenemos que hacer es calcular curvas elípticas d–isógenas a E sobre Fq, es decir, debemos calcular d–isogenias Fq–racionales. Sea ℓ un número primo tal que ℓ no divide a q. El conjunto de todas las clases de isomorfía sobre Fq de curvas elípticas ordinarias con un determinado cardinal sobre Fq puede ser representado mediante un grafo dirigido cuyos vértices son las clases de isomorfía y cuyos arcos representan ℓ–isogenias Fq–racionales entre curvas elípticas de los vértices. Cada componente conexa de este digrafo es un volcán de ℓ–isogenias o ℓ–volcán sobre Fq. Los vértices de un ℓ–volcán se distribuyen por niveles. El número total de niveles menos uno es su altura. Calcular la altura de un ℓ–volcán puede mejorar la eficiencia del algoritmo SEA, siendo el SEA el mejor algoritmo conocido actualmente para calcular el cardinal de una curva elíptica. Otras 4 aplicaciones de los volcanes de ℓ–isogenias las encontramos en el cálculo de los polinomios de clases de Hilbert o los polinomios modulares. En todas ellas es preciso recorrer los vértices de ℓ–volcanes. En esta tesis, por un lado, damos nuevos métodos para recorrer los vértices de los volcanes de ℓ–isogenias. Por otro lado, conocida la valoración ℓ–ádica del cardinal de E sobre Fq, estudiamos la valoración ℓ–ádica del cardinal de E sobre una extensión de grado k de Fq. Conocida la estructura del subgrupo de ℓ–Sylow de E sobre Fq, también estudiamos la del subgrupo de ℓ–Sylow de E sobre Fqk .