Том 5, серия 1, номер 2, 1998 г., Стр. 90-96

УДК 519.71
В. В. Ященко
О двух характеристиках нелинейности булевых отображений

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

Ященко В. В. ¹
1. MГУ, лаборатория по мат. проблемам криптографии,
Воробьевы горы, 119899 Москва, Россия

Статья поступила 19 ноября 1996 г.