Stochastic Fractal Search Algorithm Improved with Opposition-Based Learning for Solving the Substitution Box Design Problem

Francisco Gonzalez, Ricardo Soto, Broderick Crawford

Research output: Contribution to journalArticlepeer-review

Abstract

The main component of a cryptographic system that allows us to ensure its strength against attacks, is the substitution box. The strength of this component can be validated by various metrics, one of them being the nonlinearity. To this end, it is essential to develop a design for substitution boxes that allows us to guarantee compliance with this metric. In this work, we implemented a hybrid between the stochastic fractal search algorithm in conjunction with opposition-based learning. This design is supported by sequential model algorithm configuration for the proper parameters configuration. We obtained substitution boxes of high nonlinearity in comparison with other works based on metaheuristics and chaotic schemes. The proposed substitution box is evaluated using bijectivity, the strict avalanche criterion, nonlinearity, linear probability, differential probability and bit-independence criterion, which demonstrate the excellent performance of the proposed approach.

Original languageEnglish
Article number2172
JournalMathematics
Volume10
Issue number13
DOIs
StatePublished - 1 Jul 2022
Externally publishedYes

Keywords

  • cryptography
  • metaheuristics
  • opposition-based learning
  • stochastic fractal search
  • substitution box

Fingerprint

Dive into the research topics of 'Stochastic Fractal Search Algorithm Improved with Opposition-Based Learning for Solving the Substitution Box Design Problem'. Together they form a unique fingerprint.

Cite this