О разложении бент-функций от 8 переменных в сумму двух бент-функций Conference Abstracts
| Conference |
21-я Международная конференция "Сибирская научная школа-семинар "Компьютерная безопасность и криптография"" имени Геннадия Петровича Агибалова 05-10 Sep 2022 , Красноярск |
||||
|---|---|---|---|---|---|
| Journal |
Прикладная дискретная математика. Приложение
ISSN: 2226-308X , E-ISSN: 2411-2313 |
||||
| Output data | Year: 2022, Number: 15, Pages: 40-42 Pages count : 3 DOI: 10.17223/2226308X/15/10 | ||||
| Tags | бент-функции, булевы функции, разложение в сумму бент-функций | ||||
| Authors |
|
||||
| Affiliations |
|
Funding (1)
| 1 | Sobolev Institute of Mathematics | FWNF-2022-0018 |
Abstract:
Максимально нелинейная булева функция от чётного числа переменных называется бент-функцией. Исследуется гипотеза о представлении произвольных булевых функций от n переменных степени не больше n/2 как суммы двух бент-функций. Доказано, что произвольная бент-функция от восьми переменных степени не больше 3 представляется как сумма двух бент-функций. Показано, что каждая квадратичная булева функция от чётного числа переменных n 4 раскладывается в сумму двух бент-функций специального вида.
Cite:
Шапоренко А.С.
О разложении бент-функций от 8 переменных в сумму двух бент-функций
Прикладная дискретная математика. Приложение. 2022. №15. С.40-42. DOI: 10.17223/2226308X/15/10 РИНЦ OpenAlex
О разложении бент-функций от 8 переменных в сумму двух бент-функций
Прикладная дискретная математика. Приложение. 2022. №15. С.40-42. DOI: 10.17223/2226308X/15/10 РИНЦ OpenAlex
Dates:
| Published print: | Oct 6, 2022 |
| Published online: | Oct 6, 2022 |
Identifiers:
| Elibrary: | 49499779 |
| OpenAlex: | W4320807040 |
Citing:
Пока нет цитирований