Abstract
We describe a method to construct an n-variable (n even) almost optimal resilient Boolean function via concatenating 2d properly chosen (n−d)-variable Maiorana-McFarland functions. As an example, a 5-resilient 42-variable Boolean function with currently best known nonlinearity 241 −220 −217 is provided.
References
Siegenthaler T. Correlation-immunity of nonlinear combining functions for cryptographic applications. IEEE Trans Inf Theory, 1984, 30: 776–780
Xiao G Z, Massey J L. A spectral characterization of correlation-immune combining functions. IEEE Trans Inf Theory, 1988, 34: 569–571
Meier W, Staffelbach O. Nonlinearity criteria for cryptographic functions. In: Advances in Cryptology—EUROCRYPT’89 (Lecture Notes in Computer Sceince). Berlin: Springer-Verlag, 1990. 549–562
Camion P, Carlet C, Charpin P, et al. On correlation-immune functions. In: Advances in Cryptology—CRYPTO’91 (Lecture Notes in Computer Sceince). Berlin: Springer-Verlag, 1992. 86–100
Zhang W G, Xiao G Z. Constructions of almost optimal resilient Boolean functions on large even number of variables. IEEE Trans Inf Theory, 2009, 55: 5822–5831
Rothaus O S. On ‘bent’ functions. J Combin Theory A, 1976, 20: 300–305
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Zhang, W., Xiao, G. Construction of almost optimal resilient Boolean functions via concatenating Maiorana-McFarland functions. Sci. China Inf. Sci. 54, 909–912 (2011). https://doi.org/10.1007/s11432-011-4230-y
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11432-011-4230-y