<abstract xmlns="http://www.w3.org/1999/xhtml"><p> Symmetric block ciphers are the most widely used cryptographic primitives. In addition to providing privacy, block ciphers are used as basic components in the construction of hash functions, message authentication codes, pseudorandom number generators, as a part of various cryptographic protocols, etc. Nowadays the most popular block cipher is AES (Advanced Encryption Standard). It is used as a standard of symmetric encryption in many countries. Several years ago it was found a theoretical attack exploiting the AES key expansion algorithm that allows reducing significantly the complexity comparing to the brute force attack. This article presents an advanced method of finding the number of active substitutions that helps to estimate the security of encryption algorithms against related-key attacks. The method was applied to a prospective block cipher, which is a candidate for the Ukrainian standard</p></abstract>

Symmetric block ciphers are the most widely used cryptographic primitives. In addition to providing privacy, block ciphers are used as basic components in the construction of hash functions, message authentication codes, pseudorandom number generators, as a part of various cryptographic protocols, etc. Nowadays the most popular block cipher is AES (Advanced Encryption Standard). It is used as a standard of symmetric encryption in many countries. Several years ago it was found a theoretical attack exploiting the AES key expansion algorithm that allows reducing significantly the complexity comparing to the brute force attack. This article presents an advanced method of finding the number of active substitutions that helps to estimate the security of encryption algorithms against related-key attacks. The method was applied to a prospective block cipher, which is a candidate for the Ukrainian standard

A Method for Security Estimation of the Spn-Based Block Cipher Against Related-Key Attacks

Department of Information Technologies Security Faculty of Computer Engineering and Control Kharkiv National University of Radioelectronics Lenin’s av., 14 Kharkiv UKRAINE

Department of Informatics Faculty of Mathematics and Natural Sciences University of Bergen Postboks 7803, N-5020 Bergen NORWAY

Tatra Mountains Mathematical Publications

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.

Symmetric block ciphers are the most widely used cryptographic primitives. In addition to providing privacy, block ciphers are used as basic components in the...

A Method for Security Estimation of the Spn-Based Block Cipher Against Related-Key Attacks

Published Online: Mar 11, 2015

Page range: 25 - 45

Received: Sep 02, 2014

DOI: https://doi.org/10.2478/tmmp-2014-0023

Keywords
block cipher, differential cryptanalysis, related-key attack

© 2015

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.

A Method for Security Estimation of the Spn-Based Block Cipher Against Related-Key Attacks

Published Online: Mar 11, 2015

Page range: 25 - 45

Received: Sep 02, 2014

DOI: https://doi.org/10.2478/tmmp-2014-0023

Keywordsblock cipher, differential cryptanalysis, related-key attack

© 2015

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.

Keywords
block cipher, differential cryptanalysis, related-key attack