|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
Нелинейность бент-функций над конечными полями
В. Г. Рябов НП «ГСТ», Москва
Аннотация:
Функция от $n$ переменных над полем из $q$ элементов называется максимально нелинейной, если она имеет наибольшую нелинейность среди всех $q$-значных функций от $n$ переменных. Доказано, что при $q>2$ и четных значениях $n$ необходимым условием максимальной нелинейности функции является отсутствие линейного многообразия размерности не меньше $n/2$, на котором ее ограничение совпадает с ограничением некоторой аффинной функции. Из него следует, что бент-функции из семейств Мэйорана – МакФарланда и Диллона не являются максимально нелинейными. Построено новое семейство максимально нелинейных бент-функций степеней от $2$ до $\max \{2, (q-1)(n/2-1)\}$ с нелинейностью, равной $(q-1)q^{n-1} - q^{n/2-1}$.
Ключевые слова:
конечное поле, нелинейность, бент-функция, максимально нелинейная функция.
Получено 06.IX.2021
Образец цитирования:
В. Г. Рябов, “Нелинейность бент-функций над конечными полями”, Матем. вопр. криптогр., 12:4 (2021), 87–98
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mvk396https://doi.org/10.4213/mvk385 https://www.mathnet.ru/rus/mvk/v12/i4/p87
|
Статистика просмотров: |
Страница аннотации: | 379 | PDF полного текста: | 122 | Список литературы: | 77 | Первая страница: | 30 |
|