Paper 2016/1145

Evolving S-Boxes with Reduced Differential Power Analysis Susceptibility

Merrielle Spain and Mayank Varia

Abstract

Differential power analysis targets S-boxes to break ciphers that resist cryptanalysis. We relax cryptanalytic constraints to lower S-box leakage, as quantified by the transparency order. We apply genetic algorithms to generate 8-bit S-boxes, optimizing transparency order and nonlinearity as in existing work (Picek et al. 2015). We apply multiobjective evolutionary algorithms to generate a Pareto front. We find a tight relationship where nonlinearity drops substantially before transparency order does, suggesting the difficulty of finding S-boxes with high nonlinearity and low transparency order, if they exist. Additionally, we show that the cycle crossover yields more efficient single objective genetic algorithms for generating S-boxes than the existing literature. We demonstrate this in the first side-by-side comparison of the genetic algorithms of Millan et al. 1999, Wang et al. 2012, and Picek et al. 2015. Finally, we propose and compare several methods for avoiding fixed points in S-boxes; repairing a fixed point after evolution in a way that preserves fitness was superior to including a fixed point penalty in the objective function or randomly repairing fixed points during or after evolution.

Metadata
Available format(s)
PDF
Publication info
Preprint. Minor revision.
Keywords
implementationAESblock ciphersS-boxnonlinearitytransparency ordergenetic algorithmmultiobjective evolutionary algorithmcycle crossoverdifferential power analysistrade-offcryptanalysis
Contact author(s)
merrielle @ gmail com
History
2016-12-21: received
Short URL
https://ia.cr/2016/1145
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2016/1145,
      author = {Merrielle Spain and Mayank Varia},
      title = {Evolving S-Boxes with Reduced Differential Power Analysis Susceptibility},
      howpublished = {Cryptology ePrint Archive, Paper 2016/1145},
      year = {2016},
      note = {\url{https://eprint.iacr.org/2016/1145}},
      url = {https://eprint.iacr.org/2016/1145}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.