Human behaviour based optimization supported with self-organizing maps for solving the S-box design Problem

RICARDO JAVIER SOTO DE GIORGIS, BRODERICK CRAWFORD LABRIN, Francisco Gonzalez, Rodrigo Olivares

Research output: Contribution to journalArticlepeer-review

1 Scopus citations

Abstract

The cryptanalytic resistance of modern block and stream encryption systems mainly depends on the substitution box (S-box). In this context, the problem is thus to create an S-box with higher value of nonlinearity because this property can provide some degree of protection against linear and differential cryptanalysis attacks. In this paper, we design a scheme built on a human behavior-based optimization algorithm, supported with Self-Organizing Maps to prevent premature convergence and improve the nonlinearity property in order to obtain strong 8×8 substitution boxes. The experiments are compared with S-boxes obtained using other metaheuristic algorithms such as Ant Colony Optimization, Genetic Algorithm and an approach based on chaotic functions and show that the obtained S-boxes have good cryptographic properties. The obtained S-box is investigated against standard tests such as bijectivity, nonlinearity, strict avalanche criterion, bit independence criterion, linear probability and differential probability, proving that the proposed scheme is proficient to discover a strong nonlinear component of encryption systems.

Original languageEnglish
JournalIEEE Access
DOIs
StateAccepted/In press - 2021
Externally publishedYes

Keywords

  • Boolean functions
  • Ciphers
  • Cryptography
  • Cryptography
  • Encryption
  • Metaheuristics
  • Optimization
  • Self-organizing feature maps
  • Self-Organizing Maps
  • Standards
  • Substitution box

Fingerprint

Dive into the research topics of 'Human behaviour based optimization supported with self-organizing maps for solving the S-box design Problem'. Together they form a unique fingerprint.

Cite this