Paper 2015/711

Construction of Lightweight S-Boxes using Feistel and MISTY structures (Full Version)

Anne Canteaut, Sébastien Duval, and Gaëtan Leurent

Abstract

The aim of this work is to find large S-Boxes, typically operating on 8 bits, having both good cryptographic properties and a low implementation cost. Such S-Boxes are suitable building-blocks in many lightweight block ciphers since they may achieve a better security level than designs based directly on smaller S-Boxes. We focus on S-Boxes corresponding to three rounds of a balanced Feistel and of a balanced MISTY structure, and generalize the recent results by Li and Wang on the best differential uniformity and linearity offered by such a construction. Most notably, we prove that Feistel networks supersede MISTY networks for the construction of 8-bit permutations. Based on these results, we also provide a particular instantiation of an 8-bit permutation with better properties than the S-Boxes used in several ciphers, including Robin, Fantomas or CRYPTON.

Metadata
Available format(s)
PDF
Category
Secret-key cryptography
Publication info
Published elsewhere. Major revision. SAC 2015
Keywords
S-BoxFeistel networkMISTY networkLightweight block-cipher
Contact author(s)
gaetan leurent @ inria fr
History
2015-07-18: received
Short URL
https://ia.cr/2015/711
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2015/711,
      author = {Anne Canteaut and Sébastien Duval and Gaëtan Leurent},
      title = {Construction of Lightweight S-Boxes using Feistel and MISTY structures (Full Version)},
      howpublished = {Cryptology ePrint Archive, Paper 2015/711},
      year = {2015},
      note = {\url{https://eprint.iacr.org/2015/711}},
      url = {https://eprint.iacr.org/2015/711}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.