Сильная нелинейность

Отображение называется сильно нелинейным, если нелинейными являются все его координатные функции.

, т.е. для : .

Полное перемешивание (или совершенность)

Отображение осуществляет полное перемешивание тогда и только тогда, когда неравенство - выполняется покоординатно, где и - 2 соседних вектора по i-ой координате.

Если функция существенно зависит от i-ой координаты, то на соседних по i-ой координате наборах функция принимает разные значения, следовательно, соответствующий бит суммы будет увеличен на 1 (т.к. сумма – не XOR, а обычное действительное суммирование).

Строгий лавинный критерий (СЛК)

Отображение удовлетворяет СЛК, если : .

На случайно выхваченной паре соседних по i-ой координате наборах векторов функция принимает разные значения с вероятностью ½, следовательно, независимость от переменных распространяется лавинообразно при перемножении функций. СЛК означает, что фактически, если мы изменяем 1 бит на входе, то каждый выходной бит изменяется с вероятностью ½.

Некоррелированность (корреляционный иммунитет)

Отображение называется некоррелированным, если для " допустимых i, j функция является равновероятной, т.е. . По сути это означает, что .