А. Н. Алексейчук, А. С. Шевцов, “Быстрый алгоритм статистического оценивания максимальной несбалансированности билинейных аппроксимаций булевых отображений”, ПДМ, 2011, номер 3(13),страницы 5

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

Теоретические основы прикладной дискретной математики

Быстрый алгоритм статистического оценивания максимальной несбалансированности билинейных аппроксимаций булевых отображений

А. Н. Алексейчук, А. С. Шевцов

Институт специальной связи и защиты информации Национального технического университета Украины "Киевский политехнический институт", г. Киев, Украина

Аннотация: Предложен вероятностный алгоритм, позволяющий оценивать сверху максимальную несбалансированность (в заданном классе) билинейных аппросимаций булевых отображений $n$ переменных за время, линейно зависящее от $n$.

Ключевые слова: блочный шифр, билинейный криптоанализ, булево отображение, билинейная аппроксимация, вероятностный алгоритм.

УДК: 631.391+519.2