|
Эта публикация цитируется в 5 научных статьях (всего в 5 статьях)
Нелинейность функций над конечными полями
В. Г. Рябов НП «ГСТ»
Аннотация:
Нелинейность и аддитивная нелинейность функции определяются как расстояния Хэмминга до множества всех аффинных отображений и множества всех отображений, имеющих нетривиальные аддитивные трансляторы, соответственно. На основе выявленной связи параметров нелинейности с коэффициентами Фурье характеров функции найдены удобные формулы для вычисления нелинейности для практически значимых классов функций над произвольным конечным полем. В случае поля четной характеристики в терминах коэффициентов автокорреляции получены аналогичные результаты для аддитивной нелинейности. Полученные формулы позволили определить конкретные классы функций с максимально возможной и высокой нелинейностью и аддитивной нелинейностью.
Ключевые слова:
нелинейность, конечное поле, коэффициенты Фурье, автокорреляция, бент-функции, транслятор.
Статья поступила: 15.09.2021
Образец цитирования:
В. Г. Рябов, “Нелинейность функций над конечными полями”, Дискрет. матем., 33:4 (2021), 110–131; Discrete Math. Appl., 33:4 (2023), 231–246
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm1674https://doi.org/10.4213/dm1674 https://www.mathnet.ru/rus/dm/v33/i4/p110
|
Статистика просмотров: |
Страница аннотации: | 890 | PDF полного текста: | 265 | Список литературы: | 146 | Первая страница: | 58 |
|