PROPERTIES OF GENERATORS OF PSEUDO-RANDOM SEQUENCES CONSTRUCTED USING FUZZY LOGIC AND TWO-DIMENSIONAL CHAOTIC SYSTEMS

Authors

  • M. Ya. Kushnir Yuriy Fedkovych Chernivtsi National University, Chernivtsi, Ukraine, Ukraine
  • Hr. V. Kosovan Yuriy Fedkovych Chernivtsi National University, Chernivtsi, Ukraine, Ukraine
  • P. M. Kroyalo Yuriy Fedkovych Chernivtsi National University, Chernivtsi, Ukraine, Ukraine

DOI:

https://doi.org/10.15588/1607-3274-2022-1-5

Keywords:

generator, chaos, two-dimensional system, pseudo-random sequence, fuzzy logic, statistical tests

Abstract

Context. The problem of generating pseudo-random sequences of bits using the rules of fuzzy logic and two-dimensional chaotic systems is considered.

Objective. Pseudo-random sequences generators built using two-dimensional chaotic systems and fuzzy logic. The purpose of the work is to develop and implement pseudo-random bit sequences generators based on the rules of fuzzy logic and two-dimensional chaotic systems and to evaluate the statistical characteristics of the generated sequences using statistical tests of National Institute of Standards and Technology.

Method. A method for generating pseudo-random bit sequences is proposed, which allows form bit sequences with characteristics that meet the requirements of secure communication systems and cryptographic protection of information based on the rules of fuzzy logic and two-dimensional chaotic systems. In the process of studying the operation of generators, histograms of the distribution of output values were constructed, which allows to clearly determine whether the entire range of output values of the twodimensional system could be used to generate pseudo-random bit sequence or only part of it. A study of the statistical characteristics of the generated sequences using a set of statistical tests was also performed.

Results. Bit sequences formed using fuzzy logic rules and two-dimensional chaotic systems can be used to transmit information in secure communication systems.

Results. The proposed generators were implemented in software, histogram analysis and evaluation of compliance with the criteria for a set of statistical tests of National Institute of Standards and Technology.

Conclusions. The experiments confirmed the ability of the proposed generators to generate bit sequences with good statistical characteristics, which allows them to be recommended for use in practice in solving problems of cryptographic protection of information and secure transmission of information over open communication channels. Prospects for further research may be to create cryptographic methods of information protection based on the proposed pseudo-random bit sequences generators, the implementation of secure communication systems.

Author Biographies

M. Ya. Kushnir, Yuriy Fedkovych Chernivtsi National University, Chernivtsi, Ukraine

PhD, Associate Professor, Associate Professor of the Department of Radio Engineering and Information Security

Hr. V. Kosovan, Yuriy Fedkovych Chernivtsi National University, Chernivtsi, Ukraine

PhD, Assistant of the Department of Radio Engineering and Information Security

P. M. Kroyalo, Yuriy Fedkovych Chernivtsi National University, Chernivtsi, Ukraine

Postgraduate student, Department of Radio Engineering and Information Security

References

Kocarev L. Chaos-based cryptography: A brief overview, IEEE Circuits and Systems Maganize, 2001, Vol. 1, pp. 6–21. DOI:10.1109/7384.963463.

Semenko A., Kushnir N., Bokla N., Kosovan Hr. Features of creating based on chaos pseudo-random sequences. Мodern Problems of Radio Enginiring, Telecommunications, and Computer Science, XIIth International Conference TCSET’ February 20–24 2018: proceedings. Lviv-Slavsco, Ukraine. 2018, pp. 338–342. DOI:10.20535/2411-2976.22018.

Mira C. and all. Chaotic dynamics in two-dimensional noninvertible maps, World Scientific Series on Nonlinear Science, 1996, Series A, Vol. 20, pp. 185–337. https://doi.org/10.1142/2252.

Hénaff S., Taralova I., Lozi R. Dynamical Analysis of a new statistically highly performant deterministic function for chaotic signals generation, International Conf. on Physics and Control (PhysCon): proceedings. Catania, Sicily, September 2009, P. 10. HAL Id: hal-00623064.

Strogatz S.H. Nonlinear Dynamics and Chaos: With Applications to Physics, Biology, Chemistry, and Engineering. CRC Press, Boca Raton, FL, USA, 2018, P. 532. ISBN 9780813349107.

Huang X., Liu L., Li X., Yu M., Wu Z. New Pseudorandom Bit Generator Based on Mixing Three-Dimensional Chen Chaotic System with a Chaotic Tactics, Complexity, 2019, № 44, pp. 1– 9. https://doi.org/10.1155/2019/6567198.

Wang Y., Liu Z., Ma J., He H. A pseudorandom number generator based on piecewise logistic map, Nonlinear Dyn. 2016, No. 83, pp. 2373–2391. https://doi.org/10.1007/s11071-0152488-0.

Murillo-Escobar M., Cruz-Hernández C., CardozaAvendaño L., Méndez-Ramírez R. A novel pseudorandom number generator based on pseudorandomly enhanced logistic map, Nonlinear Dyn. 2017, No. 87, pp. 407–425. https://doi.org/10.1007/s11071-016-3051-3.

Zimmermann H.J. Fuzzy Set Theory – And Its Applications. Springer Science & Business Media. Berlin. Germany, 2011, Vol. 21, 525 p. DOI: 10.1007/978-94-015-8702-0.

Chakraverty S., Sahoo D. M., Mahato N. R. Concepts of Soft Computing: Fuzzy and ANN with Programming. Springer: Berlin/Heidelberg, Germany, 2019, 198 p. DOI 10.1007/978-98113-7430-2.

Hanss M. Applied Fuzzy Arithmetic: An Introduction with Engineering Applications. Springer, Berlin/Heidelberg, Germany, 2005, 270 p. DOI: 10.1007/b138914.

Li Z., Zhang X. On Fuzzy Logic and Chaos Theory: from an Engineering Perspective. In Fuzzy Logic, A Spectrum of Theoretical & Practical Issues; Springer. Berlin/Heidelberg, Germany, 2007. pp. 79–97. ISSN: 1434-9922.

Porto M., Amato P. A fuzzy approach for modeling chaotic dynamics with assigned properties, Ninth IEEE International Conference on Fuzzy Systems, FUZZ-IEEE 2000: proceedings. San Antonio, TX, USA, 7–10 May 2000, Vol. 1, pp. 435–440. DOI: 10.1109/FUZZY.2000.838699.

Stefanini L., Sorini L., Guerra M. L. Simulation of fuzzy dynamical systems using the LU-representation of fuzzy numbers, Chaos Solitons Fractals, 2006, No. 29, pp. 638–652. https://doi.org/10.1016/j.chaos.2005.08.096.

Patidar V., Sud K. K., Pareek N. K. A pseudo random bit generator based on chaotic logistic map and its statistical testing, Informatica, 2009, No. 33, pp. 441–452.

Stojanovski T., Kocarev L. Chaos-based random number generators-part I: analysis [cryptography], IEEE Trans. Circuits Syst. I Fundam. Theory Appl., 2001, No. 48, pp. 281–288. DOI: 10.1109/81.915385.

François M., Grosges T., Barchiesi D., Erra R. Pseudo-random number generator based on mixing of three chaotic maps, Commun. Nonlinear Sci. Numer. Simul., No. 19, pp. 887–895. https://doi.org/10.1007/978-3-319-06089-7_16.

Rukhin A., Soto J., Nechvatal J., Smid M., Barker E. A statistical Test Suite for Random and Pseudorandom Number Generators for cryptographic Applications, Technical Report; BoozAllen and Hamilton Inc. Mclean, VA, USA, 2001. DOI: 10.3390/sym12081202.

Alvarez G., Li S. Some basic cryptographic requirements for chaos-based cryptosystems, Int. J. Bifurc. Chaos, 2006, No. 16, pp. 2129–2151. DOI: 10.1142/S0218127406015970.

Kushnir M., Kosovan Hr., Kroialo P., Komarnytskyy A. Encryption of the Images on the Basis of Two Chaotic Systems with the use of Fuzzy Logic, 15th International Conference on Advanced Trends in Radioelectronics, Telecommunications and Computer Engineering TCSET 2020: proceedings. LvivSlavsco, Ukraine. February 25–29, 2020, pp. 610–613. DOI: 10.1109/TCSET49122.2020.235504.

Moysis L., Volos Ch., Jafari S. et al. Modification of the Logistic Map Using Fuzzy Numbers with Application to Pseudorandom Number Generation and Image Encryption, Entropy, 2020, Vol. 22, 474 p. DOI: 10.3390/e22040474.

Gad M., Hagras E., Soliman H. et al. A New Parallel Fuzzy Multi Modular Chaotic Logistic Map for Image Encryption, The International Arab Journal of Information Technology. March 2021, Vol. 18, No. 2, pp. 227–236. https://doi.org/10.34028/iajit/18/2/12.

Downloads

Published

2022-04-03

How to Cite

Kushnir, M. Y., Kosovan, H. V., & Kroyalo, P. M. (2022). PROPERTIES OF GENERATORS OF PSEUDO-RANDOM SEQUENCES CONSTRUCTED USING FUZZY LOGIC AND TWO-DIMENSIONAL CHAOTIC SYSTEMS . Radio Electronics, Computer Science, Control, (1), 39. https://doi.org/10.15588/1607-3274-2022-1-5

Issue

No. 1 (2022): Radio Electronics, Computer Science, Control

Section

Mathematical and computer modelling

License

Copyright (c) 2022 M. Ya. Kushnir, Hr. V. Kosovan

Creative Commons License

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

Creative Commons Licensing Notifications in the Copyright Notices

The journal allows the authors to hold the copyright without restrictions and to retain publishing rights without restrictions.

The journal allows readers to read, download, copy, distribute, print, search, or link to the full texts of its articles.

The journal allows to reuse and remixing of its content, in accordance with a Creative Commons license СС BY -SA.

Authors who publish with this journal agree to the following terms:

  • Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License CC BY-SA that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.

  • Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.

  • Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work.