(2,1)-Lagged Fibonacci Generators Using Elliptic Curves over Finite Fields

Author

Shankar, B.R. ; Karuna, K.K.

Author_Institution

Dept.of Math. & Comput. Sci., NITK, Mangalore

Volume

2

fYear

2009

fDate

22-24 Jan. 2009

Firstpage

456

Lastpage

457

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 by Geroge Marsagalia (1992) 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.

Keywords

public key cryptography; random processes; statistical analysis; Fibonacci generator; data encryption; elliptic curve; pseudorandom sequence generator; randomness attribute; statistical testing; Character generation; Computer applications; Elliptic curve cryptography; Elliptic curves; Galois fields; H infinity control; NIST; Random sequences; Statistical analysis; Testing; Fibonacci; elliptic curve; finite fields; pseudornadom generated;

fLanguage

English

Publisher

ieee

Conference_Titel

Computer Engineering and Technology, 2009. ICCET '09. International Conference on

Conference_Location

Singapore

Print_ISBN

978-1-4244-3334-6

Type

conf

DOI

10.1109/ICCET.2009.103

Filename

4769643