{"title":"基于 k 变量上 s 有板函数族构建 $$(k+s)$$ 变量弯曲函数的新方法","authors":"Sihong Su, Xiaoyan Chen","doi":"10.1007/s10623-024-01520-9","DOIUrl":null,"url":null,"abstract":"<p>It is important to study the new construction methods of bent functions. In this paper, we first propose a secondary construction method of <span>\\((k+s)\\)</span>-variable bent function <i>g</i> through a family of <i>s</i>-plateaued functions <span>\\(f_0,f_1,\\ldots ,f_{2^s-1}\\)</span> on <i>k</i> variables with disjoint Walsh supports, which can be obtained through any given <span>\\((k-s)\\)</span>-variable bent function <i>f</i> by selecting <span>\\(2^s\\)</span> disjoint affine subspaces <span>\\(S_0,S_1,\\ldots ,S_{2^s-1}\\)</span> of <span>\\({\\mathbb {F}}_2^k\\)</span> with dimension <span>\\(k-s\\)</span> to specify the Walsh support of these <i>s</i>-plateaued functions respectively, where <i>s</i> is a positive integer and <span>\\(k-s\\)</span> is a positive even integer. The dual functions of these newly constructed bent functions are determined. This secondary construction method of bent functions has a great improvement in counting. As a generalization, we find that the one initial <span>\\((k-s)\\)</span>-variable bent function <i>f</i> can be replaced by several different <span>\\((k-s)\\)</span>-variable bent functions. Compared to the first construction method, the latter one gives much more bent functions. It is worth mentioning that it can give all the 896 bent functions on 4 variables.</p>","PeriodicalId":1,"journal":{"name":"Accounts of Chemical Research","volume":null,"pages":null},"PeriodicalIF":16.4000,"publicationDate":"2024-11-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"A new method of constructing $$(k+s)$$ -variable bent functions based on a family of s-plateaued functions on k variables\",\"authors\":\"Sihong Su, Xiaoyan Chen\",\"doi\":\"10.1007/s10623-024-01520-9\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<p>It is important to study the new construction methods of bent functions. In this paper, we first propose a secondary construction method of <span>\\\\((k+s)\\\\)</span>-variable bent function <i>g</i> through a family of <i>s</i>-plateaued functions <span>\\\\(f_0,f_1,\\\\ldots ,f_{2^s-1}\\\\)</span> on <i>k</i> variables with disjoint Walsh supports, which can be obtained through any given <span>\\\\((k-s)\\\\)</span>-variable bent function <i>f</i> by selecting <span>\\\\(2^s\\\\)</span> disjoint affine subspaces <span>\\\\(S_0,S_1,\\\\ldots ,S_{2^s-1}\\\\)</span> of <span>\\\\({\\\\mathbb {F}}_2^k\\\\)</span> with dimension <span>\\\\(k-s\\\\)</span> to specify the Walsh support of these <i>s</i>-plateaued functions respectively, where <i>s</i> is a positive integer and <span>\\\\(k-s\\\\)</span> is a positive even integer. The dual functions of these newly constructed bent functions are determined. This secondary construction method of bent functions has a great improvement in counting. As a generalization, we find that the one initial <span>\\\\((k-s)\\\\)</span>-variable bent function <i>f</i> can be replaced by several different <span>\\\\((k-s)\\\\)</span>-variable bent functions. Compared to the first construction method, the latter one gives much more bent functions. It is worth mentioning that it can give all the 896 bent functions on 4 variables.</p>\",\"PeriodicalId\":1,\"journal\":{\"name\":\"Accounts of Chemical Research\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":16.4000,\"publicationDate\":\"2024-11-13\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Accounts of Chemical Research\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://doi.org/10.1007/s10623-024-01520-9\",\"RegionNum\":1,\"RegionCategory\":\"化学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"CHEMISTRY, MULTIDISCIPLINARY\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Accounts of Chemical Research","FirstCategoryId":"100","ListUrlMain":"https://doi.org/10.1007/s10623-024-01520-9","RegionNum":1,"RegionCategory":"化学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"CHEMISTRY, MULTIDISCIPLINARY","Score":null,"Total":0}
引用次数: 0
摘要
研究弯曲函数的新构造方法非常重要。在本文中,我们首先提出了一种通过 k 个变量上具有互不相交的 Walsh 支持的 s-plateaued 函数族 \(f_0,f_1,\ldots ,f_{2^s-1}\) 来二次构造 \((k+s)\)-变量弯曲函数 g 的方法、可以通过任何给定的((k-s))变量弯曲函数 f,选择 (2^s)个不相邻的仿射子空间 (S_0,S_1,\ldots 、维度为 \(k-s\) 的 \({\mathbb {F}}_2^k\) 的 S_{2^s-1} 子空间来分别指定这些 s 有板函数的沃尔什支持,其中 s 是正整数,\(k-s\) 是正偶数。这些新构建的弯曲函数的对偶函数被确定下来。这种二次构造弯曲函数的方法在计数方面有很大的改进。作为推广,我们发现一个初始的((k-s))可变弯曲函数 f 可以被多个不同的((k-s))可变弯曲函数代替。与第一种构造方法相比,后一种构造方法得到的弯曲函数要多得多。值得一提的是,它可以给出所有 896 个 4 变量弯曲函数。
A new method of constructing $$(k+s)$$ -variable bent functions based on a family of s-plateaued functions on k variables
It is important to study the new construction methods of bent functions. In this paper, we first propose a secondary construction method of \((k+s)\)-variable bent function g through a family of s-plateaued functions \(f_0,f_1,\ldots ,f_{2^s-1}\) on k variables with disjoint Walsh supports, which can be obtained through any given \((k-s)\)-variable bent function f by selecting \(2^s\) disjoint affine subspaces \(S_0,S_1,\ldots ,S_{2^s-1}\) of \({\mathbb {F}}_2^k\) with dimension \(k-s\) to specify the Walsh support of these s-plateaued functions respectively, where s is a positive integer and \(k-s\) is a positive even integer. The dual functions of these newly constructed bent functions are determined. This secondary construction method of bent functions has a great improvement in counting. As a generalization, we find that the one initial \((k-s)\)-variable bent function f can be replaced by several different \((k-s)\)-variable bent functions. Compared to the first construction method, the latter one gives much more bent functions. It is worth mentioning that it can give all the 896 bent functions on 4 variables.
期刊介绍:
Accounts of Chemical Research presents short, concise and critical articles offering easy-to-read overviews of basic research and applications in all areas of chemistry and biochemistry. These short reviews focus on research from the author’s own laboratory and are designed to teach the reader about a research project. In addition, Accounts of Chemical Research publishes commentaries that give an informed opinion on a current research problem. Special Issues online are devoted to a single topic of unusual activity and significance.
Accounts of Chemical Research replaces the traditional article abstract with an article "Conspectus." These entries synopsize the research affording the reader a closer look at the content and significance of an article. Through this provision of a more detailed description of the article contents, the Conspectus enhances the article's discoverability by search engines and the exposure for the research.