Paper 2019/1427

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

Sumanta Sarkar, Kalikinkar Mandal, and Dhiman Saha


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.

Available format(s)
Secret-key cryptography
Publication info
Published elsewhere. Indocrypt 2019
S-boxResilient Boolean functionlinear branch numberdifferential branch numbernonlinearitydifferential uniformitylightweight cipher.
Contact author(s)
sumanta sarkar1 @ tcs com
2019-12-10: received
Short URL
Creative Commons Attribution


      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{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.