We analyze the security of the Elliptic Curve Linear Congruential 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.
CITATION STYLE
Mefenza, T. (2016). Inferring sequences produced by a linear congruential generator on elliptic curves using coppersmith’s methods. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 9797, pp. 293–304). Springer Verlag. https://doi.org/10.1007/978-3-319-42634-1_24
Mendeley helps you to discover research relevant for your work.