Improving the parallelized Pollard lambda search on anomalous binary curves

DOI10.1090/S0025-5718-99-01119-9MaRDI QIDQ4501048zbMATHFDO

Authors Robert P. Gallant, Robert J. Lambert, Scott A. Vanstone

Publication date 3 September 2000

Published in Mathematics of Computation (Search for Journal in Brave)

Mathematics Subject Classification ID

Cryptography (94A60) Number-theoretic algorithms; complexity (11Y16) Applications to coding theory and cryptography of arithmetic geometry (14G50) Computational aspects of algebraic curves (14Q05)

Recommendations

• An algorithm for DLP on anomalous elliptic curves over \(\mathbb F_p\)
• Speeding up elliptic curve discrete logarithm computations with point halving
• scientific article; zbMATH DE number 1304118
• scientific article; zbMATH DE number 2165762
• Improving ECDLP computation in characteristic 2

Cites work

• scientific article; zbMATH DE number 1186971 (Why is no real title available?)
• scientific article; zbMATH DE number 3750146 (Why is no real title available?)
• scientific article; zbMATH DE number 176613 (Why is no real title available?)
• scientific article; zbMATH DE number 1304118 (Why is no real title available?)
• scientific article; zbMATH DE number 1088246 (Why is no real title available?)
• Parallel collision search with cryptanalytic applications

Cited in

(26)

• On random walks for Pollard's rho method
• Computing elliptic curve discrete logarithms with improved baby-step giant-step algorithm
• A variant of the Galbraith-Ruprai algorithm for discrete logarithms with improved complexity
• Improving ECDLP computation in characteristic 2
• Speeding Up the Pollard Rho Method on Prime Fields
• Elliptic curve cryptography: the serpentine course of a paradigm shift
• Guest editorial: Special issue in honor of Scott A. Vanstone
• Accelerating Pollard's rho algorithm on finite fields
• A Result on the Distribution of Quadratic Residues with Applications to Elliptic Curve Cryptography
• Koblitz curves over quadratic fields
• On the application of Wiener's parallel collision search method to discrete logarithmization on Edwards curves
• An efficient collision detection method for computing discrete logarithms with Pollard's rho
• Improved Pollard rho method for computing discrete logarithms over finite extension fields
• Improved algorithm for the isogeny problem for ordinary elliptic curves
• Endomorphisms for faster elliptic curve cryptography on a large class of curves
• Exponentiation in Pairing-Friendly Groups Using Homomorphisms
• Analysis of the GHS Weil Descent Attack on the ECDLP over Characteristic Two Finite Fields of Composite Degree
• Rédei Actions on Finite Fields and Multiplication Map in Cyclic Group
• scientific article; zbMATH DE number 2165762 (Why is no real title available?)
• A note on the \(x\)-coordinate of points on an elliptic curve in characteristic two
• Endomorphisms for Faster Elliptic Curve Cryptography on a Large Class of Curves
• Recent progress on the elliptic curve discrete logarithm problem
• Computational hardness of IFP and ECDLP
• Fault-based attack on Montgomery's ladder algorithm
• Computing elliptic curve discrete logarithms with the negation map
• Speeding up elliptic curve discrete logarithm computations with point halving

This page was built for publication: Improving the parallelized Pollard lambda search on anomalous binary curves

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