{"title":"重温形式为 X 乘以线性化多项式 L(X) 的乘积","authors":"Christof Beierle","doi":"10.1007/s10623-024-01511-w","DOIUrl":null,"url":null,"abstract":"<p>For a <i>q</i>-polynomial <i>L</i> over a finite field <span>\\(\\mathbb {F}_{q^n}\\)</span>, we characterize the differential spectrum of the function <span>\\(f_L:\\mathbb {F}_{q^n} \\rightarrow \\mathbb {F}_{q^n}, x \\mapsto x \\cdot L(x)\\)</span> and show that, for <span>\\(n \\le 5\\)</span>, it is completely determined by the image of the rational function <span>\\(r_L :\\mathbb {F}_{q^n}^* \\rightarrow \\mathbb {F}_{q^n}, x \\mapsto L(x)/x\\)</span>. This result follows from the classification of the pairs (<i>L</i>, <i>M</i>) of <i>q</i>-polynomials in <span>\\(\\mathbb {F}_{q^n}[X]\\)</span>, <span>\\(n \\le 5\\)</span>, for which <span>\\(r_L\\)</span> and <span>\\(r_M\\)</span> have the same image, obtained in Csajbók et al. (Ars Math Contemp 16(2):585–608, 2019). For the case of <span>\\(n>5\\)</span>, we pose an open question on the dimensions of the kernels of <span>\\(x \\mapsto L(x) - ax\\)</span> for <span>\\(a \\in \\mathbb {F}_{q^n}\\)</span>. We further present a link between functions <span>\\(f_L\\)</span> of differential uniformity bounded above by <i>q</i> and scattered <i>q</i>-polynomials and show that, for odd values of <i>q</i>, we can construct CCZ-inequivalent functions <span>\\(f_M\\)</span> with bounded differential uniformity from a given function <span>\\(f_L\\)</span> fulfilling certain properties.</p>","PeriodicalId":11130,"journal":{"name":"Designs, Codes and Cryptography","volume":"1 1","pages":""},"PeriodicalIF":1.4000,"publicationDate":"2024-10-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Revisiting products of the form X times a linearized polynomial L(X)\",\"authors\":\"Christof Beierle\",\"doi\":\"10.1007/s10623-024-01511-w\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<p>For a <i>q</i>-polynomial <i>L</i> over a finite field <span>\\\\(\\\\mathbb {F}_{q^n}\\\\)</span>, we characterize the differential spectrum of the function <span>\\\\(f_L:\\\\mathbb {F}_{q^n} \\\\rightarrow \\\\mathbb {F}_{q^n}, x \\\\mapsto x \\\\cdot L(x)\\\\)</span> and show that, for <span>\\\\(n \\\\le 5\\\\)</span>, it is completely determined by the image of the rational function <span>\\\\(r_L :\\\\mathbb {F}_{q^n}^* \\\\rightarrow \\\\mathbb {F}_{q^n}, x \\\\mapsto L(x)/x\\\\)</span>. This result follows from the classification of the pairs (<i>L</i>, <i>M</i>) of <i>q</i>-polynomials in <span>\\\\(\\\\mathbb {F}_{q^n}[X]\\\\)</span>, <span>\\\\(n \\\\le 5\\\\)</span>, for which <span>\\\\(r_L\\\\)</span> and <span>\\\\(r_M\\\\)</span> have the same image, obtained in Csajbók et al. (Ars Math Contemp 16(2):585–608, 2019). For the case of <span>\\\\(n>5\\\\)</span>, we pose an open question on the dimensions of the kernels of <span>\\\\(x \\\\mapsto L(x) - ax\\\\)</span> for <span>\\\\(a \\\\in \\\\mathbb {F}_{q^n}\\\\)</span>. We further present a link between functions <span>\\\\(f_L\\\\)</span> of differential uniformity bounded above by <i>q</i> and scattered <i>q</i>-polynomials and show that, for odd values of <i>q</i>, we can construct CCZ-inequivalent functions <span>\\\\(f_M\\\\)</span> with bounded differential uniformity from a given function <span>\\\\(f_L\\\\)</span> fulfilling certain properties.</p>\",\"PeriodicalId\":11130,\"journal\":{\"name\":\"Designs, Codes and Cryptography\",\"volume\":\"1 1\",\"pages\":\"\"},\"PeriodicalIF\":1.4000,\"publicationDate\":\"2024-10-16\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Designs, Codes and Cryptography\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://doi.org/10.1007/s10623-024-01511-w\",\"RegionNum\":2,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q3\",\"JCRName\":\"COMPUTER SCIENCE, THEORY & METHODS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Designs, Codes and Cryptography","FirstCategoryId":"100","ListUrlMain":"https://doi.org/10.1007/s10623-024-01511-w","RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"COMPUTER SCIENCE, THEORY & METHODS","Score":null,"Total":0}
引用次数: 0
摘要
对于有限域 \(\mathbb {F}_{q^n}\) 上的 q 多项式 L,我们描述了函数 \(f_L:\mathbb {F}_{q^n}, x \mapsto x \cdot L(x)\) 的微分谱的特征,并证明对于 \(n)\mathbb {F}_{q^n}, x \mapsto x \cdot L(x)\)\并证明,对于(n (le 5)),它完全由有理函数 \(r_L :\mathbb {F}_{q^n}^* \rightarrow \mathbb {F}_{q^n}, x \mapsto x \cdot L(x)/x\)的图像决定。这一结果源于 Csajbók 等人 (Ars Math Contemp 16(2):585-608, 2019) 中得到的关于 \(\mathbb {F}_{q^n}[X]\), \(n \le 5\) 中 q 多项式对 (L, M) 的分类,其中 \(r_L\) 和 \(r_M\) 具有相同的图像。对于\(n>5\)的情况,我们提出了一个关于\(a \in \mathbb {F}_{q^n}\) 的\(x \mapsto L(x) - ax\) 的核的维数的开放问题。我们进一步提出了上面由 q 定界的微分均匀性函数 \(f_L\) 与散点 q 多项式之间的联系,并证明了对于奇数 q 值,我们可以从满足某些性质的给定函数 \(f_L\) 构造出具有有界微分均匀性的 CCZ-inequivalent 函数 \(f_M\)。
Revisiting products of the form X times a linearized polynomial L(X)
For a q-polynomial L over a finite field \(\mathbb {F}_{q^n}\), we characterize the differential spectrum of the function \(f_L:\mathbb {F}_{q^n} \rightarrow \mathbb {F}_{q^n}, x \mapsto x \cdot L(x)\) and show that, for \(n \le 5\), it is completely determined by the image of the rational function \(r_L :\mathbb {F}_{q^n}^* \rightarrow \mathbb {F}_{q^n}, x \mapsto L(x)/x\). This result follows from the classification of the pairs (L, M) of q-polynomials in \(\mathbb {F}_{q^n}[X]\), \(n \le 5\), for which \(r_L\) and \(r_M\) have the same image, obtained in Csajbók et al. (Ars Math Contemp 16(2):585–608, 2019). For the case of \(n>5\), we pose an open question on the dimensions of the kernels of \(x \mapsto L(x) - ax\) for \(a \in \mathbb {F}_{q^n}\). We further present a link between functions \(f_L\) of differential uniformity bounded above by q and scattered q-polynomials and show that, for odd values of q, we can construct CCZ-inequivalent functions \(f_M\) with bounded differential uniformity from a given function \(f_L\) fulfilling certain properties.
期刊介绍:
Designs, Codes and Cryptography is an archival peer-reviewed technical journal publishing original research papers in the designated areas. There is a great deal of activity in design theory, coding theory and cryptography, including a substantial amount of research which brings together more than one of the subjects. While many journals exist for each of the individual areas, few encourage the interaction of the disciplines.
The journal was founded to meet the needs of mathematicians, engineers and computer scientists working in these areas, whose interests extend beyond the bounds of any one of the individual disciplines. The journal provides a forum for high quality research in its three areas, with papers touching more than one of the areas especially welcome.
The journal also considers high quality submissions in the closely related areas of finite fields and finite geometries, which provide important tools for both the construction and the actual application of designs, codes and cryptographic systems. In particular, it includes (mostly theoretical) papers on computational aspects of finite fields. It also considers topics in sequence design, which frequently admit equivalent formulations in the journal’s main areas.
Designs, Codes and Cryptography is mathematically oriented, emphasizing the algebraic and geometric aspects of the areas it covers. The journal considers high quality papers of both a theoretical and a practical nature, provided they contain a substantial amount of mathematics.