On Maxima Distribution of Full Differentials and Linear Hulls of Block Symmetric Ciphers

Full Text (PDF, 317KB), PP.11-18

Views: 0 Downloads: 0

Author(s)

Lisitskiy K.E. 1,*

1. National University of Radio Electronics, Kharkiv, Ukraine

* Corresponding author.

DOI: https://doi.org/10.5815/ijcnis.2014.01.02

Received: 14 May 2013 / Revised: 4 Aug. 2013 / Accepted: 11 Sep. 2013 / Published: 8 Nov. 2013

Index Terms

Provable security, of index evaluation of provable security in block symmetric ciphers, distribution of maximums, mini versions ciphers

Abstract

The problem of determination of maxima distribution laws of full differentials and linear bias of block symmetric ciphers as substitution transformations is considered. Well-known theoretical results, published in literature, are given, as well as experiment results on making the laws of maxima distribution of full differential transitions and maximum biasess of linear hulls for reduced cipher model from Belorussian standard and cipher Kalina, which practically confirm theoretical calculations, are presented. The results testify that maximum values of differential and linear probabilities are concentrated close to their average values and for evaluation of indexes of cipher provable security it’s enough to make a test of proximity of differential and linear cipher indexes, received for one arbitrarily taken cipher key corresponding to indexes of random substitutions.

Cite This Paper

Lisitskiy K.E., "On Maxima Distribution of Full Differentials and Linear Hulls of Block Symmetric Ciphers", International Journal of Computer Network and Information Security(IJCNIS), vol.6, no.1, pp.11-18, 2014. DOI:10.5815/ijcnis.2014.01.02

Reference

[1]Lisitskaya I.V. Methodology for assessing resistance of block symmetric ciphers. / I.V. Lisitskaya // Automated control systems and automation devices, 2011, № 163, pp. 123-133.
[2]Dolgov V.I. Differential properties of symmetric block cipher submitted to the Ukrainian competition. / V.I. Dolgov, А.А. Kuznetsov, S.А. Isaev. // Electronic modeling. 2011. Vol. 33, № 6. pp. 81-99.
[3]Kuznetsov А.А. Linear properties of symmetric block cipher submitted to the Ukrainian competition. / А.А. Kuznetsov, I.V. Lisitskaya, S.А. Isaev // Applied radioelectronics. 2011. Vol. 10, №2 pp. 135-140.
[4]Lisitskaya I.V 32-bit block mini-version of a symmetric cryptographic algorithm for converting the information Muchomor. Estimate of the maximum value of the full differential of the cipher. / I.V. Lisitskaya, I.F. Stavitskiy // Scientific statements of Belgorod State University 2011. № 7 (102). Issue 18/1 pp. 177-186.
[5]The cryptographic properties of the reduced version of the cipher Muchomor. / I.V. Lisitskaya, О.I. Oleshko, S.N. Rudenko and others. // Special Telecommunication Systems and Information Protection. Scientific Papers, Kyiv. 2010. – Issue 2(18). pp. 33-42.
[6]Dolgov V.I. Research differential and cyclic properties of the rеduсed models of the cipher Labyrynt / V.I. Dolgov, I.V. Lisitskaya, А.V. Grigiriev, А.V. Shirokov // Applied radioelectronics. – 2009. – Vol. 8, №3 – pp. 283-289.
[7]Dolgov V.I. The mini version of the block symmetric cryptographic algorithm for converting the information to a dynamically controlled cryptoprimitives (Baby-ADE). / V.I. Dolgov, А.А. Kuznetsov, R.V. Sergienko, А.L. Belokovalenko // Applied radioelectronics – 2008. – Vol. 7, №3 – pp. 215-224.
[8]Lisitskaya I.V Large ciphers – random permutations / I.V. Lisitskaya, А.А. Nastenko // Interdepartmental Scientific and Technical Collection "Radiotechnica". 2011. Issue 166. – С. 50-55.
[9]Dolgov V.I. The study of cryptographic performance reduse models ciphers DES and GOST / V.I. Dolgov, J.А. Makarchuk, А.V. Grigoriev, Е.V. Drobat’ko // Applied radioelectronics – 2011. Vol. 10. № 2. pp. 127134.
[10]The cryptographic properties of the reduced version of the cipher Kalina/ V.I. Dolgov, R.v. Oleinikov, А.u. Bol’shakov, and others. // Applied radioelectronics, 2010. Vol. 9. № 3. pp. 349-354.
[11]Lisitskaya I.V.. A comparison of the effectiveness of superblocks some modern ciphers. Radіoelektronіka. Іnformatika. Upravlіnnya. Zaporizhzhya 1(26)’ 2012. pp. 37- 43.
[12]Joan Daemen, Vincent Rijmen Probability distributions of Correlation and Differentials in Block Ciphers. / Joan Daemen, Vincent Rijmen // April 13, 2006, pp. 138.
[13]W. Feller An Introduction to Probability Theory and Its Applications, Vol.1. Wiley & Sons. 1968.
[14]Mathworld. http: //mathworld. wolfram.com/.
[15]Oleinikov R.V. Differential properties of substitutions/ / Р.В. Олейников, О.I. Oleshko, K.Е. Lisitskiy, А.D. Teviashev // Applied radioelectronics –2010. Vol. 9. № 3. pp. 326-333.
[16]Lisitskaya I.V. Properties of the distribution laws XOR tables and tables of linear approximations of random permutations. News of Kharkіvskogo natsіonalnogo unіversitetu іmenі VN Karazіna. 2011. №960, Issue 16. pp. 196-206.
[17]Lisitskaya I.V. Symmetric block cipher, and Markov processes. / I.V. Lisitskaya // Applied radioelectronics. 2012. Vol. 11, № 2 pp. 137-143.
[18]Dolgov V.I. Table properties of linear approximations of random permutations./ V.I. Dolgov, I.V. Lisitskaya, О.I. Oleshko // Applied radioelectronics. 2010. – Vol. 9, № 3. pp. 334-340.