Manchester Metropolitan University's Research Repository

Linear and differential cryptanalysis of small-sized random (n, m)-S-boxes

Alsalami, Y and Yeun, C and Martin, TA and Khonji, M (2017) Linear and differential cryptanalysis of small-sized random (n, m)-S-boxes. In: 11th International Conference for Internet Technology and Secured Transactions (ICITST), 05 December 2016 - 07 December 2016, Barcelona, Spain.


Download (1MB) | Preview


S-boxes are used in cryptography in order to provide non-linearity in the design of cryptographic primitives such as block ciphers and hash functions. Some cryptographic primitives use bijective S-boxes as in the Advanced Encryption Standard (AES), and others use surjective S-boxes as in the Data Encryption Standard (DES). That is, S-boxes can have inputs and outputs of the same length as in the (8,8)-S-box of AES, or alternatively the input length can be larger than the output as in the (6, 4)-S-boxes of DES. In this paper, we perform a statistical study of linear and differential properties of randomly generated (n, m)-S-boxes, where m ≤ n. We show that certain S-boxes with well-behaved linear and differential properties can be feasibly obtained via random search. We show further that certain types of S-boxes with specific desirable linear and differential properties are improbable.

Impact and Reach


Activity Overview

Additional statistics for this dataset are available via IRStats2.


Actions (login required)

Edit Item Edit Item