Pseudo-Random Number Generation Based on Cellular Automata AndLongton Ants

Subject Areas : Information Technology in Engineering Design (ITED) Journal

SeyedMorteza Hosseini ¹ , Hossein Karimi ² , Majid Vafaei Jahan ³

1 - cDepartment of Software Engineering, Islamic Azad University, Mashhad Branch, Mashhad, Iran
2 - Department of Software Engineering, Islamic Azad University, Mashhad Branch, Mashhad, Iran
3 - Department of Software Engineering, Islamic Azad University, Mashhad Branch, Mashhad, Iran

Received: 2017-06-20 Accepted : 2017-06-20 Published : 2014-08-23

Keywords:

Abstract :

Cellular automata with evolutionary and complex behaviors are used in several applications such asgenerating random numbers, cryptography and optimization problems solving. In random numbersgeneration, this structure cannot produce long sequence of random numbers. For increasing thesequence of numbers, heterogeneous cellular automata with variable rules or combination of severalautomata may be used. In this paper combined heterogeneous cellular automata with contribution oflangton's ant as random number generator is presented. Langton's ant is a simple discrete dynamicalsystem, with a surprisingly complex behavior.Cellular automata are considered as generator of randomnumber and langton's ant is considered as stimuli of cellular automata and determiner of automata rule.Experimental results show that, in spite of our expectation, combination of langton's ant and cellularautomata does not have chaos behavior but illustrates pseudo-random behaviorwhich it results incycles of very long period lengths with limited number of cells such that a period length 2􀬷􀯡 isobtained by n cells. In addition to independence of initial core (initial value), it has been also provedthat generated numbers are independent of each other. Accordingly, some tests of random numbergenerators such as entropy, overlapping, minimum distance and Diehard(set of 17 triple test) havebeen performed and all of them have been successfully passed