On the asymptotic effectiveness of Weil descent attacks

In this paper we investigate the asymptotic effectiveness of the Gaudry–Hess–Smart Weil descent attack and its generalization to the discrete logarithm problem for elliptic curves over characteristic-two finite fields. In particular we obtain nontrivial lower and upper bounds on the smallest possibl...

Full description

Bibliographic Details
Main Authors: Karabina Koray, Menezes Alfred, Pomerance Carl, Shparlinski Igor E.
Format: Article
Language:English
Published: De Gruyter 2010-10-01
Series:Journal of Mathematical Cryptology
Subjects:
Online Access:https://doi.org/10.1515/jmc.2010.007