I. V. Lisitskaya, K. E. Lisitsky, I. A. Golovko, I. I. Zharikov, M. A. Kornienko, M. V. Kuleba, M. Y. Rodinko


Context. The object of study of this work is the arrival processes of block symmetric ciphers to the state of a random permutation.
Objective. Clarification by means of computational experiments values of dynamic parameters arrival of some modern ciphers to the
state of a random permutation, which can be important when evaluating their effectiveness.
Method. Methods of experiments consists in determining the differential parameters in activation ciphers (programming models) sets the
input difference and the subsequent determination of the minimum number of S-boxes-activated in the first cycle of encryption, allowing to
obtain the value of the differential probability of relevant indicators of resistance considered cipher. In determining the linear indicators are
moving non-zero mask inputs in S-boxes, and non-zero mask their outputs. When this input is activated on one cipher byte input frame, with a byte is selected, which activates minimum number the first cycle of S-blocks. Here, the active byte (S-unit) means bytes (S-unit), by which for the pair in the input code (in the S-box) is formed non-zero input (output) the difference. Then, in the mode of encoding a complete listing of all 256 bit single-byte cipher input differences determined by the minimum number of activatable S-boxes in each of the cycles that are translated into the number of encsphering cycles required for the arrival of a random permutation cipher. A similar within the meaning of the procedure can be performed in the analysis of linear parameters using the input and output masks.
Results. The results indicate that the construction of the first cyclic transformation block symmetric ciphers play an important role in
ensuring the dynamic performance of the parish codes to random permutation, and significantly affect the value of the number of cycles
required for the stock of their resistance. All of the (known) design of modern 128-bit block symmetric ciphers, except ciphers IDEA NXT,
Kalina, Amanita and Belarusian cipher, provide dynamic performance to the arrival of a random permutation exceeding three or four cycles.
Rijndael cipher is far from the leaders of the subject indicator (for the arrival of a random permutation it needs 4 cycles).
Conclusions. In this paper we solve the problem clarification and confirmation via computational experiments the effectiveness of a
new methodology for assessing the dynamic performance of the parish codes to random permutation. Scientific novelty of the results of the paper is that the first objective data obtained reasonable for the arrival of number of cycles to the values of a random permutation of some modern ciphers. The practical significance of the proposed methodology and presented the results is their constructivism. They allow you to perform a study of ciphering transformation cycles that achieve the maximum level of resistance ciphers.


block symmetric cipher; dynamic indicators; state random permutation; resistance to differential and linear attacks cryptanalysis; the active S-boxes.


Лисицкая И. В. Методология оценки стойкости блочных симметричных криптопреобразований на основе уменьшенных моделей: дис. … докт. техн. наук: 05.13.05 / Лисицкая Ирина Викторовна. – Харьков, 2012. – 293 с. 2. Долгов В. Методология оценки стойкости блочных симметричных шифров к атакам дифференциального и линейного криптоанализа : монография / В. И. Долгов, И. В. Лисицкая. – Харьков : Издательство «Форт», 2013. – 420 с. 3. Горбенко И. Д. О динамике прихода шифров к случайной подстановке при использовании S-блоков с показателями нелинейности близкими к предельным / И. Д. Горбенко, К. Е. Лисицкий // Радиотехника : Всеукр. межвед. Науч.-техн. сб. – 2014. – Вып. № 176. – С. 27–39. 4. Gorbenko I. D. On Ciphers Coming to a Stationary State of Random Substitution / I. D. Gorbenko, K. E. Lisitskiy, D. S. Denisov // Universal Journal of Electrical and Electronic Engineering, – No. 2. – P. 206–215. DOI. 10.13189/ujeee. 2014.020409. 5. Лисицкий К. Е. Динамические показатели прихода блочных шифров к состоянию случайной подстановки / К. Е. Лисицкий // Издательский дом LAP LAMBERT Аcademic Publishing, 2014. – 60 с. ISBN-13. 978-3-659-28919-4. 6. Keliher L. Improving the upper bound on the maximum average linear hull probability for Rijndael / L. Keliher, H. Meijer and S. Tavares // Advances in Cryptology, Selected Areas in Cryptography ’01, LNCS 2259, S. Vaudenay, A. M. Youssef, Eds., Springer-Verlag. – 2001. – P. 112–128. 7. On the security of Rijndael-like structures against differential and linear cryptanalysis / [S. Park, S. H. Sung, S. Chee et al.] // Advances in Cryptology, Proceedings of Asiacrypt ’02, LNCS 2501, Y. Zheng, Ed., Springer-Verlag. – 2002. – P. 176–191. 8. Improving the upper bound on the maximum differential and the maximum linear hull probability for SPN structures and AES / [S. Park, S. H. Sung, S. Lee et al.] // Fast Software Encryption ’03, LNCS 2887, T. Johansson, Ed., Springer-Verlag. – 2003. – P. 247–260. 9. Vaudenay S. Resistance against general iterated attacks / S. Vaudenay // Advances in Cryptology, Proceedings of Eurocrypt ’99, LNCS 1592, J. Stern, Ed., Springer-Verlag. – 1999. – P. 255–271. 10. Matsui M. On a Structure of Block Ciphers with Provable Security against Differential and Linear Cryptanalysis / M. Matsui // IEICE Trans/ FundaMENTALS. – January 1999. – Vol. E82-A, No. 1. – P. 117–122.

GOST Style Citations

Copyright (c) 2017 I. V. Lisitskaya, K. E. Lisitsky, I. A. Golovko, I. I. Zharikov, M. A. Kornienko, M. V. Kuleba, M. Y. Rodinko

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

Address of the journal editorial office:
Editorial office of the journal «Radio Electronics, Computer Science, Control»,
National University "Zaporizhzhia Polytechnic", 
Zhukovskogo street, 64, Zaporizhzhia, 69063, Ukraine. 
Telephone: +38-061-769-82-96 – the Editing and Publishing Department.

The reference to the journal is obligatory in the cases of complete or partial use of its materials.