Bent function: Difference between revisions
Jump to navigation
Jump to search
imported>Andrey Khalyavin No edit summary |
imported>Andrey Khalyavin No edit summary |
||
| Line 1: | Line 1: | ||
{{subpages}} | {{subpages}} | ||
A ''' | A '''bent function''' is a boolean function of <math>n</math> variables that have nonlinearity equal to <math>2^{n-1}-2^{n/2-1}</math>. [[Walsh-Adamar coefficients]] of bent function are equal to <math>\pm 2^{n/2}</math>. This gives the alternative definition of bent functions. Bent functions have even number of variables and achive the bound of maximal possible nonlinearity. This makes them a good blocks for cryptographics stream cyphers. Bent functions is a specific case of [[plateaued function]]s. | ||
Revision as of 03:32, 13 April 2008
A bent function is a boolean function of variables that have nonlinearity equal to . Walsh-Adamar coefficients of bent function are equal to . This gives the alternative definition of bent functions. Bent functions have even number of variables and achive the bound of maximal possible nonlinearity. This makes them a good blocks for cryptographics stream cyphers. Bent functions is a specific case of plateaued functions.
