Inferring Sequences Produced by a Linear Congruential Generator on Elliptic Curves Using Coppersmith's Methods - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2016

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

Abstract

We analyze the security of the Elliptic Curve Linear Con-gruential Generator (EC-LCG). We show that this generator is insecure if sufficiently many bits are output at each iteration. In 2007, Gutierrez and Ibeas showed that this generator is insecure given a certain amount of most significant bits of some consecutive values of the sequence. Using the Coppersmith's methods, we are able to improve their security bounds.
Fichier principal
Vignette du fichier
inferring LCG final version cocoon.pdf (393.29 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-01381658 , version 1 (14-10-2016)

Identifiers

Cite

Thierry Mefenza. Inferring Sequences Produced by a Linear Congruential Generator on Elliptic Curves Using Coppersmith's Methods. COCOON 2016, Aug 2016, Ho Chi Minh City, Vietnam. pp.12, ⟨10.1007/978-3-319-42634-1_24⟩. ⟨hal-01381658⟩
132 View
382 Download

Altmetric

Share

Gmail Facebook X LinkedIn More