On the embedding degree of reductions of an elliptic curve

DOI10.1016/J.IPL.2009.02.018zbMATH Open1209.68213OpenAlexW1996490022MaRDI QIDQ989443FDOQ989443

Authors: Alina Carmen Cojocaru, Igor E. Shparlinski 

Publication date: 20 August 2010

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ipl.2009.02.018

Recommendations

• MOV attack in various subgroups on elliptic curves
• Isolated elliptic curves and the MOV attack
• On the elliptic curves \(y^{2}=x^{3} - c\) with embedding degree one
• scientific article; zbMATH DE number 697834
• Elliptic curves with low embedding degree

zbMATH Keywords

cryptographyembedding degree

Mathematics Subject Classification ID

Cryptography (94A60) Elliptic curves over global fields (11G05) Applications to coding theory and cryptography of arithmetic geometry (14G50)

Cites Work

• Frobenius distributions in \(\mathrm{GL}_2\)-extensions. Distribution of Frobenius automorphisms in \(\mathrm{GL}_2\)-extensions of the rational numbers
• Quelques applications du théorème de densité de Chebotarev
• MOV attack in various subgroups on elliptic curves
• Short signatures from the Weil pairing
• A taxonomy of pairing-friendly elliptic curves
• Identity-Based Encryption from the Weil Pairing
• Title not available (Why is that?)
• Reducing elliptic curve logarithms to logarithms in a finite field
• The improbability that an elliptic curve has subexponential discrete log problem under the Menezes-Okamoto-Vanstone algorithm
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (6)

• Title not available (Why is that?)
• Minimisation and reduction of 2-, 3- and 4-coverings of elliptic curves
• On the number of isogeny classes of pairing-friendly elliptic curves and statistics of MNT curves
• Isolated elliptic curves and the MOV attack
• Elliptic Twin Prime Conjecture
• Reducing the elliptic curve cryptosystem of Meyer-Müller to the cryptosystem of Rabin-Williams

This page was built for publication: On the embedding degree of reductions of an elliptic curve

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q989443)