{"title":"Several new infinite classes of 0-APN power functions over $$mathbb {F}_{2^n}$$","authors":"Yuying Man, Shizhu Tian, Nian Li, Xiangyong Zeng, Yanbin Zheng","doi":"10.1007/s00200-024-00651-9","DOIUrl":"https://doi.org/10.1007/s00200-024-00651-9","url":null,"abstract":"<p>The investigation of partially APN functions has attracted a lot of research interest recently. In this paper, we present several new infinite classes of 0-APN power functions over <span>(mathbb {F}_{2^n})</span> by using the multivariate method and resultant elimination, and show that these 0-APN power functions are CCZ-inequivalent to the known ones.</p>","PeriodicalId":50742,"journal":{"name":"Applicable Algebra in Engineering Communication and Computing","volume":"12 1","pages":""},"PeriodicalIF":0.7,"publicationDate":"2024-04-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140571160","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"New cyclic groups based on the generalized order-k Pell sequences in the Heisenberg group and their application in cryptography","authors":"","doi":"10.1007/s00200-024-00649-3","DOIUrl":"https://doi.org/10.1007/s00200-024-00649-3","url":null,"abstract":"<h3>Abstract</h3> <p>In this paper, we consider the finite groups <span> <span>$$begin{aligned} H_{(t,l,m)}=langle a,b,c | a^t=b^l=c^m=1, [a,b]=c, [a,c]=[b,c]=1rangle . end{aligned}$$</span> </span>We obtain the generalized order-<em>k</em> Pell sequences and study their periods. We prove the period of the order-<em>k</em> Pell sequence divided the period of the generalized order-<em>k</em> Pell sequence in the Heisenberg group. Then, the generalized order-<em>k</em> Pell sequence in Heisenberg group are used to define new cyclic groups. As an application, these groups are used in encryption algorithms. </p>","PeriodicalId":50742,"journal":{"name":"Applicable Algebra in Engineering Communication and Computing","volume":"103 1","pages":""},"PeriodicalIF":0.7,"publicationDate":"2024-03-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140202104","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"New characterizations of generalized Boolean functions","authors":"Zhiyao Yang, Pinhui Ke, Zuling Chang","doi":"10.1007/s00200-024-00650-w","DOIUrl":"https://doi.org/10.1007/s00200-024-00650-w","url":null,"abstract":"<p>This paper focuses on providing the characteristics of generalized Boolean functions from a new perspective. We first generalize the classical Fourier transform and correlation spectrum into what we will call the <span>(rho)</span>-Walsh–Hadamard transform (<span>(rho)</span>-WHT) and the <span>(rho)</span>-correlation spectrum, respectively. Then a direct relationship between the <span>(rho)</span>-correlation spectrum and the <span>(rho)</span>-WHT is presented. We investigate the characteristics and properties of generalized Boolean functions based on the <span>(rho)</span>-WHT and the <span>(rho)</span>-correlation spectrum, as well as the sufficient (or also necessary) conditions and subspace decomposition of <span>(rho)</span>-bent functions. We also derive the <span>(rho)</span>-autocorrelation for a class of generalized Boolean functions on <span>((n+2))</span>-variables. Secondly, we present a characterization of a class of generalized Boolean functions with <span>(rho)</span>-WHT in terms of the classical Boolean functions. Finally, we demonstrate that <span>(rho)</span>-bent functions can be obtained from a class of composite construction if and only if <span>(rho =1)</span>. Some examples of non-affine <span>(rho)</span>-bent functions are also provided.</p>","PeriodicalId":50742,"journal":{"name":"Applicable Algebra in Engineering Communication and Computing","volume":"127 1","pages":""},"PeriodicalIF":0.7,"publicationDate":"2024-03-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140097998","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"The 4-adic complexity of quaternary sequences with optimal odd-periodic autocorrelation magnitude","authors":"Xiaoyan Jing, Zhefeng Xu","doi":"10.1007/s00200-024-00647-5","DOIUrl":"https://doi.org/10.1007/s00200-024-00647-5","url":null,"abstract":"<p>Based on the inverse Gray mapping and sign alternation transform, a new family of quaternary sequences with optimal odd-periodic autocorrelation magnitude has been constructed by using the Legendre sequence pair, twin-prime sequence pair and GMW sequence pair. In this paper, we use the correlation properties of the Legendre sequence pair, twin-prime sequence pair and GMW sequence pair to determine the lower bound of 4-adic complexity of these quaternary sequences, as well as show that these quaternary sequences have large 4-adic complexity.</p>","PeriodicalId":50742,"journal":{"name":"Applicable Algebra in Engineering Communication and Computing","volume":"25 1","pages":""},"PeriodicalIF":0.7,"publicationDate":"2024-03-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140036315","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Optimal constacyclic codes with minimum distance four","authors":"Yajing Zhou, Xiaoshan Kai, Zhonghua Sun","doi":"10.1007/s00200-024-00648-4","DOIUrl":"https://doi.org/10.1007/s00200-024-00648-4","url":null,"abstract":"<p>Let <span>(n=2(p^m-1)/(p-1))</span>, where <i>p</i> is an odd prime and <span>(m>1)</span> is a positive integer. In this paper, we research optimal <i>p</i>-ary constacyclic codes with two zeros. Two classes of optimal <i>p</i>-ary <span>([n,n-2m,4])</span> constacyclic codes are presented by searching the solutions of certain congruence equations over <span>(mathbb {F}_{p^m})</span>. Four explicit constructions of optimal constacyclic codes with such parameters are provided. The dual codes of a subclass of these constacyclic codes are also investigated.</p>","PeriodicalId":50742,"journal":{"name":"Applicable Algebra in Engineering Communication and Computing","volume":"2 1","pages":""},"PeriodicalIF":0.7,"publicationDate":"2024-02-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139980866","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"On differential spectra of involutions with low differential uniformity over finite fields with even characteristic","authors":"Guoqiang Liu, Sha Jiang, Kangquan Li","doi":"10.1007/s00200-024-00646-6","DOIUrl":"https://doi.org/10.1007/s00200-024-00646-6","url":null,"abstract":"<p>In this paper, we determine the differential spectra of two known classes of involutions with low differential uniformity over finite fields with even characteristic completely. The key point of our method is that we propose several new definitions called special and ordinary points. In addition, it is interesting that one of our differential spectra is relative to the well-known Kloosterman sum.</p>","PeriodicalId":50742,"journal":{"name":"Applicable Algebra in Engineering Communication and Computing","volume":"28 1","pages":""},"PeriodicalIF":0.7,"publicationDate":"2024-02-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139980880","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Weighted product of point clouds and simplicial complexes","authors":"Archana Babu, Sunil Jacob John, Baiju Thankachan","doi":"10.1007/s00200-024-00644-8","DOIUrl":"https://doi.org/10.1007/s00200-024-00644-8","url":null,"abstract":"<p>This paper extends the concept of weighted point clouds and weighted simplicial complexes by introducing product point clouds and product simplicial complexes within a commutative ring with unity. Within an integral domain, the introduction of a weighted product chain group, along with the induced product weighted homomorphism and weighted product boundary maps, leads to significant outcomes and findings. To explore the algebraic characteristics of a weighted product structure, we introduce the concept of weighted product homology. This homology considers the relationship of weights assigned to elements within the structure and their impact on the structure’s underlying algebraic properties.</p>","PeriodicalId":50742,"journal":{"name":"Applicable Algebra in Engineering Communication and Computing","volume":"313 1","pages":""},"PeriodicalIF":0.7,"publicationDate":"2024-02-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139767028","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Weight hierarchies of a class of three-weight p-ary linear codes from inhomogeneous quadratic functions","authors":"Shupeng Hu, Fei Li, Xiumei Li","doi":"10.1007/s00200-024-00645-7","DOIUrl":"https://doi.org/10.1007/s00200-024-00645-7","url":null,"abstract":"<p>The weight hierarchy of a linear code have been an important research topic in coding theory since Wei’s original work in 1991. In this paper, choosing <span>(D=Big {(x,y)in Big ({mathbb {F}}_{p^{s_1}}times {mathbb {F}}_{p^{s_2}}Big )Big backslash {(0,0)}: f(x)+text {Tr}_1^{s_2}(alpha y)=0Big })</span> as a defining set, where <span>(alpha in {mathbb {F}}_{p^{s_2}}^*)</span>, <i>f</i>(<i>x</i>) is a quadratic form over <span>({mathbb {F}}_{p^{s_1}})</span> with values in <span>({mathbb {F}}_p)</span> and <i>f</i>(<i>x</i>) can be non-degenerate or not, we construct a family of three-weight <i>p</i>-ary linear codes and determine their weight distributions and weight hierarchies completely. Most of the codes can be used in secret sharing schemes.</p>","PeriodicalId":50742,"journal":{"name":"Applicable Algebra in Engineering Communication and Computing","volume":"6 1","pages":""},"PeriodicalIF":0.7,"publicationDate":"2024-02-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139767042","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"In memoriam Kai-Uwe Schmidt","authors":"Teo Mora","doi":"10.1007/s00200-024-00643-9","DOIUrl":"10.1007/s00200-024-00643-9","url":null,"abstract":"","PeriodicalId":50742,"journal":{"name":"Applicable Algebra in Engineering Communication and Computing","volume":"35 2","pages":"119 - 119"},"PeriodicalIF":0.6,"publicationDate":"2024-01-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140492280","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Linear complementary pairs of constacyclic n-D codes over a finite commutative ring","authors":"Ridhima Thakral, Sucheta Dutt, Ranjeet Sehmi","doi":"10.1007/s00200-023-00640-4","DOIUrl":"https://doi.org/10.1007/s00200-023-00640-4","url":null,"abstract":"<p>In this paper, a necessary condition which is sufficient as well for a pair of constacyclic 2-D codes over a finite commutative ring <i>R</i> to be an LCP of codes has been obtained. Also, a characterization of non-trivial LCP of constacyclic 2-D codes over <i>R</i> has been given and total number of such codes has been determined. The above results on constacyclic 2-D codes have been extended to constacyclic 3-D codes over <i>R</i>. The obtained results readily extend to constacyclic n-D codes, <span>(n ge 3)</span>, over finite commutative rings. Furthermore, some results on existence of non-trivial LCP of constacyclic 2-D codes over a finite chain ring have been obtained in terms of its residue field.</p>","PeriodicalId":50742,"journal":{"name":"Applicable Algebra in Engineering Communication and Computing","volume":"105 1","pages":""},"PeriodicalIF":0.7,"publicationDate":"2024-01-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139496706","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}