On the linear complexity and multidimensional distribution of congruential generators over elliptic curves

Designs, Codes, and Cryptography

Volumn 35, Issue 1, 2005, Pages 111-117

  Hess, Florian ^a   Shparlinski, Igor E ^b  

^a TECHNISCHE UNIVERSITÄT BERLIN   (Germany)

^b MACQUARIE UNIVERSITY   (Australia)

Author keywords

Elliptic curves; Exponential sums; Pseudorandom number generators

Indexed keywords

COMPUTATIONAL COMPLEXITY; ESTIMATION; FUNCTIONS; RANDOM NUMBER GENERATION; SET THEORY; THEOREM PROVING; VECTORS;

ELLIPTIC CURVES; EXPONENTIAL SUMS; ISOMORPHISM; PSEUDORANDOM NUMBER GENERATORS;

SIGNAL ENCODING;

EID: 14844352218     PISSN: 09251022     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10623-003-6153-0     Document Type: Article

References (24)

1. P. Beelen J. Doumen 2002 Pseudorandom sequences from elliptic curves. Finite Fields with Applications to Coding Theory, Cryptography and Related Areas/, Springer-Verlag Berlin 37 52
2. I. Blake G. Seroussi N. Smart 1999 Elliptic Curves in Cryptography, London Math. Soc., Lecture Note Series Cambridge University Press Cambridge Vol. 265
3. T. W. Cusic C. Ding A. Renvall 1998 Stream Ciphers and Number Theory Elsevier Amsterdam
4. E. El Mahassni and I. E. Shparlinski, On the uniformity of distribution of congruential generators over elliptic curves, In Proc. Intern. Conf. on Sequences and Their Applications, Bergen 2001, Springer-Verlag, London, (2002) pp. 257 - 264.
5. A. M. Frieze J. Håstad R. Kannan J. C. Lagarias A. Shamir 1988 Reconstructing truncated integer variables satisfying linear congruence SIAM J. Comp. 17 262 280
6. G. Gong T. A. Berson D. A. Stinson 2000 Elliptic curve pseudorandom sequence generators, Lecture Notes in Computer Science Springer-Verlag Berlin 34 49 Vol. 1758
7. G. Gong and C. C. Y. Lam, Linear recursive sequences over elliptic curves, Proc. Intern. Conf. on Sequences and Their Applications, Bergen 2001, Springer-Verlag, London, (2002) pp. 182-196.
8. S. Hallgren, Linear congruential generators over elliptic curves, Preprint CS-94-143/, Dept. of Comp. Sci., Cornegie Mellon Univ., (1994) pp. 1-10.
9. A. Joux J. Stern 1998 Lattice reduction: A toolbox for the cryptanalyst J. Cryptology 11 161 185
10. H. Krawczyk 1992 How to predict congruential generators J. Algorithms 13 527 545
11. S. V. Konyagin I. Shparlinski 1999 Character Sums with Exponential Functions and Their Applications Cambridge University Press Cambridge
12. D. R. Kohel I. E. Shparlinski 2000 Exponential sums and group generators for elliptic curves over finite fields, Lecture Notes in Computer Science Springer-Verlag Berlin 395 404 Vol. 1838
13. J. C. Lagarias, Pseudorandom number generators in cryptography and number theory, In Proc. Symp. in Appl. Math., Amer. Math. Soc., Providence, RI, Vol. 42 (1990) pp. 115 - 143.
14. C. C. Y. Lam and G. Gong, Randomness of elliptic curve sequences, Research Report CORR 2002-18, Faculty of Math., Univ. Waterloo, Waterloo, (2002) pp. 1-11.
15. A. J. Menezes P. C. van Oorschot S. A. Vanstone 1996 Handbook of Applied Cryptography CRC Press Boca Raton, FL
16. H. Niederreiter 1978 Quasi-Monte Carlo methods and pseudo-random numbers Bull. Amer. Math. Soc. 84 957 1041
17. H. Niederreiter 1992 Random Number Generation and Quasi-Monte Carlo Methods SIAM Philadelphia
18. H. Niederreiter M. Vielhaber 1997 Linear complexity profiles: Hausdorff dimensions for almost perfect profiles and measures for general profiles J. Compl. 13 353 383
19. R. A. Rueppel 1986 Analysis and Design of Stream Ciphers Springer-Verlag Berlin
20. I. E. Shparlinski 2000 On the Naor-Reingold pseudo-random number function from elliptic curves Appl. Algebra Eng., Commun. Comput. 11 27 34
21. I. E. Shparlinski J. H. Silverman 2001 On the linear complexity of the Naor-Reingold pseudo-random function from elliptic curves Designs, Codes and Cryprography 24 279 289
22. J. H. Silverman 1995 The Arithmetic of Elliptic Curves Springer-Verlag Berlin
23. S. G. Vlǎduţ 1999 Cyclicity statistics for elliptic curves over finite fields Finite Fields Their Appl. 5 13 25
24. S. G. Vlǎduţ 1999 A note on the cyclicity of elliptic curves over finite field extensions Finite Fields Their Appl. 5 354 363