# Bent Functions

*From*: Felix Stocker <Felix.stocker@xxxxxxxxxxx>*Date*: Mon, 10 Nov 2008 16:42:11 +0000

Hi

I came across the following lines in a crypto paper and I am wondering

if anyone could tell me in some simple words what is meant hereby:

"The bent function chosen is the function:

b(x) = x0x1 + x2x3 + x4x5 + x6x7 + x8x9 +x10x11 + x11x12

This function has nonlinarity 8128."

Can somebody tell me where the number 8128 is coming from and what

to do with this number?

The text continues as follows:

"To increase the resiliency, 5 linear terms are added to the function. This will result in a balanced

function with resiliency 4 and nonlinearity 2^5 * 8128 = 260096"

What is meant here with a "blanced function with resiliency 4"

Many thanks!

.

- Prev by Date:
**Re: Stupid Triple DES question** - Next by Date:
**A new CSPRNG and a stream cipher.** - Previous by thread:
**Stupid Triple DES question** - Next by thread:
**Re: Bent functions** - Index(es):