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

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

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



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






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


Прикладная дискретная математика, 2020, номер 47, страницы 16–21
DOI: https://doi.org/10.17223/20710410/47/2
(Mi pdm691)
 

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

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

A note on the properties of associated Boolean functions of quadratic APN functions

A. A. Gorodilovaab

a Sobolev Institute of Mathematics, Novosibirsk, Russia
b Novosibirsk State University, Novosibirsk, Russia
Список литературы:
Аннотация: Let $F$ be a quadratic APN function in $n$ variables. The associated Boolean function $\gamma_F$ in $2n$ variables ($\gamma_F(a,b)=1$ if $a\neq\mathbf{0}$ and equation $F(x)+F(x+a)=b$ has solutions) has the form $\gamma_F(a,b) = \Phi_F(a) \cdot b + \varphi_F(a) + 1$ for appropriate functions $\Phi_F:\mathbb{F}_2^n\to \mathbb{F}_2^n$ and $\varphi_F:\mathbb{F}_2^n\to \mathbb{F}_2$. We summarize the known results and prove new ones regarding properties of $\Phi_F$ and $\varphi_F$. For instance, we prove that degree of $\Phi_F$ is either $n$ or less or equal to $n-2$. Based on computation experiments, we formulate a conjecture that degree of any component function of $\Phi_F$ is $n-2$. We show that this conjecture is based on two other conjectures of independent interest.
Ключевые слова: a quadratic APN function, the associated Boolean function, degree of a function.
Финансовая поддержка Номер гранта
Российский фонд фундаментальных исследований 18-31-00479
18-07-01394_а
Сибирское отделение Российской академии наук I.5.1, project no. 0314-2019-0017
The work was funded by RFBR (projects no. 18-31-00479, 18-07-01394); by the program of fundamental scientific researches of the SB RAS no. I.5.1, project no. 0314-2019-0017; Regional Mathematical Center NSU and Laboratory of cryptography JetBrains Research.
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.7
Язык публикации: английский
Образец цитирования: A. A. Gorodilova, “A note on the properties of associated Boolean functions of quadratic APN functions”, ПДМ, 2020, no. 47, 16–21
Цитирование в формате AMSBIB
\RBibitem{Gor20}
\by A.~A.~Gorodilova
\paper A note on the properties of associated Boolean functions of quadratic APN functions
\jour ПДМ
\yr 2020
\issue 47
\pages 16--21
\mathnet{http://mi.mathnet.ru/pdm691}
\crossref{https://doi.org/10.17223/20710410/47/2}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000520869800002}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/pdm691
  • https://www.mathnet.ru/rus/pdm/y2020/i1/p16
  • Эта публикация цитируется в следующих 2 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Прикладная дискретная математика
    Статистика просмотров:
    Страница аннотации:160
    PDF полного текста:83
    Список литературы:21
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024