Sciweavers

112 search results - page 8 / 23
» On the nonlinearity of monotone Boolean functions
Sort
View
ASIACRYPT
2000
Springer
15 years 10 months ago
On Relationships among Avalanche, Nonlinearity, and Correlation Immunity
We establish, for the first time, an explicit and simple lower bound on the nonlinearity Nf of a Boolean function f of n variables satisfying the avalanche criterion of degree p, ...
Yuliang Zheng, Xian-Mo Zhang
FSE
2007
Springer
101views Cryptology» more  FSE 2007»
16 years 3 days ago
Generalized Correlation Analysis of Vectorial Boolean Functions
We investigate the security of n-bit to m-bit vectorial Boolean functions in stream ciphers. Such stream ciphers have higher throughput than those using single-bit output Boolean f...
Claude Carlet, Khoongming Khoo, Chu-Wee Lim, Chuan...
DM
2006
73views more  DM 2006»
15 years 6 months ago
Composition of Post classes and normal forms of Boolean functions
The class composition C K of Boolean clones, being the set of composite functions f(g1, . . . , gn) with f C, g1, . . . , gn K, is investigated. This composition C K is either...
Miguel Couceiro, Stephan Foldes, Erkko Lehtonen
TIT
2008
123views more  TIT 2008»
15 years 5 months ago
Classes of Quadratic APN Trinomials and Hexanomials and Related Structures
A method for constructing differentially 4-uniform quadratic hexanomials has been recently introduced by J. Dillon. We give various generalizations of this method and we deduce th...
Lilya Budaghyan, Claude Carlet
TBILLC
2005
Springer
15 years 11 months ago
Natural Logic for Natural Language
We implement the extension of the logical consequence relation to a partial order ≤ on arbitary types built from e (entities) and t (Booleans) that was given in [1], and the de...
Jan van Eijck