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

Authors

DOI:

https://doi.org/10.31861/sisiot2024.2.02010

Keywords:

software engineering, crypto-resistance, cellular automata, random number sequences, webcam

Abstract

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.

Downloads

Download data is not yet available.

Author Biographies

  • Heorhii Prokhorov, Yuriy Fedkovych Chernivtsi National University

    He had received a Ph.D. in physics and mathematics in 2006. Now is a Assistant Professor of Software Engineering Department, Yuriy Fedkovych Chernivtsi National University. His research interests include cryptography, coding theory, hardware random number sequences generation.

  • Denys Trembach, Yuriy Fedkovych Chernivtsi National University

    Had received BS and MS degrees in Information Security from Evropejs'kij Universitet Financiv, Ukraine. Now is studying on a Ph.D. in Computer Science, Yuriy Fedkovych Chernivtsi National University. He is currently a security practitioner, mentor, and part-time lecturer.  His research interests include cybersecurity, applied AI, chaotic systems dynamics.

References

A. Jammi, Y. Raju, S. Munishankaraiah, and K. Srinivas, "Steganography: an overview," International Journal of Engineering Science and Technology, vol. 2, no. 10, pp. 5985-5992, Dec. 2010.

F. Martinez, "Attacks on Pseudo Random Number Generators Hiding a Linear Structure," in Topics in Cryptology, S. D. Galbraith, Ed., vol. 13161, Lecture Notes in Computer Science, Cham: Springer, 2022, pp. 145–168.

"Class SecureRandom," Java Platform Standard Edition 8 Documentation. [Online]. Available: https://docs.oracle.com/javase/8/docs/api/java/security/SecureRandom.html.

C.-H. Hsieh, X. Yao, Q. Zhang, M. Lv, R. Wang, and B. Ni, "BCsRNG: A Secure Random Number Generator Based on Blockchain," IEEE Access, vol. 10, pp. 98117-98126, 2022, doi: 10.1109/ACCESS.2022.3206450.

S. Park, B. G. Choi, T. Kang, K. Park, Y. Kwon, and J. Kim, "Efficient hardware implementation and analysis of true random-number generator based on beta source," ETRI Journal, vol. 42, no. 4, pp. 518-526, Aug. 2020, doi: 10.4218/etrij.2020-0083.

K. Park, S. Park, B.-G. Choi, et al., "A lightweight true random number generator using beta radiation for IoT applications," ETRI Journal, vol. 42, pp. 951–964, 2020, doi: 10.4218/etrij.2020-0119.

R. Li, "A True Random Number Generator algorithm from digital camera image noise for varying lighting conditions," in SoutheastCon 2015, Fort Lauderdale, FL, USA, 2015, pp. 1-8, doi: 10.1109/SECON.2015.7132901.

D. Dobrovolsky, D. Hanzhelo, H. Prokhorov, and D. Trembach, "Research the Level of Chaotic and Reliability in Webcam-generated Random Number Sequences," SISIOT, vol. 2, no. 1, p. 01004, Aug. 2024, doi: 10.31861/sisiot2024.1.01004.

D. Hanzhelo and H. Prokhorov, "Investigation of statistical characteristics of numerical random sequence obtained from a web camera frame," Herald of Khmelnytskyi National University. Technical Sciences, vol. 337, no. 3(2), pp. 46-51, 2024, doi: 10.31891/2307-5732-2024-337-3-6.

T. Toffoli and N. Margolis, Cellular Automata Machines, Cambridge, MA, USA: MIT Press, 1987.

Y. Dong, "Descriptive Statistics and Its Applications," Highlights in Science, Engineering and Technology, vol. 47, pp. 16-23, 2023, doi: 10.54097/hset.v47i.8159.

Downloads


Abstract views: 3

Published

2024-12-30

Issue

Vol. 2 No. 2 (2024)

Section

Articles

License

Copyright (c) 2024 Security of Infocommunication Systems and Internet of Things

Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.

How to Cite

[1]
H. Prokhorov and D. Trembach, “Research Into the Efficiency of Processing a Numerical Random Sequence by Chaotic-type Cellular Automata”, SISIOT, vol. 2, no. 2, p. 02010, Dec. 2024, doi: 10.31861/sisiot2024.2.02010.

Similar Articles

1-10 of 37

You may also start an advanced similarity search for this article.

Most read articles by the same author(s)