Lisitskaya I.V.

Work place: National University of Radio Electronics, Kharkiv, Ukraine

E-mail: dolgovvi@mail.ru

Website:

Research Interests: Coding Theory, Theory of Computation, Computational Complexity Theory

Biography

Lisitskaya Irina completed a full course of the Kharkov National University of Radio Electronics, specialty Automated Control Systems in 1987, she defended her thesis in 1998, awarded the title of professor in 2002 and now works as assistant professor of information security technologies Her main research interests include cryptography, Complexity Theory.

Author Articles
Importance of S-Blocks in Modern Block Ciphers

By Lisitskaya I.V. Melnychuk E.D. Lisitskiy K.E.

DOI: https://doi.org/10.5815/ijcnis.2012.10.01, Pub. Date: 8 Sep. 2012

There is a new approach to determine the degree of cryptographic S-boxes suitability. This approach is based on estimating the number of transformation cycles required for a cipher to achieve differential and linear nature of the state typical for random substitution of the appropriate degree. The paper presents the results of experiments to determine the differential and linear indicators of the Heys cipher (a cipher with a weak linear transformation) and a reduced model of the Rijndael cipher (the cipher with a strong linear transformation), using nibble S-boxes with different values of the XOR table differences maxima and linear approximations table displacements. It is demonstrated that, contrary to widely-known approach that links cipher performance indicators with strength indicators of substitutions that they use, the resistance to cipher attacks by means of linear and differential cryptanalysis (maximum differential and linear probabilities) does not depend on S-boxes used. It is concluded that random substitutions can be used as the S-block designs without compromising the performance of cryptographic ciphers. It means that the search for S-boxes with high encryption performance (at least for ciphers with strong linear transformations) is an unpromising task. At the same time it is shown that a good cipher can not be built without a nonlinear transformation. S-boxes (non-trivial type) are essential and necessary elements of an effective cryptographic transformation, ensuring the operation of the nonlinear mixing of input data blocks bit segments.

[...] Read more.
Other Articles