Evolutionary design of resilient substitution boxes: from coding to hardware implementation

  • Authors:
  • Nadia Nedjah;Luiza de Macedo Mourelle

  • Affiliations:
  • Department of Electronics Engineering and Telecommunications;Department of System Engineering and Computation, Engineering Faculty, State University of Rio de Janeiro, Brazil

  • Venue:
  • ICES'07 Proceedings of the 7th international conference on Evolvable systems: from biology to hardware
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

S-boxes constitute a cornerstone component in symmetrickey cryptographic algorithms, such as DES and AES encryption systems. In block ciphers, they are typically used to obscure the relationship between the plaintext and the ciphertext. Non-linear and noncorrelated S-boxes are the most secure against linear and differential cryptanalysis. In this paper, we focus on a two-fold objective: first, we evolve regular an S-box with high non-linearity and low auto-correlation properties using evolutionary computation; then automatically generate evolvable hardware for the obtained S-box. Targeting the former, we use the Nash equilibrium-based multi-objective evolutionary algorithm to optimise regularity, non-linearity and auto- correlation, which constitute the three main desired properties in resilient S-boxes. Pursuing the latter, we exploit genetic programming to automatically generate the evolvable hardware designs of substitution boxes that minimise hardware space, encryption/decryption time and dissipated power, which form the three main hardware characteristics. We compare our results against existing and well-known designs, which were produced by using conventional methods as well as through evolution.