О разложении бент-функций от 8 переменных в сумму двух бент-функций Тезисы доклада
| Конференция |
21-я Международная конференция "Сибирская научная школа-семинар "Компьютерная безопасность и криптография"" имени Геннадия Петровича Агибалова 05-10 сент. 2022 , Красноярск |
||||
|---|---|---|---|---|---|
| Журнал |
Прикладная дискретная математика. Приложение
ISSN: 2226-308X , E-ISSN: 2411-2313 |
||||
| Вых. Данные | Год: 2022, Номер: 15, Страницы: 40-42 Страниц : 3 DOI: 10.17223/2226308X/15/10 | ||||
| Ключевые слова | бент-функции, булевы функции, разложение в сумму бент-функций | ||||
| Авторы |
|
||||
| Организации |
|
Информация о финансировании (1)
| 1 | Институт математики им. С.Л. Соболева СО РАН | FWNF-2022-0018 |
Реферат:
Максимально нелинейная булева функция от чётного числа переменных называется бент-функцией. Исследуется гипотеза о представлении произвольных булевых функций от n переменных степени не больше n/2 как суммы двух бент-функций. Доказано, что произвольная бент-функция от восьми переменных степени не больше 3 представляется как сумма двух бент-функций. Показано, что каждая квадратичная булева функция от чётного числа переменных n 4 раскладывается в сумму двух бент-функций специального вида.
Библиографическая ссылка:
Шапоренко А.С.
О разложении бент-функций от 8 переменных в сумму двух бент-функций
Прикладная дискретная математика. Приложение. 2022. №15. С.40-42. DOI: 10.17223/2226308X/15/10 РИНЦ OpenAlex
О разложении бент-функций от 8 переменных в сумму двух бент-функций
Прикладная дискретная математика. Приложение. 2022. №15. С.40-42. DOI: 10.17223/2226308X/15/10 РИНЦ OpenAlex
Даты:
| Опубликована в печати: | 6 окт. 2022 г. |
| Опубликована online: | 6 окт. 2022 г. |
Идентификаторы БД:
| РИНЦ: | 49499779 |
| OpenAlex: | W4320807040 |
Цитирование в БД:
Пока нет цитирований