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

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

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



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






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


ПДМ. Приложение, 2020, выпуск 13, страницы 37–39 (Mi pdma491)  

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

On a secondary construction of quadratic APN functions

K. V. Kalginabc, V. A. Idrisovaa

a Sobolev Institute of Mathematics, Siberian Branch of the Russian Academy of Sciences, Novosibirsk
b Institute of Computational Mathematics and Mathematical Geophysics of Siberian Branch of Russian Academy of Sciences, Novosibirsk
c Novosibirsk State University

Аннотация: Almost perfect nonlinear functions possess the optimal resistance to the differential cryptanalysis and are widely studied. Most known constructions of APN functions are obtained as functions over finite fields $\mathbb{F}_{2^n}$ and very little is known about combinatorial constructions in $\mathbb{F}_2^n$. We consider how to obtain a quadratic APN function in $n+1$ variables from a given quadratic APN function in $n$ variables using special restrictions on new terms.

Ключевые слова: vectorial Boolean function, APN function, quadratic function, secondary construction.

Финансовая поддержка
The work was carried out within the framework of the state contract of the Sobolev Institute of Mathematics (project no. 0314-2019-0017) and supported by RFBR (projects no. 18-07-01394, 20-31-70043) and Laboratory of Cryptography JetBrains Research.


DOI: https://doi.org/10.17223/2226308X/13/11

Полный текст: PDF файл (653 kB)
Список литературы: PDF файл   HTML файл

Тип публикации: Статья
УДК: 519.7
Язык публикации: английский

Образец цитирования: K. V. Kalgin, V. A. Idrisova, “On a secondary construction of quadratic APN functions”, ПДМ. Приложение, 2020, no. 13, 37–39

Цитирование в формате AMSBIB
\RBibitem{KalIdr20}
\by K.~V.~Kalgin, V.~A.~Idrisova
\paper On a secondary construction of quadratic APN functions
\jour ПДМ. Приложение
\yr 2020
\issue 13
\pages 37--39
\mathnet{http://mi.mathnet.ru/pdma491}
\crossref{https://doi.org/10.17223/2226308X/13/11}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/pdma491
  • http://mi.mathnet.ru/rus/pdma/y2020/i13/p37

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles
  • Прикладная дискретная математика. Приложение
    Просмотров:
    Эта страница:39
    Полный текст:12
    Литература:1
     
    Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2021