(1) Institut für Mathematik MA8-1, Techniscke Universit, Berlin, Strasse des 17, Juni 136, 10623 Berlin, Germany;(2) Department of Computing, Macquarie University, Sydney, NSW, 2109, Australia
Abstract:
We show that the elliptic curve analogue of the linear congruential generator produces sequences with high linear complexity and good multidimensional distribution.communicated by: A. MenezesAMS Classification: 11T23, 14H52, 65C10