Results in Cryptography
When used in a stream cipher as a combining function for linear feedback shift registers, a Boolean function with low-order correlation-immunity is more susceptible to a correlation attack than a function with correlation immunity of high order.
Siegenthaler showed that the correlation immunity m of a Boolean function of algebraic degree d of n variables satisfies m + d ≤ n; for a given set of input variables, this means that a high algebraic degree will restrict the maximum possible correlation immunity. Furthermore, if the function is balanced then m + d ≤ n − 1.
Read more about this topic: Correlation Immunity
Famous quotes containing the word results:
“Social improvement is attained more readily by a concern with the quality of results than with the purity of motives.”
—Eric Hoffer (19021983)