Paper 2019/1427

On the Relationship between Resilient Boolean Functions and Linear Branch Number of S-boxes

Sumanta Sarkar, Kalikinkar Mandal, and Dhiman Saha

Abstract

Differential branch number and linear branch number are critical for the security of symmetric ciphers. The recent trend in the designs like PRESENT block cipher, ASCON authenticated encryption shows that applying S-boxes that have nontrivial differential and linear branch number can significantly reduce the number of rounds. As we see in the literature that the class of 4 x 4 S-boxes have been well-analysed, however, a little is known about the n x n S-boxes for n >= 5. For instance, the complete classification of 5 x 5 affine equivalent S-boxes is still unknown. Therefore, it is challenging to obtain “the best” S-boxes with dimension >= 5 that can be used in symmetric cipher designs. In this article, we present a novel approach to construct S-boxes that identifies classes of n x n S-boxes (n = 5, 6) with differential branch number 3 and linear branch number 3, and ensures other cryptographic properties. To the best of our knowledge, we are the first to report 6 x 6 S-boxes with linear branch number 3, differential branch number 3, and with other good cryptographic properties such as nonlinearity 24 and differential uniformity 4.

Metadata
Available format(s)
PDF
Category
Secret-key cryptography
Publication info
Published elsewhere. Indocrypt 2019
Keywords
S-boxResilient Boolean functionlinear branch numberdifferential branch numbernonlinearitydifferential uniformitylightweight cipher.
Contact author(s)
sumanta sarkar1 @ tcs com
History
2019-12-10: received
Short URL
https://ia.cr/2019/1427
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2019/1427,
      author = {Sumanta Sarkar and Kalikinkar Mandal and Dhiman Saha},
      title = {On the Relationship between Resilient Boolean Functions and Linear Branch Number of S-boxes},
      howpublished = {Cryptology ePrint Archive, Paper 2019/1427},
      year = {2019},
      note = {\url{https://eprint.iacr.org/2019/1427}},
      url = {https://eprint.iacr.org/2019/1427}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.