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

Thierry Mefenza 1, 2
1 CASCADE - Construction and Analysis of Systems for Confidentiality and Authenticity of Data and Entities
DI-ENS - Département d'informatique de l'École normale supérieure, CNRS - Centre National de la Recherche Scientifique : UMR 8548, Inria de Paris
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.
Type de document :
Communication dans un congrès
Thang N. Dinh; My T. Thai. COCOON 2016, Aug 2016, Ho Chi Minh City, Vietnam. Springer Verlag, COCOON 2016, Lecture Notes in Computer Science (9797), pp.12, 2016, 22nd International Computing and Combinatorics Conference, COCOON 2016. 〈10.1007/978-3-319-42634-1_24〉
Liste complète des métadonnées

Littérature citée [9 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01381658
Contributeur : Thierry Mefenza Nountu <>
Soumis le : vendredi 14 octobre 2016 - 15:07:30
Dernière modification le : jeudi 26 avril 2018 - 10:29:09

Fichiers

inferring LCG final version co...
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Thierry Mefenza. Inferring Sequences Produced by a Linear Congruential Generator on Elliptic Curves Using Coppersmith's Methods. Thang N. Dinh; My T. Thai. COCOON 2016, Aug 2016, Ho Chi Minh City, Vietnam. Springer Verlag, COCOON 2016, Lecture Notes in Computer Science (9797), pp.12, 2016, 22nd International Computing and Combinatorics Conference, COCOON 2016. 〈10.1007/978-3-319-42634-1_24〉. 〈hal-01381658〉

Partager

Métriques

Consultations de la notice

164

Téléchargements de fichiers

116