О сохранении структуры подпространств векторными булевыми функциями Full article
| Journal |
Прикладная дискретная математика. Приложение
ISSN: 2226-308X , E-ISSN: 2411-2313 |
||||
|---|---|---|---|---|---|
| Output data | Year: 2023, Number: 16, Pages: 23-26 Pages count : 4 DOI: 10.17223/2226308X/16/6 | ||||
| Tags | Аффинные подпространства, инвариантные подпространства, нелинейность, дифференциальная равномерность, APN-фунщии, мономиальные функции | ||||
| Authors |
|
||||
| Affiliations |
|
Funding (1)
| 1 | Sobolev Institute of Mathematics, Siberian Branch of Russian Academy of Sciences, Novosibirsk, 630090, Russia | FWNF-2022-0018 |
Abstract:
Рассматривается сохранение функцией F : Fn2→Fm2 структуры аффинного под пространства U ⊆ Fn2, т. е. случаи, когда F(U) = {F(x) : x ∈ U} является аффинным подпространством Fm2. Приводится связь данного свойства с наличием у F компонентных функций, ограничения которых на рассматриваемое подпространство являются постоянными, а также с оценками нелинейности и порядка дифференциальной равномерности F. Доказано, что множество размерностей аффинных подпространств, структуру которых сохраняет функция обращения элементов поля F2", является наименьшим среди всех взаимно однозначных мономиальных функций.
Cite:
Коломеец Н.А.
О сохранении структуры подпространств векторными булевыми функциями
Прикладная дискретная математика. Приложение. 2023. №16. С.23-26. DOI: 10.17223/2226308X/16/6 РИНЦ
О сохранении структуры подпространств векторными булевыми функциями
Прикладная дискретная математика. Приложение. 2023. №16. С.23-26. DOI: 10.17223/2226308X/16/6 РИНЦ
Dates:
| Submitted: | Aug 31, 2023 |
| Published print: | Oct 23, 2023 |
| Published online: | Oct 23, 2023 |
Identifiers:
| ≡ Elibrary: | 54733523 |