BLOCK CIPHERS ON THE BASIS OF REVERSIBLE CELLULAR AUTOMATA

Yuliya Tanasyuk; Petro Burdeinyi

doi:10.35784/iapgos.919

Open full text

PDF

Published: Mar 30, 2020

DOI: https://doi.org/10.35784/iapgos.919

Issue Vol. 10 No. 1 (2020)

Articles

APPLICATION OF HURST INDICATOR TO CHOOSE AN ALGORITHM FOR RESOURCE CONTROL OF A TELECOMMUNICATION NETWORK
Anton Vrublevskiy, Ivan Lesovoy, Gennadij Pylypenko

4-7
BLOCK CIPHERS ON THE BASIS OF REVERSIBLE CELLULAR AUTOMATA
Yuliya Tanasyuk, Petro Burdeinyi

8-11
TIME INTERVAL SWITCHING DEVICE
Ruslan Politanskyi, Andrij Veryga

12-15
ENVIRONMENT OF ELECTROMAGNETIC COMPATIBILITY OF RADIO-ELECTRONIC COMMUNICATION MEANS
Heorhii Rozorinov, Oleksandr Hres, Volodymyr Rusyn, Petro Shpatar

16-19
THE GENERATING RANDOM SEQUENCES WITH THE INCREASED CRYPTOGRAPHIC STRENGTH
Volodymyr Korchynskyi, Vitalii Kildishev, Oleksandr Riabukha, Oleksandr Berdnikov

20-23
THE INCREASE OF THE ENERGY EFFICIENCY OF THE RADIO EQUIPMENT BASED ON THE USE OF MODULATION BY ORTHOGONAL HARMONIC CARRIERS
Sergey Toliupa, Vladimir Nakonechnyi, Alexander Trush

24-27
SYNTHESIS OF SAFE BEHAVIOR ALGORITHMS OF RADIOELECTRONIC SYSTEMS FOR CRITICAL APPLICATIONS
Leonid Ozirkovskyy, Bohdan Volochiy, Mykhailo Zmysnyi, Oleksandr Shkiliuk

28-31
METHOD FOR ASSESSING THE STRUCTURAL RELIABILITY OF NETWORKS WITH UNDETERMINED TOPOLOGY
Nina Kniazieva, Alexey Nenov, Irina Kolumba

32-35
PHOTODIODE BASED ON THE EPITAXIAL PHOSPHIDE GALLIUM WITH INCREASED SENSITIVITY AT A WAVELENGTH OF 254 nm
Yurii Dobrovolsky, Volodymyr M. Lipka, Volodymyr V. Strebezhev, Yurii O. Sorokatyi, Mykola O. Sorokatyi, Olga P. Andreeva

36-39
DETERMINATION OF THE STRUCTURAL STATE AND STABILITY OF THE LASER CRYSTALLIZED Cd1-xМnxTe CRYSTAL SURFACE
Victor Strebezhev, Ivan Yuriychuk, Petro Fochuk, Sergiy Nichyi, Yuriy Dobrovolsky, Victoria Tkachuk, Mykola Sorokatyi, Yurii Sorokatyi

40-43
TECHNOLOGY AND MEASUREMENTS OF MAGNETORESISTANCE IN THIN-LAYERED FERROMAGNETIC STRUCTURES
Jakub Kisała, Karolina Czarnacka, Mateusz Gęca, Andrzej Kociubiński

44-47
STUDYING THE PROPERTIES OF PIXELS PERMUTATIONS BASED ON DISCRETIZED STANDARD MAP
Serhii Haliuk, Oleh Krulikovskyi, Vitalii Vlasenko

48-51
FACE RECOGNITION TECHNIQUES
Olexandr N. Romanyuk, Sergey I. Vyatkin, Sergii V. Pavlov, Pavlo I. Mykhaylov, Roman Y. Chekhmestruk, Ivan V. Perun

52-57
INVESTIGATION OF THE KOLMOGOROV-WIENER FILTER FOR CONTINUOUS FRACTAL PROCESSES ON THE BASIS OF THE CHEBYSHEV POLYNOMIALS OF THE FIRST KIND
Vyacheslav Gorev, Alexander Gusev, Valerii Korniienko

58-61
MODELLING OF SPINTRONIC DEVICES FOR APPLICATION IN RANDOM ACCESS MEMORY
Ruslan Politanskyi, Maria Vistak, Andriy Veryga, Tetyana Ruda

62-65
HARDWARE AND SOFTWARE MEANS FOR ELECTRONIC COMPONENTS AND SENSORS RESEARCH
Gryhoriy Barylo, Oksana Boyko, Ihor Gelzynskyy, Roman Holyaka, Zenon Hotra, Tetyana Marusenkova, Mykola Khilchuk, Magdalena Michalska

66-71
WAYS TO PRODUCE RENEWABLE ENERGY FROM CARBON DIOXIDE
Natalia Grigorieva, Viktor Shabaykovich, Larysa Gumeniuk, Pavlo Humeniuk, Lubov Dobrovolska, Dmitry Sobchuk

72-76
SATURATION OF THE ABSORPTION OF THERMAL RADIATION BY ATMOSPHERIC CARBON DIOXIDE
Jan Kubicki, Krzysztof Kopczyński, Jarosław Młyńczak

77-81
CLASSIFICATION OF MULTIDIMENSIONAL POLARIZATION MICROSCOPY RESULTS IN THE TECHNOLOGY OF FORENSIC INTELLECTUAL MONITORING OF HEART DISEASES
Oleg Vanchulyak, Serhii Golub, Mariia Talakh, Vyacheslav Gantyuk

82-86

DOI

https://doi.org/10.35784/iapgos.919

Authors

Yuliya Tanasyuk

y.tanasyuk@chnu.edu.ua

Yuriy Fedkovych Chernivtsi National University, Department of Computer Systems and Networks, Ukraine

http://orcid.org/0000-0001-8650-0521

Petro Burdeinyi

pburdeyniy@gmail.com

Yuriy Fedkovych Chernivtsi National University, Department of Computer Systems and Networks, Ukraine

http://orcid.org/0000-0002-3859-7522

Abstract

The given paper is devoted to the software development of block cipher based on reversible one-dimensional cellular automata and the study of its statistical properties. The software implementation of the proposed encryption algorithm is performed in C# programming language in Visual Studio 2017. The paper presents specially designed approach for key generation. To ensure desired cryptographic stability, the shared secret parameters can be adjusted to contain information needed for creating substitution tables, defining reversible rules, and hiding final data. For the first time, it is suggested to create substitution tables based on iterations of a cellular automaton that is initialized by the key data.

Keywords:

block cipher, symmetric encryption algorithm, reversible cellular automata

References

Bouchkaren S., Lazaar S.: A fast cryptosystem using reversible cellular automata. International Journal of Advanced Computer Science and Applications 5(5)/2014, 207–210. DOI: https://doi.org/10.14569/IJACSA.2014.050531

Debasis D., Abhishek R.: A parallel encryption algorithm for block ciphers based on programmable reversible cellular automata. J. Computer Science and Engineering 1(1)/2010, 82–90.

Gutowitz H.A.: Cryptography with Dynamical Systems: Cellular Automata and Cooperative Phenomena. Kluwer Academic Press, Dordrecht 1993. DOI: https://doi.org/10.1007/978-94-011-1691-6_21

Paar C., Peltz J.: Understanding cryptography. Springer-Verlag, Berlin Heidelberg 2010. DOI: https://doi.org/10.1007/978-3-642-04101-3

Leporati A., Mariot L.: Cryptographic properties of bipermutive cellular automata rules. J. Cellular Automata 9/2014, 437–475.

Seredynski M., Bouvry P.: Block cipher based on cellular automata. New Generation computing 23(3)/2005, 245–258. DOI: https://doi.org/10.1007/BF03037658

Seredynski F., Bouvry P., Zomaya A. Y.: Cellular automata and secret key cryptography. Parallel Computing 30(5-6)/2004, 753–766, [DOI:10.1016/j.parco.2003.12.014]. DOI: https://doi.org/10.1016/j.parco.2003.12.014

Tomassini M., Perrenoud M.: Stream Cyphers with One- and Two-Dimensional Cellular Automata. Parallel Problem Solving from Nature PPSN VI. PPSN. Lecture Notes in Computer Science vol. 1917. Springer, Berlin, Heidelberg, 2000, 722–731.

Wolfram S.: Cryptography with Cellular Automata.: Advances in Cryptology: Crypto’85, Springer-Verlag LNCS 218, 1985, 429–432. DOI: https://doi.org/10.1007/3-540-39799-X_32

NIST SP 800-22: Documentation and Software. Random bit generation. - Guide to the statistical tests, https://csrc.nist.gov/Projects/Random-Bit-Generation/Documentation-and-Software/Guide-to-the-Statistical-Tests

Wolfram S.: A New Kind of Science.: Wolfram Media, Inc, 2002, 1197, http://www.wolframscience.com/nksonline/toc.html

Tanasyuk, Y., & Burdeinyi, P. (2020). BLOCK CIPHERS ON THE BASIS OF REVERSIBLE CELLULAR AUTOMATA. Informatyka, Automatyka, Pomiary W Gospodarce I Ochronie Środowiska, 10(1), 8–11. https://doi.org/10.35784/iapgos.919

BLOCK CIPHERS ON THE BASIS OF REVERSIBLE CELLULAR AUTOMATA

Issue Vol. 10 No. 1 (2020)

Archives

DOI

Authors

Abstract

Keywords:

References

License

Article Sidebar

Issue Vol. 10 No. 1 (2020)

Archives

Main Article Content

DOI

Authors

Abstract

Keywords:

References

Article Details

License