On the Linear Complexity and Multidimensional Distribution of Congruential Generators over Elliptic Curves

  • Authors:
  • Florian Hess;Igor E. Shparlinski

  • Affiliations:
  • Institut für Mathematik MA8-1, Techniscke Universit, Berlin, Berlin, Germany 10623;Department of Computing, Macquarie University, Sydney, Australia 2109

  • Venue:
  • Designs, Codes and Cryptography
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

We show that the elliptic curve analogue of the linear congruential generator produces sequences with high linear complexity and good multidimensional distribution.