Аннотация:
Рассмотрены две характеристики нелинейности булевого отображения $F$: $\mu l(F)$ – максимальный элемент таблицы разностей, применяемой в разностном криптоанализе; $il(F)$ – максимальный размер области кусочной аффинности отображения. Показано, что $\mu l(F)\geqslant il(F)$. В случае кусочно аффинных отображений получены выражения для элементов таблицы разностей. Эти выражения позволяют строить кусочно аффинные отображения с минимальным значением $\mu l(F)$. Библиогр. 4.