Sciweavers

Share
117 search results - page 1 / 24
» Asymptotic Nonlinearity of Boolean Functions
Sort
View
DCC
2006
IEEE
10 years 3 months ago
Asymptotic Nonlinearity of Boolean Functions
Boolean functions on the space Fm 2 are not only important in the theory of error-correcting codes, but also in cryptography. In these two cases, the nonlinearity of these functio...
François Rodier
DAGSTUHL
2006
9 years 5 months ago
The complexity of Boolean functions from cryptographic viewpoint
Cryptographic Boolean functions must be complex to satisfy Shannon's principle of confusion. But the cryptographic viewpoint on complexity is not the same as in circuit compl...
Claude Carlet
IACR
2016
41views Biometrics» more  IACR 2016»
3 years 12 months ago
On the nonlinearity of monotone Boolean functions
We first prove the truthfulness of a conjecture on the nonlinearity of monotone Boolean functions in even dimension, proposed in the recent paper “Cryptographic properties of mo...
Claude Carlet
CCDS
2010
127views more  CCDS 2010»
9 years 3 months ago
Asymptotic enumeration of correlation-immune boolean functions
A boolean function of n boolean variables is correlation-immune of order k if the function value is uncorrelated with the values of any k of the arguments. Such functions are of co...
E. Rodney Canfield, Zhicheng Gao, Catherine S. Gre...
AAECC
2007
Springer
194views Algorithms» more  AAECC 2007»
9 years 9 months ago
Generalized Rotation Symmetric and Dihedral Symmetric Boolean Functions - 9 Variable Boolean Functions with Nonlinearity 242
Recently, 9-variable Boolean functions having nonlinearity 241, which is strictly greater than the bent concatenation bound of 240, have been discovered in the class of Rotation Sy...
Selçuk Kavut, Melek D. Yücel
books