{"title":"具有非弱正则成分的矢量弯曲函数","authors":"Ayça Çeşmelioğlu;Wilfried Meidl","doi":"10.1109/TIT.2024.3434481","DOIUrl":null,"url":null,"abstract":"It is shown that the generalized Rothaus construction of p-ary bent functions can be extended to a construction of a vectorial bent function with non-weakly regular components, for which in general the duals are not a bent function, i.e., they belong to the class of non-dual bent functions. This complements results on other two constructions of non-weakly regular bent functions, the generalized Maiorana-McFarland construction and the semi-direct sum, for which vectorial versions are presented and the properties of their duals are investigated in the literature. The distribution of the values of the Walsh transform of vectorial bent functions (with non-weakly regular components) is then analysed in detail. Among others, a condition on the values of the Walsh transform of a vectorial bent function from \n<inline-formula> <tex-math>$\\mathbb {F}_{p}^{n}$ </tex-math></inline-formula>\n to \n<inline-formula> <tex-math>$\\mathbb {F}_{p}^{m}$ </tex-math></inline-formula>\n is presented, which implies that \n<inline-formula> <tex-math>$m \\le \\lceil n/2\\rceil $ </tex-math></inline-formula>\n. This refines a classical result by Nyberg, which states that for an \n<inline-formula> <tex-math>$(n,m)$ </tex-math></inline-formula>\n bent function, n even, with only regular components, m can be at most \n<inline-formula> <tex-math>$n/2$ </tex-math></inline-formula>\n. Some results on the weight distribution of codes obtained from vectorial bent functions with non-weakly regular components complement the article.","PeriodicalId":13494,"journal":{"name":"IEEE Transactions on Information Theory","volume":"70 12","pages":"9214-9226"},"PeriodicalIF":2.2000,"publicationDate":"2024-07-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Vectorial Bent Functions With Non-Weakly Regular Components\",\"authors\":\"Ayça Çeşmelioğlu;Wilfried Meidl\",\"doi\":\"10.1109/TIT.2024.3434481\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"It is shown that the generalized Rothaus construction of p-ary bent functions can be extended to a construction of a vectorial bent function with non-weakly regular components, for which in general the duals are not a bent function, i.e., they belong to the class of non-dual bent functions. This complements results on other two constructions of non-weakly regular bent functions, the generalized Maiorana-McFarland construction and the semi-direct sum, for which vectorial versions are presented and the properties of their duals are investigated in the literature. The distribution of the values of the Walsh transform of vectorial bent functions (with non-weakly regular components) is then analysed in detail. Among others, a condition on the values of the Walsh transform of a vectorial bent function from \\n<inline-formula> <tex-math>$\\\\mathbb {F}_{p}^{n}$ </tex-math></inline-formula>\\n to \\n<inline-formula> <tex-math>$\\\\mathbb {F}_{p}^{m}$ </tex-math></inline-formula>\\n is presented, which implies that \\n<inline-formula> <tex-math>$m \\\\le \\\\lceil n/2\\\\rceil $ </tex-math></inline-formula>\\n. This refines a classical result by Nyberg, which states that for an \\n<inline-formula> <tex-math>$(n,m)$ </tex-math></inline-formula>\\n bent function, n even, with only regular components, m can be at most \\n<inline-formula> <tex-math>$n/2$ </tex-math></inline-formula>\\n. Some results on the weight distribution of codes obtained from vectorial bent functions with non-weakly regular components complement the article.\",\"PeriodicalId\":13494,\"journal\":{\"name\":\"IEEE Transactions on Information Theory\",\"volume\":\"70 12\",\"pages\":\"9214-9226\"},\"PeriodicalIF\":2.2000,\"publicationDate\":\"2024-07-29\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"IEEE Transactions on Information Theory\",\"FirstCategoryId\":\"94\",\"ListUrlMain\":\"https://ieeexplore.ieee.org/document/10613850/\",\"RegionNum\":3,\"RegionCategory\":\"计算机科学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q3\",\"JCRName\":\"COMPUTER SCIENCE, INFORMATION SYSTEMS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"IEEE Transactions on Information Theory","FirstCategoryId":"94","ListUrlMain":"https://ieeexplore.ieee.org/document/10613850/","RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"COMPUTER SCIENCE, INFORMATION SYSTEMS","Score":null,"Total":0}
Vectorial Bent Functions With Non-Weakly Regular Components
It is shown that the generalized Rothaus construction of p-ary bent functions can be extended to a construction of a vectorial bent function with non-weakly regular components, for which in general the duals are not a bent function, i.e., they belong to the class of non-dual bent functions. This complements results on other two constructions of non-weakly regular bent functions, the generalized Maiorana-McFarland construction and the semi-direct sum, for which vectorial versions are presented and the properties of their duals are investigated in the literature. The distribution of the values of the Walsh transform of vectorial bent functions (with non-weakly regular components) is then analysed in detail. Among others, a condition on the values of the Walsh transform of a vectorial bent function from
$\mathbb {F}_{p}^{n}$
to
$\mathbb {F}_{p}^{m}$
is presented, which implies that
$m \le \lceil n/2\rceil $
. This refines a classical result by Nyberg, which states that for an
$(n,m)$
bent function, n even, with only regular components, m can be at most
$n/2$
. Some results on the weight distribution of codes obtained from vectorial bent functions with non-weakly regular components complement the article.
期刊介绍:
The IEEE Transactions on Information Theory is a journal that publishes theoretical and experimental papers concerned with the transmission, processing, and utilization of information. The boundaries of acceptable subject matter are intentionally not sharply delimited. Rather, it is hoped that as the focus of research activity changes, a flexible policy will permit this Transactions to follow suit. Current appropriate topics are best reflected by recent Tables of Contents; they are summarized in the titles of editorial areas that appear on the inside front cover.