Correlation immunity and resiliency of Boolean functions

From Boolean
Revision as of 14:43, 25 November 2024 by Nadiia (talk | contribs)

The Boolean functions used in the stream ciphers must be balanced for avoiding statistical dependence between their input and their output.

Combining function, combiner model, combination generator

A combination generator is a running-key generator for stream cipher applications. It is composed of several linear feedback shift registers whose outputs are combined by a Boolean function to produce the keystream. The combining function 

$f(x_1,x_2,\dots,x_n)$

is a Boolean function that takes the outputs of [math]n[math/] individual generators ( x_1, x_2, \dots, x_n ) as inputs and produces a single output bit at each step. The choice of  f  significantly affects the cryptographic strength of the system, such as its resilience to correlation attacks, balance properties, and algebraic complexity.