|
Прикладная дискретная математика. Приложение, 2024, выпуск 17, страницы 37–40 DOI: https://doi.org/10.17223/2226308X/17/9
(Mi pdma639)
|
|
|
|
Дискретные функции
Характеризация обобщённых бент-функций алгебраической степени $1$
А. В. Куценко Новосибирский государственный университет
DOI:
https://doi.org/10.17223/2226308X/17/9
Аннотация:
Бент-функции вида $\mathbb{F}_2^n\rightarrow\mathbb{Z}_q$, где $q\geqslant2$ — натуральное число, называются обобщёнными бент-функциями. Обобщённые бент-функции, для которых можно определить дуальную бент-функцию, называются регулярными. Исследуются обобщённые бент-функции, алгебраическая степень которых равна $1$. Получены необходимые и достаточные условия того, что обобщённая булева функция алгебраической степени $1$ является бент-функцией. Исследованы условия, при которых функция будет регулярной, а также слабо регулярной. Для случая $q=2^k$ получено описание компонентных булевых функций обобщённой бент-функции алгебраической степени $1$, из которого следует, что две из них, имеющие наибольший индекс, являются квадратичными, а остальные — постоянными.
Ключевые слова:
обобщённая бент-функция, регулярная бент-функция, аффинная функция, компонентная булева функция.
Образец цитирования:
А. В. Куценко, “Характеризация обобщённых бент-функций алгебраической степени $1$”, ПДМ. Приложение, 2024, № 17, 37–40
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdma639 https://www.mathnet.ru/rus/pdma/y2024/i17/p37
|
|