RUS  ENG
Полная версия
ЖУРНАЛЫ // Прикладная дискретная математика // Архив

ПДМ, 2013, номер 2(20), страницы 26–38 (Mi pdm405)

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

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

Аддитивный подход к определению степени нелинейности дискретной функции на циклической группе примарного порядка

А. В. Черемушкин

Институт криптографии связи и информатики, г. Москва, Россия

Аннотация: Предлагается подход к определению степени нелинейности дискретных функций, заданных на циклической группе примарного порядка. Найдены верхние оценки степени нелинейности. Показано, что для полиномиальных функций над кольцом $\mathbb Z_{p^n}$ степень нелинейности функции совпадает с минимальной степенью многочлена, задающего эту функцию.

Ключевые слова: дискретные функции, степень нелинейности.

УДК: 519.719.325



© МИАН, 2024