Generating binary diffusion layers with maximum/high branch numbers and low search complexity

Akleylek S., SAKALLI M. T., ÖZTÜRK E., Mesut A. S., Tuncay G.

SECURITY AND COMMUNICATION NETWORKS, vol.9, no.16, pp.3558-3569, 2016 (SCI-Expanded) identifier identifier

  • Publication Type: Article / Article
  • Volume: 9 Issue: 16
  • Publication Date: 2016
  • Doi Number: 10.1002/sec.1561
  • Journal Name: SECURITY AND COMMUNICATION NETWORKS
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Page Numbers: pp.3558-3569
  • Keywords: diffusion layer, block ciphers, branch number, binary matrix, MDS matrix, ALGEBRAIC CONSTRUCTION, LINEAR TRANSFORMATIONS, BLOCK CIPHER, MATRIX
  • Ondokuz Mayıs University Affiliated: Yes

Abstract

In this paper, we propose a new method to generate n x n binary matrices (for n = k . 2(t) where k and t are positive integers) with a maximum/high of branch numbers and a minimum number of fixed points by using 2(t) x 2(t) Hadamard (almost) maximum distance separable matrices and k x k cyclic binary matrix groups. By using the proposed method, we generate n x n (for n = 6, 8, 12, 16, and 32) binary matrices with a maximum of branch numbers, which are efficient in software implementations. The proposed method is also applicable with m x m circulant matrices to generate n x n (for n = k . m) binary matrices with a maximum/high of branch numbers. For this case, some examples for 16 x 16, 48 x 48, and 64 x 64 binary matrices with branch numbers of 8, 15, and 18, respectively, are presented. Copyright (C) 2016 John Wiley & Sons, Ltd.