Inferring sequences produced by elliptic curve generators using Coppersmith's methods

DOI10.1016/j.tcs.2020.04.025zbMath1452.11093OpenAlexW3021926571MaRDI QIDQ2182710

Thierry Mefenza, Damien Vergnaud

Publication date: 26 May 2020

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2020.04.025

zbMATH Keywords

elliptic curvespseudo-random generatorelliptic curve power generatorCoppersmith's methodselliptic curve linear congruential generator

Mathematics Subject Classification ID

Cryptography (94A60) Pseudo-random numbers; Monte Carlo methods (11K45) Elliptic curves over local fields (11G07)

Related Items (1)

Attacking the linear congruential generator on elliptic curves via lattice techniques

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Inferring sequences produced by a linear congruential generator on elliptic curves missing high-order bits
• Inferring sequences produced by a linear congruential generator missing low-order bits
• Predicting the elliptic curve congruential generator
• On the linear complexity and multidimensional distribution of congruential generators over elliptic curves
• Easing Coppersmith Methods Using Analytic Combinatorics: Applications to Public-Key Cryptography with Weak Pseudorandomness
• Inferring Sequences Produced by a Linear Congruential Generator on Elliptic Curves Using Coppersmith’s Methods
• Finding a Small Root of a Univariate Modular Equation
• Finding a Small Root of a Bivariate Integer Equation; Factoring with High Bits Known
• Inferring Sequences Produced by Nonlinear Pseudorandom Number Generators Using Coppersmith’s Methods
• On the discrete logarithm problem in elliptic curves
• A Simple Unpredictable Pseudo-Random Number Generator
• Certain Exponential Sums and Random Walks on Elliptic Curves
• A Strategy for Finding Roots of Multivariate Polynomials with New Applications in Attacking RSA Variants

This page was built for publication: Inferring sequences produced by elliptic curve generators using Coppersmith's methods