Research Into the Efficiency of Processing a Numerical Random Sequence by Chaotic-type Cellular Automata

The article presents the results of a study of the processing of a sequence of random numbers obtained from a single webcam frame for compliance with one of the requirements of information cryptosecurity: uniformity of distribution. For the experiment an ordinary domestic web camera was used. The functionality of extraction a random number sequence from a frame of a web camera was discussed in the previous investigation. Java language provided software support. Before the main investigation a random number sequence generated by Java class was explored. The practically permissible level of uniformity of distribution for this sequence was obtained. For Java class SecureRandom this level is equal to 1.7%. For the purposes of experiment a high-speed sequence processing functionality based on cellular automata has been developed. As an origin of experiment an occasional snapshot of the web camera was used. As a result, it was found that a processing by chaotic rules (rules 30, 90, 105, 150) of linear cellular automata improves the quality of distribution of elements of a sequence almost to ideal level. It was found that the rule 30 provides the highest efficiency and productivity, but does not differ much from other rules. All the results were supported by statistical calculations and drawing custom graphical histograms especially designed for the experiment with a help of Java statistical and graphical classes. It was established that by selecting the number of iterations, the required level of uniformity of the distribution of sequence elements can be obtained. In theory a high-resolution web camera can provide a productivity of 2 Gbit/s. The results of the investigation can become the basis for the development of an affordable high-speed reliable hardware-software generator of a sequence of random numbers.