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

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

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


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




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

Дискретный анализ и исследование операций, 2021, том 28, выпуск 3, страницы 49–64
DOI: https://doi.org/10.33048/daio.2021.28.705 (Mi da1281) 		 
О нелинейности булевых функций, построенных обобщённой конструкцией Доббертина

И. А. Сутормин

Институт математики им. С. Л. Соболева, пр. Акад. Коптюга, 4 630090 Новосибирск, Россия
PDF полного текста (337 kB)
Список литературы:
PDF
HTML
DOI: https://doi.org/10.33048/daio.2021.28.705
Аннотация: Предложено обобщение конструкции, описанной Доббертином в 1995 г., для сбалансированных булевых функций, обладающих высокой нелинейностью. Исследован спектр Уолша–Адамара предложенных функций. Доказана точная верхняя оценка на спектральный радиус (нижняя оценка нелинейности), и показан способ построения сбалансированной функции от $2n$ переменных со спектральным радиусом, равным $2^n + 2^k R$, при помощи сбалансированной функции от $n-k$ переменных со спектральным радиусом, равным $R$. Библиогр. 20.
Ключевые слова: булева функция, бент-функция, нелинейность, сбалансированность, спектральный радиус.
Финансовая поддержка Номер гранта
Министерство науки и высшего образования Российской Федерации 0314-2019-0017
Российский фонд фундаментальных исследований 20-31-70043
Исследование выполнено в рамках государственного задания ИМ СО РАН (проект № 0314–2019–0017) при финансовой поддержке Российского фонда фундаментальных исследований (проект № 20–31–70043) и лаборатории криптографии «JetBrains Research».
Статья поступила: 01.12.2020
Переработанный вариант: 12.03.2021
Принята к публикации: 15.03.2021
Тип публикации: Статья
УДК: 519.8+518.25
Образец цитирования: И. А. Сутормин, “О нелинейности булевых функций, построенных обобщённой конструкцией Доббертина”, Дискретн. анализ и исслед. опер., 28:3 (2021), 49–64
Цитирование в формате AMSBIB
\RBibitem{Sut21}
\by И.~А.~Сутормин
\paper О нелинейности булевых функций, построенных обобщённой конструкцией Доббертина
\jour Дискретн. анализ и исслед. опер.
\yr 2021
\vol 28
\issue 3
\pages 49--64
\mathnet{http://mi.mathnet.ru/da1281}
\crossref{https://doi.org/10.33048/daio.2021.28.705}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/da1281
  • https://www.mathnet.ru/rus/da/v28/i3/p49
    • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Дискретный анализ и исследование операций
    Статистика просмотров:
    Страница аннотации:134
    PDF полного текста:81
    Список литературы:21
    Первая страница:2
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024