RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретный анализ и исследование операций // Архив

Дискретн. анализ и исслед. опер., сер. 1, 1998, том 5, выпуск 2, страницы 90–96 (Mi da356)

Эта публикация цитируется в 2 статьях

О двух характеристиках нелинейности булевых отображений

В. В. Ященко

Московский государственный университет им. М. В. Ломоносова

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

УДК: 519.71

Статья поступила: 19.11.1996



Реферативные базы данных:


© МИАН, 2024