Constructions of Almost Optimal Resilient Boolean Functions on Large Even Number of Variables

Details Constructions of Almost Optimal Resilient Boolean Functions on Large Even Number of Variables Constructions of Almost Optimal Resilient Boolean Functions on Large Even Number of Variables

2009-05-06

arxiv.org/abs/0905.0794v5

IEEE Transactions on Information Theory, vol. 55, no. 12, pp. 5822-5831, December 2009

Computer Science

Information Theory

14 pages, 2 tables

Scientific paper

10.1109/TIT.2009.2032736

In this paper, a technique on constructing nonlinear resilient Boolean functions is described. By using several sets of disjoint spectra functions on a small number of variables, an almost optimal resilient function on a large even number of variables can be constructed. It is shown that given any $m$, one can construct infinitely many $n$-variable ($n$ even), $m$-resilient functions with nonlinearity $>2^{n-1}-2^{n/2}$. A large class of highly nonlinear resilient functions which were not known are obtained. Then one method to optimize the degree of the constructed functions is proposed. Last, an improved version of the main construction is given.

Affiliated with

Also associated with

No associations

Rating

Constructions of Almost Optimal Resilient Boolean Functions on Large Even Number of Variables 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 Constructions of Almost Optimal Resilient Boolean Functions on Large Even Number of Variables, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Constructions of Almost Optimal Resilient Boolean Functions on Large Even Number of Variables will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-541781