RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретный анализ и исследование операций // Архив

Дискретн. анализ и исслед. опер., 2018, том 25, выпуск 4, страницы 59–80 (Mi da909)

Взаимно однозначные биномиальные функции над конечными полями

А. В. Милосердов

Новосибирский гос. университет, ул. Пирогова, 1, 630090 Новосибирск, Россия

Аннотация: Рассматриваются биномиальные функции над конечным полем порядка $2^n$. Найдено необходимое условие взаимной однозначности биномиальной функции. Доказано, что в случае простого числа $2^n-1$ взаимно однозначных биномиальных функций не существует. Построены взаимно однозначные биномиальные функции в случае составного $4n$, и найдены взаимно однозначные биномиальные функции для $n\le8$. Табл. 2, библиогр. 30.

Ключевые слова: векторная булева функция, биномиальная функция, взаимная однозначность, APN-функция.

УДК: 519.8

Статья поступила: 20.02.2018
Переработанный вариант: 04.06.2018

DOI: 10.17377/daio.2018.25.611


 Англоязычная версия: Journal of Applied and Industrial Mathematics, 2018, 12:4, 694–705

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


© МИАН, 2024