Paper 2022/1649

Robustness of Affine and Extended Affine Equivalent Surjective S-Box(es) against Differential Cryptanalysis

Shah Fahd, National University of Science and Technology, Islamabad, Pakistan
Mehreen Afzal, National University of Science and Technology, Islamabad, Pakistan
Dawood Shah, Quaid-i-Azam University, Islamabad
Waseem Iqbal, National University of Science and Technology, Islamabad, Pakistan
Atiya Hai, University of Surrey
Abstract

A Feistel Network (FN) based block cipher relies on a Substitution Box (S-Box) for achieving the non-linearity. S-Box is carefully designed to achieve optimal cryptographic security bounds. The research of the last three decades shows that considerable efforts are being made on the mathematical design of an S-Box. To import the exact cryptographic profile of an S-Box, the designer focuses on the Affine Equivalent (AE) or Extended Affine (EA) equivalent S-Box. In this research, we argue that the Robustness of surjective mappings is invariant under AE and not invariant under EA transformation. It is proved that the EA equivalent of a surjective mapping does not necessarily contribute to the Robustness against the Differential Cryptanalysis (DC) in the light of Seberry's criteria. The generated EA equivalent S-Box(es) of DES and other $6 \times 4$ mappings do not show a good robustness profile compared to the original mappings. This article concludes that a careful selection of affine permutation parameters is significant during the design phase to achieve high Robustness against DC and Differential Power Analysis (DPA) attacks.

Metadata
Available format(s)
PDF
Category
Foundations
Publication info
Preprint.
Keywords
S-Box Block Ciphers Differential Cryptanalysis Robustness Differential Uniformity Affine Equivalence
Contact author(s)
sfahd phdismcs @ student nust edu pk
mehreenafzal @ mcs edu pk
dawoodshah254 @ gmail com
waseem iqbal @ mcs edu pk
atiyahai @ yahoo com
History
2022-11-29: last of 2 revisions
2022-11-28: received
See all versions
Short URL
https://ia.cr/2022/1649
License
No rights reserved
CC0

BibTeX

@misc{cryptoeprint:2022/1649,
      author = {Shah Fahd and Mehreen Afzal and Dawood Shah and Waseem Iqbal and Atiya Hai},
      title = {Robustness of Affine and Extended Affine Equivalent Surjective S-Box(es) against Differential Cryptanalysis},
      howpublished = {Cryptology {ePrint} Archive, Paper 2022/1649},
      year = {2022},
      url = {https://eprint.iacr.org/2022/1649}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.