Cryptology ePrint Archive: Report 2006/181

Available versions in chronological order

20060530:171922 (posted 30-May-2006 17:19:22 UTC): There exist Boolean functions on $n$ (odd) variables having nonlinearity $> 2^{n-1} - 2^{\frac{n-1}{2}}$ if and only if $n > 7$; Sel\c{c}uk Kavut and Subhamoy Maitra and Melek D. Y{\"u}cel
20060531:043515 (posted 31-May-2006 04:35:15 UTC): There exist Boolean functions on $n$ (odd) variables having nonlinearity $> 2^{n-1} - 2^{\frac{n-1}{2}}$ if and only if $n > 7$; Sel\c{c}uk Kavut and Subhamoy Maitra and Melek D. Y{\"u}cel
20060719:093448 (posted 19-Jul-2006 09:34:48 UTC): There exist Boolean functions on $n$ (odd) variables having nonlinearity $> 2^{n-1} - 2^{\frac{n-1}{2}}$ if and only if $n > 7$; Sel\c{c}uk Kavut and Subhamoy Maitra and Melek D. Y{\"u}cel
20060719:100142 (posted 19-Jul-2006 10:01:42 UTC): There exist Boolean functions on $n$ (odd) variables having nonlinearity $> 2^{n-1} - 2^{\frac{n-1}{2}}$ if and only if $n > 7$; Sel\c{c}uk Kavut and Subhamoy Maitra and Melek D. Y{\"u}cel