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

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

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



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






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


Дискретн. анализ и исслед. опер., 2012, том 19, номер 1, страницы 41–58 (Mi da676)  

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

Перечисление бент-функций на минимальном расстоянии от квадратичной бент-функции

Н. А. Коломеец

Институт математики им. С. Л. Соболева СО РАН, Новосибирск, Россия

Аннотация: Исследуется построение бент-функций на минимальном расстоянии от квадратичной бент-функции, описываются все такие бент-функции от $2k$ переменных и показывается, что их число равно $2^k(2^1+1)…(2^k+1)$. Находится нижняя оценка числа бент-функций на минимальном расстоянии от бент-функции из класса Мэйорана–МакФарланда. Табл. 1, библиогр. 9.

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

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

Англоязычная версия:
Journal of Applied and Industrial Mathematics, 2012, 6:3, 306–317

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

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

Образец цитирования: Н. А. Коломеец, “Перечисление бент-функций на минимальном расстоянии от квадратичной бент-функции”, Дискретн. анализ и исслед. опер., 19:1 (2012), 41–58; J. Appl. Industr. Math., 6:3 (2012), 306–317

Цитирование в формате AMSBIB
\RBibitem{Kol12}
\by Н.~А.~Коломеец
\paper Перечисление бент-функций на минимальном расстоянии от квадратичной бент-функции
\jour Дискретн. анализ и исслед. опер.
\yr 2012
\vol 19
\issue 1
\pages 41--58
\mathnet{http://mi.mathnet.ru/da676}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=2961451}
\transl
\jour J. Appl. Industr. Math.
\yr 2012
\vol 6
\issue 3
\pages 306--317
\crossref{https://doi.org/10.1134/S1990478912030052}


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

    ОТПРАВИТЬ: 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

    Эта публикация цитируется в следующих статьяx:
    1. Г. И. Шушуев, “Векторные булевы функции на расстоянии один от APN-функций”, ПДМ. Приложение, 2014, № 7, 36–37  mathnet
    2. Н. А. Коломеец, “Верхняя оценка числа бент-функций на расстоянии $2^k$ от произвольной бент-функции от $2k$ переменных”, ПДМ, 2014, № 3(25), 28–39  mathnet
    3. В. Н. Потапов, “Свойства $p$-ичных бент-функций, находящихся на минимальном расстоянии друг от друга”, ПДМ. Приложение, 2015, № 8, 39–43  mathnet  crossref
    4. N. Kolomeec, “The graph of minimal distances of bent functions and its properties”, Des. Codes Cryptogr., 85:3 (2017), 395–410  crossref  mathscinet  zmath  isi  scopus
    5. Y. Zhao, N. Cao, Zh. Qi, G. Li, P. Liu, “A new algorithm for enumerating bent functions based on truth tables and run length”, IEEE Access, 6 (2018), 23800–23805  crossref  isi  scopus
    6. Zhao Y., Zhang F., Qi Ch., “A Novel Algorithm Enumerating Bent Functions Based on Value Distribution and Run Length”, Lecture Notes in Real-Time Intelligent Systems (Rtis 2016), Advances in Intelligent Systems and Computing, 613, eds. MizeraPietraszko J., Pichappan P., Springer International Publishing Ag, 2018, 250–259  crossref  mathscinet  isi  scopus
    7. Meidl W., Pott A., “Functions F From Fn P, N=2M, to Z Pk For Which the Character Sum Hk F (Pt, U) = Similar to X.Fn P. Ptf (X) Pk. U. X P (Where.Q=E2Pi/ Q Is a Q-Th Root of Unity), Has Absolute Value Pm For All U. Fn P and 0=T = K-1, Induce Relative Difference Sets in Fn P X Z Pk Hence Are Called Bent. Functions Only Necessarily Satisfying |Hk F (1, U)| = Pm Are Called Generalized Bent. We Show That With Spreads We Not Only Can Construct a Variety of Bent and Generalized Bent Functions, But Also Can Design Functions From Fn P to Zpm Satisfying |Hm F (Pt, U)| = Pm If and Only If T. T For Any T. (0, 1..., M-1). a Generalized Bent Function Can Also Be Seen as a Boolean (P-Ary) Bent Function Together With a Partition of Fn P With Certain Properties. We Show That the Functions From the Completed Maiorana-Mcfarland Class Are Bent Functions, Which Allow the Largest Possible Partitions.”, Cryptogr. Commun., 11:6, SI (2019), 1233–1245  crossref  mathscinet  zmath  isi  scopus
    8. Luo G., Cao X., Mesnager S., “Several New Classes of Self-Dual Bent Functions Derived From Involutions”, Cryptogr. Commun., 11:6, SI (2019), 1261–1273  crossref  mathscinet  zmath  isi  scopus
  • Дискретный анализ и исследование операций
    Просмотров:
    Эта страница:307
    Полный текст:83
    Литература:23
    Первая стр.:15
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2020