Прикладная дискретная математика. Приложение
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



ПДМ. Приложение:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Прикладная дискретная математика. Приложение, 2016, выпуск 9, страницы 21–24
DOI: https://doi.org/10.17223/2226308X/9/8
(Mi pdma271)
 

Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)

Дискретные функции

О дифференциальной эквивалентности квадратичных APN-функций

А. А. Городилова

Институт математики им. С. Л. Соболева, г. Новосибирск
Список литературы:
Аннотация: Для векторной булевой функции $F\colon\mathbb F_2^n\to\mathbb F_2^n$ определяется ассоциированная булева функция $\gamma_F$ от $2n$ переменных по правилу: $\gamma_F(a,b)=1$, где $a,b\in\mathbb F_2^n$, если $a\neq(0,\dots,0)$ и уравнение $F(x)+F(x+a)=b$ имеет решение, и $\gamma_F(a,b)=0$ иначе. Вводится понятие дифференциально эквивалентных векторных булевых функций как функций, имеющих одинаковые ассоциированные булевы функции. Интересен вопрос описания классов дифференциальной эквивалентности почти совершенно нелинейных (APN) функций, так как его решение может потенциально привести к новым конструкциям APN-функций. В работе начато изучение данного вопроса с исследования аффинных функций, прибавление которых к квадратичным APN-функциям не выводит за рамки их классов дифференциальной эквивалентности. Полностью описаны такие аффинные функции для известного класса APN-функций Голда. Получены вычислительные результаты для известных квадратичных APN-функций от малого числа переменных $2,\dots,8$.
Ключевые слова: векторная булева функция, почти совершенно нелинейная функция, дифференциальная эквивалентность.
Финансовая поддержка Номер гранта
Российский фонд фундаментальных исследований 15-07-01328
Работа поддержана грантом РФФИ, проект 15-07-01328.
Тип публикации: Статья
УДК: 519.7
Образец цитирования: А. А. Городилова, “О дифференциальной эквивалентности квадратичных APN-функций”, ПДМ. Приложение, 2016, № 9, 21–24
Цитирование в формате AMSBIB
\RBibitem{Gor16}
\by А.~А.~Городилова
\paper О дифференциальной эквивалентности квадратичных APN-функций
\jour ПДМ. Приложение
\yr 2016
\issue 9
\pages 21--24
\mathnet{http://mi.mathnet.ru/pdma271}
\crossref{https://doi.org/10.17223/2226308X/9/8}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/pdma271
  • https://www.mathnet.ru/rus/pdma/y2016/i9/p21
  • Эта публикация цитируется в следующих 2 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Прикладная дискретная математика. Приложение
    Статистика просмотров:
    Страница аннотации:177
    PDF полного текста:58
    Список литературы:21
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024