Paper 2017/292

Involutory Differentially 4-Uniform Permutations from Known Constructions

Shihui Fu and Xiutao Feng

Abstract

Substitution box (S-box) is an important component of block ciphers for providing confusion into the cryptosystems. The functions used as S-boxes should have low differential uniformity, high nonlinearity and high algebraic degree. Due to the lack of knowledge on the existence of APN permutations over $\mathbb{F}_{2^{2k}}$, which have the lowest differential uniformity, when $k>3$, they are often constructed from differentially 4-uniform permutations. Up to now, many infinite families of such functions have been constructed. Besides, the less cost of hardware implementation of S-boxes is also an important criterion in the design of block ciphers. If the S-box is an involution, which means that the compositional inverse of the permutation is itself, then the implementation cost for its inverse is saved. The same hardware circuit can be used for both encryption and decryption, which is an advantage in hardware implementation. In this paper, we investigate all the differentially 4-uniform permutations that are known in the literature and determine whether they can be involutory. We found that some involutory differentially 4-uniform permutations with high nonlinearity and algebraic degree can be given from these known constructions.

Metadata
Available format(s)
PDF
Category
Foundations
Publication info
Preprint. MINOR revision.
Keywords
InvolutionDifferentially 4-uniform permutationNonlinearityAlgebraic degree
Contact author(s)
fushihui @ amss ac cn
History
2017-04-05: revised
2017-04-03: received
See all versions
Short URL
https://ia.cr/2017/292
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2017/292,
      author = {Shihui Fu and Xiutao Feng},
      title = {Involutory Differentially 4-Uniform Permutations from Known Constructions},
      howpublished = {Cryptology ePrint Archive, Paper 2017/292},
      year = {2017},
      note = {\url{https://eprint.iacr.org/2017/292}},
      url = {https://eprint.iacr.org/2017/292}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.