A Novel Method to Design S-Boxes Based on Key-Dependent Permutation Schemes and its Quality Analysis

S-boxes are used in block ciphers as the important nonlinear components. The nonlinearity provides important protection against linear and differential cryptanalysis. The S-boxes used in encryption process could be chosen to be key-dependent. In this paper, we have presented four simple algorithms for generation key-dependent S-boxes. For quality analysis of the key-dependent S-boxes, we have proposed eight distance metrics. We have assumed the Matlab function “randperm” as standard of permutation and compared it with permutation possibilities of the proposed algorithms. In the second section we describe four algorithms, which generate key-dependent S-boxes. In the third section we analyze eight normalized distance metrics which we have used for evaluation of the quality of the key-dependent generation algorithms. Afterwards, we experimentally investigate the quality of the generated key-dependent S-boxes. Comparison results show that the key-dependent S-boxes have good quality and may be applied in cipher systems.

@article{Kazlauskas2016,
  title     = {A Novel Method to Design S-Boxes Based on Key-Dependent Permutation Schemes and its Quality Analysis},
  journal   = {International Journal of Advanced Computer Science and Applications},
  volume    = {7},
  number    = {4},
  year      = {2016},
  publisher = {The Science and Information Organization},
  author    = {Kazys Kazlauskas and Robertas Smaliukas and Gytis Vaicekauskas},
  doi       = {10.14569/IJACSA.2016.070412},
  url       = {https://doi.org/10.14569/IJACSA.2016.070412}
}