Изогнутая функция
- Изогнутые функции – редкие булевы функции многих переменных, имеющие различные виды.
- Исследования проводились для специальных классов изогнутых функций, включая однородные и мономиальные бент-функции.
- Существуют различные типы конструкций для выполнения изогнутых функций, включая комбинаторные и алгебраические конструкции.
- Изогнутые функции имеют хорошие свойства взаимной корреляции и автокорреляции, сравнимые с кодами Gold и Kasami.
- Свойства изогнутых функций представляют интерес для современной цифровой криптографии.
- Изогнутые функции обладают высокой нелинейностью, но не могут быть сбалансированы, что делает их уязвимыми для некоторых атак.
- Существуют обобщения изогнутых функций, включая алгебраические, комбинаторные и криптографические обобщения.
- Гипер-изогнутые функции максимизируют минимальное расстояние до всех булевых функций, исходящих из биективных одночленов в конечном поле GF (2n).
Полный текст статьи: