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

ПДМ, 2010, номер 2(8), страницы 22–33 (Mi pdm174)

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

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

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

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

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

Аннотация: В работе предлагается подход к определению степени нелинейности дискретных функций, заданных на абелевых группах, инвариантный по отношению к введению мультипликативных операций. В качестве приложения введенного понятия описан алгоритм нахождения групп инерции в группе сдвигов для функций $p^m$-значной логики.

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

УДК: 519.719.325



© МИАН, 2024