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

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

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



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






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


Дискретн. анализ и исслед. опер., 2016, том 23, номер 1, страницы 65–81 (Mi da839)  

О симметрических свойствах APN-функций

В. А. Виткупab

a Институт математики им. С. Л. Соболева, пр. Коптюга, 4, 630090 Новосибирск, Россия
b Новосибирский гос. университет, ул. Пирогова, 2, 630090 Новосибирск, Россия

Аннотация: Исследуются симметрические свойства APN-функций, а также структура и свойства множества значений произвольной APN-функции. Доказано, что не существует перестановки переменных, относительно которой APN-функция сохраняет свои значения. Доказаны верхние оценки на количество симметрических координатных булевых функций APN-функции и её координатных функций, инвариантных относительно циклического сдвига. При $n\le6$ получены верхние оценки максимального числа одинаковых значений APN-функции и нижняя оценка числа различных значений произвольной APN-функции от $n$ переменных. Библиогр. 14.

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

Финансовая поддержка Номер гранта
Российский фонд фундаментальных исследований 15-31-20635
Исследование выполнено при финансовой поддержке Российского фонда фундаментальных исследований (проект 15-31-20635).


DOI: https://doi.org/10.17377/daio.2016.23.498

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

Англоязычная версия:
Journal of Applied and Industrial Mathematics, 2016, 10:1, 126–135

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

Тип публикации: Статья
УДК: 519.7
Статья поступила: 11.06.2015
Переработанный вариант: 27.08.2015

Образец цитирования: В. А. Виткуп, “О симметрических свойствах APN-функций”, Дискретн. анализ и исслед. опер., 23:1 (2016), 65–81; J. Appl. Industr. Math., 10:1 (2016), 126–135

Цитирование в формате AMSBIB
\RBibitem{Vit16}
\by В.~А.~Виткуп
\paper О симметрических свойствах APN-функций
\jour Дискретн. анализ и исслед. опер.
\yr 2016
\vol 23
\issue 1
\pages 65--81
\mathnet{http://mi.mathnet.ru/da839}
\crossref{https://doi.org/10.17377/daio.2016.23.498}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=3555676}
\elib{http://elibrary.ru/item.asp?id=25792213}
\transl
\jour J. Appl. Industr. Math.
\yr 2016
\vol 10
\issue 1
\pages 126--135
\crossref{https://doi.org/10.1134/S1990478916010142}
\scopus{http://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-84961612962}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/da839
  • http://mi.mathnet.ru/rus/da/v23/i1/p65

    ОТПРАВИТЬ: 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
  • Дискретный анализ и исследование операций
    Просмотров:
    Эта страница:152
    Полный текст:31
    Литература:45
    Первая стр.:48

     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2019