Nonlinearity of a class of Boolean functions constructed using significant bits of linear recurrences over the ring $\mathbb Z_{2^n}$

Abstract

В работе с использованием двоичных разрядных последовательностей линейных рекуррент над кольцом вычетов по модулю $2^n$ строится класс булевых функций. Для этого класса функций получены оценки снизу их коэффициентов нелинейности.