Improving the parallelized Pollard lambda search on anomalous binary curves

Abstract

The best algorithm known for finding logarithms on an elliptic curve (E) is the (parallelized) Pollard lambda collision search. We show how to apply a Pollard lambda search on a set of equivalence classes derived from E, which requires fewer iterations than the standard approach. In the case of anomalous binary curves over F2m , the new approach speeds up… (More)
DOI: 10.1090/S0025-5718-99-01119-9

Topics

Figures and Tables

Sorry, we couldn't extract any figures or tables for this paper.

Slides referencing similar topics