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

ПДМ, 2015, номер 4(30), страницы 32–42 (Mi pdm529)

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

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

О показателе нелинейности кусочно-линейных подстановок аддитивной группы поля $\mathbb F_{2^n}$

А. Е. Тришин

ООО "Центр сертификационных исследований", г. Москва, Россия

Аннотация: Получена нижняя оценка показателя нелинейности подстановок поля $\mathbb F_{2^n}$, ограничения которых на смежные классы группы $\mathbb F_{2^n}^*$ по её подгруппе $H$, $|H|=l$, $l\cdot r=2^n-1$, являются отображениями вида $x\mapsto A_jx$, $A_j\in\mathbb F_{2^n}^*$, $j=0,\dots,r-1$. В случаях $r=3,5$ найден спектр значений показателя нелинейности подстановок данного вида.

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

УДК: 512.624

DOI: 10.17223/20710410/30/3



Реферативные базы данных:


© МИАН, 2024