Inferring Sequences Produced by a Linear Congruential Generator on Elliptic Curves Using Coppersmith’s Methods

DOI10.1007/978-3-319-42634-1_24zbMATH Open1394.94937OpenAlexW2501021435MaRDI QIDQ2817871FDOQ2817871

Authors: Thierry Mefenza 

Publication date: 2 September 2016

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://hal.inria.fr/hal-01381658/file/inferring%20LCG%20final%20version%20cocoon.pdf

Recommendations

• Inferring sequences produced by elliptic curve generators using Coppersmith's methods
• Inferring sequences produced by a linear congruential generator on elliptic curves missing high-order bits
• On the linear complexity profile of some sequences derived from elliptic curves
• On the linear complexity and multidimensional distribution of congruential generators over elliptic curves
• On lattice profile of the elliptic curve linear congruential generators
• Sequences generated by elliptic curves
• On the linear complexity of the Naor-Reingold sequence with elliptic curves
• Inferring sequences produced by nonlinear pseudorandom number generators using Coppersmith's methods
• Predicting the elliptic curve congruential generator
• Attacking the linear congruential generator on elliptic curves via lattice techniques

zbMATH Keywords

elliptic curveslattice reductionCoppersmith's methodselliptic curve linear congruential generator

Mathematics Subject Classification ID

Cryptography (94A60) Pseudo-random numbers; Monte Carlo methods (11K45)

Cites Work

• Analytic combinatorics
• Title not available (Why is that?)
• On the linear complexity and multidimensional distribution of congruential generators over elliptic curves
• Title not available (Why is that?)
• Title not available (Why is that?)
• A Strategy for Finding Roots of Multivariate Polynomials with New Applications in Attacking RSA Variants
• Inferring sequences produced by a linear congruential generator on elliptic curves missing high-order bits
• Title not available (Why is that?)
• Finding a small root of a bivariate integer equation; factoring with high bits known
• Title not available (Why is that?)
• Easing Coppersmith methods using analytic combinatorics: applications to public-key cryptography with weak pseudorandomness
• Inferring sequences produced by nonlinear pseudorandom number generators using Coppersmith's methods
• Finding a small root of a univariate modular equation

Cited In (5)

• Predicting the elliptic curve congruential generator
• Inferring sequences produced by a linear congruential generator on elliptic curves missing high-order bits
• Inferring sequences produced by nonlinear pseudorandom number generators using Coppersmith's methods
• Inferring sequences produced by elliptic curve generators using Coppersmith's methods
• Attacking the linear congruential generator on elliptic curves via lattice techniques

This page was built for publication: Inferring Sequences Produced by a Linear Congruential Generator on Elliptic Curves Using Coppersmith’s Methods

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