Designs, Codes and Cryptography
Volume 35, Number 1, 111-117, DOI: 10.1007/s10623-003-6153-0

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

Florian Hess and Igor E. Shparlinski

View Related Documents

Abstract

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

Keywords  elliptic curves - exponential sums - pseudorandom number generators

communicated by: A. Menezes
AMS Classification: 11T23, 14H52, 65C10

Fulltext Preview

Image of the first page of the fulltext document