(2,1)-Lagged fibonacci generators using elliptic curves over finite fields

Abstract

A novel pseudorandom sequence generator is presented in this paper. The genesis of this new generator is evolved from the concept of Lagged Fibonacci generator[1] applied to points on elliptic curves over a finite field. It is observed that the generator has a long period. Also a successful statistical testing of the randomness attributes of the given generator, in accordance with the National Institute of Standards and Technology test suite, admits to a key stream source that is in conformance with the Advanced Encryption Standard for data encryption. � 2009 IEEE.