Сложность расшифровки линейных булевых функций

В работе рассматривается задача точной расшифровки линейной булевой функции арности $n$, существенно зависящей от $k$ переменных. Получены точные значения сложности расшифровки для малых $k$, и верхние оценки для общего случая.