|
Дискретные функции
О свойствах бент-функций, построенных по некоторой бент-функции с помощью подпространств
Н. А. Коломеец Институт математики им. С.Л. Соболева Сибирского отделения Российской академии наук, г. Новосибирск
Аннотация:
Рассматриваются свойства конструкции f⊕IndL, где f — бент-функция от 2k переменных, а L — аффинное подпространство, при определённых условиях порождающей бент-функции. Доказано, что с помощью подпространств размерности k+1 конструкция порождает одинаковое число функций и по f, и по её дуальной бент-функции. Приведён ряд экспериментальных результатов для бент-функций от 6 и 8 переменных, отражающих количество порождаемых конструкцией бент-функций, равенство и неравенство этого количества для бент-функции и её дуальной, а также отсутствие бент-функций при подпространствах некоторых размерностей.
Усилена теорема 2018 г. о связи подпространств для бент-функций f и f(x1,…,x2k)⊕x2k+1x2k+2 в контексте рассматриваемой конструкции.
Ключевые слова:
булевы функции, бент-функции, подпространства, аффинность.
Образец цитирования:
Н. А. Коломеец, “О свойствах бент-функций, построенных по некоторой бент-функции с помощью подпространств”, ПДМ. Приложение, 2019, № 12, 50–53
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdma429 https://www.mathnet.ru/rus/pdma/y2019/i12/p50
|
Статистика просмотров: |
Страница аннотации: | 169 | PDF полного текста: | 66 | Список литературы: | 23 |
|