Abstract
The \((r + 1)\)th order Gowers norm of a Boolean function is a measure of its resistance to rth order approximations. Gowers, Green, and Tao presented the connection between Gowers uniformity norm of a function and its correlation with polynomials of a certain degree. Gowers \(U_2\) and \(U_3\) norms measure the resistance of a Boolean function against linear and quadratic approximations, respectively. This paper presents computational results on the Gowers \(U_2\) and \(U_3\) norms of some known 4, 5, and 6-bit S-Boxes used in the present-day block ciphers. It is observed that there are S-Boxes having the same algebraic degree, differential uniformity, and linearity, but their Gowers norms values are different. Equivalently, they possess different strengths against linear and quadratic cryptanalysis.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Mandal, B.: On Boolean bent functions and their generalizations. Ph.D. thesis, Indian Institute of Technology Roorkee (2018)
Gowers, T.: A new proof of Szemerédi’s theorem. Geom. Funct. Anal. 11(3), 465–588 (2001). https://doi.org/10.1007/s00039-001-0332-9
Chen, V.Y.-W.: The Gowers norm in the testing of Boolean functions. Ph.D. thesis, Massachusetts Institute of Technology (2009)
Gangopadhyay, S., Mandal, B., Stănică, P.: Gowers \(U_3\) norm of some classes of bent Boolean functions. Des. Codes Crypt. 86(5), 1131–1148 (2017). https://doi.org/10.1007/s10623-017-0383-z
Gangopadhyay, S., Riera, C., Stănică, P.: Gowers \(U_2\) norm as a measure of nonlinearity for Boolean functions and their generalizations. Adv. Math. Commun. 15(2), 241–256 (2021). https://doi.org/10.3934/amc.2020056
Green, B., Tao, T.: An inverse theorem for the Gowers \(U^3(G)\) norm. Proc. Edinb. Math. Soc. 51(1), 73–153 (2008). https://doi.org/10.1017/S0013091505000325
Leander, G., Poschmann, A.: On the classification of 4 bit S-boxes. In: Carlet, C., Sunar, B. (eds.) WAIFI 2007. LNCS, vol. 4547, pp. 159–176. Springer, Heidelberg (2007). https://doi.org/10.1007/978-3-540-73074-3_13
Tang, D., Mandal, B., Maitra, S.: Further cryptographic properties of the multiplicative inverse function. Discret. Appl. Math. 307, 191–211 (2022). https://doi.org/10.1016/j.dam.2021.10.020
https://doc.sagemath.org/html/en/reference/cryptography/sage/crypto/sboxes.html
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Kumar, V., Mandal, B., Gangopadhyay, A.K., Gangopadhyay, S. (2023). Computational Results on Gowers \(U_2\) and \(U_3\) Norms of Known S-Boxes. In: El Hajji, S., Mesnager, S., Souidi, E.M. (eds) Codes, Cryptology and Information Security. C2SI 2023. Lecture Notes in Computer Science, vol 13874. Springer, Cham. https://doi.org/10.1007/978-3-031-33017-9_10
Download citation
DOI: https://doi.org/10.1007/978-3-031-33017-9_10
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-33016-2
Online ISBN: 978-3-031-33017-9
eBook Packages: Computer ScienceComputer Science (R0)