Solving a 112-bit prime elliptic curve discrete logarithm problem on game consoles using sloppy reduction

DOI10.1504/IJACT.2012.045590zbMath1276.94008OpenAlexW2012770528MaRDI QIDQ1758892

Arjen K. Lenstra, Marcelo E. Kaihara, Joppe W. Bos, Thorsten Kleinjung, Peter L. Montgomery

Publication date: 16 November 2012

Published in: International Journal of Applied Cryptography (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1504/ijact.2012.045590

zbMATH Keywords

elliptic curve discrete logarithmnegation mapPollard's rho methodSIMDsingle instruction multiple datacell processors

Mathematics Subject Classification ID

Cryptography (94A60) Number-theoretic algorithms; complexity (11Y16)

Related Items (11)

Fast cryptography in genus 2 ⋮ Quantum algorithm for solving hyperelliptic curve discrete logarithm problem ⋮ Index calculus in the trace zero variety ⋮ Acceleration of Index Calculus for Solving ECDLP over Prime Fields and Its Limitation ⋮ Accelerating Pollard's rho algorithm on finite fields ⋮ Recent progress on the elliptic curve discrete logarithm problem ⋮ A binary algorithm with low divergence for modular inversion on SIMD architectures ⋮ Lattice-Based Fault Attacks Against ECMQV ⋮ Complexity bounds on Semaev's naive index calculus method for ECDLP ⋮ Low weight discrete logarithm and subset sum in \(2^{0.65n}\) with polynomial memory ⋮ On the heuristic of approximating polynomials over finite fields by random mappings

This page was built for publication: Solving a 112-bit prime elliptic curve discrete logarithm problem on game consoles using sloppy reduction