Generalized Maiorana-McFarland Constructions for Almost Optimal Resilient Functions [article]

WeiGuo Zhang, GuoZhen Xiao
2010 arXiv   pre-print
In a recent paper Zhang-Xiao, Zhang and Xiao describe a technique on constructing almost optimal resilient functions on even number of variables. In this paper, we will present an extensive study of the constructions of almost optimal resilient functions by using the generalized Maiorana-McFarland (GMM) construction technique. It is shown that for any given m, it is possible to construct infinitely many n-variable (n even), m-resilient Boolean functions with nonlinearity equal to
more » ... ^k-1 where k2^n-2-2^(n-1)/2 (n odd) by using Patterson-Wiedemann functions or Kavut-Yücel functions. Finally, we provide a GMM construction technique for multiple-output almost optimal m-resilient functions F: F_2^nF_2^r (n even) with nonlinearity >2^n-1-2^n/2. Using the methods proposed in this paper, a large class of previously unknown cryptographic resilient functions are obtained.
arXiv:1003.3492v1 fatcat:okszokdf7nh3rm3gw7mrobbaji