|
Дискретные функции
О свойствах бент-функций, построенных по некоторой бент-функции с помощью подпространств
Н. А. Коломеец Институт математики им. С.Л. Соболева Сибирского отделения Российской академии наук, г. Новосибирск
Аннотация:
Рассматриваются свойства конструкции $f \oplus \mathrm{Ind}_L$, где $f$ — бент-функция от $2k$ переменных, а $L$ — аффинное подпространство, при определённых условиях порождающей бент-функции. Доказано, что с помощью подпространств размерности $k + 1$ конструкция порождает одинаковое число функций и по $f$, и по её дуальной бент-функции. Приведён ряд экспериментальных результатов для бент-функций от $6$ и $8$ переменных, отражающих количество порождаемых конструкцией бент-функций, равенство и неравенство этого количества для бент-функции и её дуальной, а также отсутствие бент-функций при подпространствах некоторых размерностей.
Усилена теорема 2018 г. о связи подпространств для бент-функций $f$ и $f(x_1, \ldots, x_{2k}) \oplus x_{2k + 1}x_{2k + 2}$ в контексте рассматриваемой конструкции.
Ключевые слова:
булевы функции, бент-функции, подпространства, аффинность.
Образец цитирования:
Н. А. Коломеец, “О свойствах бент-функций, построенных по некоторой бент-функции с помощью подпространств”, ПДМ. Приложение, 2019, № 12, 50–53
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdma429 https://www.mathnet.ru/rus/pdma/y2019/i12/p50
|
Статистика просмотров: |
Страница аннотации: | 139 | PDF полного текста: | 56 | Список литературы: | 16 |
|