Generalized Maiorana-McFarland Constructions for Almost Optimal Resilient Functions

Details Generalized Maiorana-McFarland Constructions for Almost Optimal Resilient Functions Generalized Maiorana-McFarland Constructions for Almost Optimal Resilient Functions

2010-03-17

arxiv.org/abs/1003.3492v1

Computer Science

Cryptography and Security

18 pages

Scientific paper

In a recent paper \cite{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 $2^{n-1}-2^{n/2-1}-2^{k-1}$ where $k2^{n-2}-2^{(n-1)/2}$ ($n$ odd) by using Patterson-Wiedemann functions or Kavut-Y$\ddot{u}$cel functions. Finally, we provide a GMM construction technique for multiple-output almost optimal $m$-resilient functions $F: \mathbb{F}_2^n\mapsto \mathbb{F}_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.

Affiliated with

Also associated with

No associations

Rating

Generalized Maiorana-McFarland Constructions for Almost Optimal Resilient Functions does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Generalized Maiorana-McFarland Constructions for Almost Optimal Resilient Functions, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Generalized Maiorana-McFarland Constructions for Almost Optimal Resilient Functions will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-699868