Work place: National University of Radio Electronics, Kharkiv, Ukraine
E-mail: goabove1970@gmail.com
Website:
Research Interests: Hardware Security, Information Security, Network Security, Information Systems
Biography
Melnychuk Eugene completed a full course of Kharkov National University of Radio Electronics in 2010; specialty is the Limited Access Information Security, now he works as a post-graduate student at Department of Information Technology Security. His main research interests include cryptanalysis of modern block symmetric 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.Subscribe to receive issue release notifications and newsletters from MECS Press journals