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

Автор: Lisitskiy K.E.

Журнал: International Journal of Computer Network and Information Security(IJCNIS) @ijcnis

Статья в выпуске: 1 vol.6, 2013 года.

Бесплатный доступ

The problem of determination of maxima dis-tribution laws of full differentials and linear bias of block symmetric ciphers as substitution transformations is con-sidered. Well-known theoretical results, published in lit-erature, are given, as well as experiment results on mak-ing the laws of maxima distribution of full differential transitions and maximum biasess of linear hulls for re-duced 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, re-ceived for one arbitrarily taken cipher key corresponding to indexes of random substitutions.

Еще

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

Короткий адрес: https://sciup.org/15011261

IDR: 15011261

Список литературы On Maxima Distribution of Full Differentials and Linear Hulls of Block Symmetric Ciphers

  • 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.
  • 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.
  • Kuznetsov А.А. Linear properties of symmetric block cipher submitted to the Ukrainian competition. / А.А. Kuznetsov, I.V. Lisitskaya, S.А. Isaev // Applied ra-dioelectronics. - 2011.- Vol. 10, №2 -pp. 135-140.
  • Lisitskaya I.V 32-bit block mini-version of a symmet-ric cryptographic algorithm for converting the infor-mation 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.
  • The cryptographic properties of the reduced version of the cipher Muchomor. / I.V. Lisitskaya, О.I. Oleshko, S.N. Rudenko and others. // Special Tele-communication Systems and Information Protection. Scientific Papers, Kyiv. -2010. – Issue 2(18). - pp. 33-42.
  • Dolgov V.I. Research differential and cyclic proper-ties 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.
  • Dolgov V.I. The mini version of the block symmetric cryptographic algorithm for converting the infor-mation to a dynamically controlled cryptoprimitives (Baby-ADE). / V.I. Dolgov, А.А. Kuznetsov, R.V. Sergienko, А.L. Belokovalenko // Applied radioelec-tronics – 2008. – Vol. 7, №3 – pp. 215-224.
  • Lisitskaya I.V Large ciphers – random permutations / I.V. Lisitskaya, А.А. Nastenko // Interdepartmental Scientific and Technical Collection "Radiotechni-ca".-2011. - Issue 166. – С. 50-55.
  • 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. 127-134.
  • The cryptographic properties of the reduced version of the cipher Kalina/ V.I. Dolgov, R.V. Oleinikov, А.U. Bol'shakov, and others. // Applied radioelec-tronics, 2010. - Vol. 9. - № 3. - pp. 349-354.
  • 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.
  • Joan Daemen, Vincent Rijmen Probability distribu-tions of Correlation and Differentials in Block Ci-phers. / Joan Daemen, Vincent Rijmen // April 13, 2006, pp. 1-38.
  • W. Feller An Introduction to Probability Theory and Its Applications, Vol.1. Wiley & Sons. 1968.
  • Mathworld. http: //mathworld. wolfram.com/.
  • Oleinikov R.V. Differential properties of substitu-tions/ / Р.В. Олейников, О.I. Oleshko, K.Е. Lisitskiy, А.D. Teviashev // Applied radioelectronics –2010. - Vol. 9. - № 3. - pp. 326-333.
  • 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.
  • Lisitskaya I.V. Symmetric block cipher, and Markov processes. / I.V. Lisitskaya // Applied radioelectronics. - 2012. - Vol. 11, № 2- pp. 137-143.
  • 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.
Еще
Статья научная