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

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

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


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




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

Дискретная математика, 2018, том 30, выпуск 4, страницы 29–40
DOI: https://doi.org/10.4213/dm1528 (Mi dm1528) 		 
Эта публикация цитируется в 5 научных статьях (всего в 5 статьях)

О $\Delta$-эквивалентности булевых функций

О. А. Логачев, С. Н. Федоров, В. В. Ященко

Институт проблем информационной безопасности МГУ им. М. В. Ломоносова
PDF полного текста (214 kB) Список цитирования (5)
Список литературы:
PDF
HTML
DOI: https://doi.org/10.4213/dm1528
Аннотация: В работе вводится новое отношение эквивалентности на множестве булевых функций: $\Delta$–эквивалентными объявляются функции, имеющие одну и ту же функцию автокорреляции. Оказывается, что данная классификация хорошо согласуется с криптографическими свойствами булевых функций: многие из изучаемых в криптографии характеристик таких функций сохраняются внутри класса $\Delta$–эквивалентности. Например, все бент–функции (от фиксированного числа переменных) составляют один класс.
Ключевые слова: булева функция, дискретное преобразование Фурье, преобразование Уолша–Адамара, взаимная корреляция, автокорреляция, нелинейность, кривизна, корреляционная иммунность, критерий распространения, глобальные лавинные характеристики.
Финансовая поддержка Номер гранта
Российский фонд фундаментальных исследований 16-01-00226 А
Работа поддержана грантом РФФИ № 16-01-00226 А.
Статья поступила: 26.06.2018
Англоязычная версия:
Discrete Mathematics and Applications, 2020, Volume 30, Issue 2, Pages 93–101
DOI: https://doi.org/10.1515/dma-2020-0009
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.716.5+519.719.2
Образец цитирования: О. А. Логачев, С. Н. Федоров, В. В. Ященко, “О $\Delta$-эквивалентности булевых функций”, Дискрет. матем., 30:4 (2018), 29–40; Discrete Math. Appl., 30:2 (2020), 93–101
Цитирование в формате AMSBIB
\RBibitem{LogFedYas18}
\by О.~А.~Логачев, С.~Н.~Федоров, В.~В.~Ященко
\paper О $\Delta$-эквивалентности булевых функций
\jour Дискрет. матем.
\yr 2018
\vol 30
\issue 4
\pages 29--40
\mathnet{http://mi.mathnet.ru/dm1528}
\crossref{https://doi.org/10.4213/dm1528}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=3884625}
\elib{https://elibrary.ru/item.asp?id=36447989}
\transl
\jour Discrete Math. Appl.
\yr 2020
\vol 30
\issue 2
\pages 93--101
\crossref{https://doi.org/10.1515/dma-2020-0009}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000531071500002}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-85085843412}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/dm1528
  • https://doi.org/10.4213/dm1528
  • https://www.mathnet.ru/rus/dm/v30/i4/p29
    • Эта публикация цитируется в следующих 5 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Дискретная математика
    Статистика просмотров:
    Страница аннотации:567
    PDF полного текста:357
    Список литературы:44
    Первая страница:37
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024