Pairing the volcano
From MaRDI portal
Publication:4911917
DOI10.1090/S0025-5718-2012-02622-6zbMath1278.11067OpenAlexW2950426221MaRDI QIDQ4911917
Publication date: 20 March 2013
Published in: Mathematics of Computation (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1090/s0025-5718-2012-02622-6
Number-theoretic algorithms; complexity (11Y16) Elliptic curves (14H52) Curves over finite and local fields (11G20) Isogeny (14K02)
Related Items
On the 2-adic valuation of the cardinality of elliptic curves over finite extensions of \(\mathbb{F}_{q}\) ⋮ Quantum lattice enumeration and tweaking discrete pruning ⋮ Distorting the volcano ⋮ Breaking the decisional Diffie-Hellman problem for class group actions using genus theory: extended version ⋮ Explicit isogenies in quadratic time in any characteristic ⋮ Towards practical key exchange from ordinary isogeny graphs ⋮ On the \({\ell}\)-adic valuation of the cardinality of elliptic curves over finite extensions of \(\mathbb{F}_{q}\) ⋮ Pairing-based algorithms for Jacobians of genus 2 curves with maximal endomorphism ring ⋮ The structure of the group of rational points of an abelian variety over a finite field ⋮ A remark on the group structure of 2-isogenous elliptic curves in towers of finite fields ⋮ Isogeny graphs with maximal real multiplication ⋮ Breaking the decisional Diffie-Hellman problem for class group actions using genus theory ⋮ The multiple number field sieve for medium- and high-characteristic finite fields
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- The Weil pairing, and its efficient calculation
- Separating decision Diffie-Hellman from computational Diffie-Hellman in cryptographic groups
- Counting points on elliptic curves over finite fields
- Complex multiplication structure of elliptic curves
- Computing Frobenius maps and factoring polynomials
- Computing the endomorphism ring of an ordinary elliptic curve over a finite field
- Computing the height of volcanoes of \(\ell \)-isogenies of elliptic curves over finite fields
- An algorithm to compute volcanoes of 2-isogenies of elliptic curves over finite fields
- Die Typen der Multiplikatorenringe elliptischer Funktionenkörper
- Computing endomorphism rings of Jacobians of genus 2 curves over finite fields
- On Software Parallel Implementation of Cryptographic Pairings
- A Note on Elliptic Curves Over Finite Fields
- Pairing the Volcano
- Computing Hilbert Class Polynomials