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 (mathbb {F}_{2^n}) by using the multivariate method and resultant elimination, and show that these 0-APN power functions are CCZ-inequivalent to the known ones.
{"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}
Pub Date : 2024-03-23DOI: 10.1007/s00200-024-00649-3
Abstract
In this paper, we consider the finite groups $$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}$$We obtain the generalized order-k Pell sequences and study their periods. We prove the period of the order-k Pell sequence divided the period of the generalized order-k Pell sequence in the Heisenberg group. Then, the generalized order-k Pell sequence in Heisenberg group are used to define new cyclic groups. As an application, these groups are used in encryption algorithms.
Abstract In this paper, we consider the finite groups $$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}$$ 我们得到广义的阶 k 佩尔序列并研究它们的周期。我们证明了阶-k 佩尔序列的周期除以海森堡群中广义阶-k 佩尔序列的周期。然后,海森堡群中的广义阶k佩尔序列被用来定义新的循环群。作为一种应用,这些群被用于加密算法中。
{"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}
Pub Date : 2024-03-11DOI: 10.1007/s00200-024-00650-w
Zhiyao Yang, Pinhui Ke, Zuling Chang
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 (rho)-Walsh–Hadamard transform ((rho)-WHT) and the (rho)-correlation spectrum, respectively. Then a direct relationship between the (rho)-correlation spectrum and the (rho)-WHT is presented. We investigate the characteristics and properties of generalized Boolean functions based on the (rho)-WHT and the (rho)-correlation spectrum, as well as the sufficient (or also necessary) conditions and subspace decomposition of (rho)-bent functions. We also derive the (rho)-autocorrelation for a class of generalized Boolean functions on ((n+2))-variables. Secondly, we present a characterization of a class of generalized Boolean functions with (rho)-WHT in terms of the classical Boolean functions. Finally, we demonstrate that (rho)-bent functions can be obtained from a class of composite construction if and only if (rho =1). Some examples of non-affine (rho)-bent functions are also provided.
{"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}
Pub Date : 2024-03-04DOI: 10.1007/s00200-024-00647-5
Xiaoyan Jing, Zhefeng Xu
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.
{"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}
Pub Date : 2024-02-27DOI: 10.1007/s00200-024-00648-4
Yajing Zhou, Xiaoshan Kai, Zhonghua Sun
Let (n=2(p^m-1)/(p-1)), where p is an odd prime and (m>1) is a positive integer. In this paper, we research optimal p-ary constacyclic codes with two zeros. Two classes of optimal p-ary ([n,n-2m,4]) constacyclic codes are presented by searching the solutions of certain congruence equations over (mathbb {F}_{p^m}). 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.
让(n=2(p^m-1)/(p-1)),其中 p 是奇素数,(m>1)是正整数。本文研究了具有两个零的最优 pary 常环码。通过搜索 (mathbb {F}_{p^m}) 上某些全等方程的解,提出了两类最优 pary ([n,n-2m,4])constacyclic码。本文提供了四种具有此类参数的最优constacyclic编码的明确构造。此外,还研究了这些常环码的一个子类的对偶码。
{"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}
Pub Date : 2024-02-25DOI: 10.1007/s00200-024-00646-6
Guoqiang Liu, Sha Jiang, Kangquan Li
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.
{"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}
Pub Date : 2024-02-09DOI: 10.1007/s00200-024-00644-8
Archana Babu, Sunil Jacob John, Baiju Thankachan
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.
{"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}
Pub Date : 2024-02-04DOI: 10.1007/s00200-024-00645-7
Shupeng Hu, Fei Li, Xiumei Li
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 (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 }) as a defining set, where (alpha in {mathbb {F}}_{p^{s_2}}^*), f(x) is a quadratic form over ({mathbb {F}}_{p^{s_1}}) with values in ({mathbb {F}}_p) and f(x) can be non-degenerate or not, we construct a family of three-weight p-ary linear codes and determine their weight distributions and weight hierarchies completely. Most of the codes can be used in secret sharing schemes.
{"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}
Pub Date : 2024-01-27DOI: 10.1007/s00200-024-00643-9
Teo Mora
{"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}
Pub Date : 2024-01-19DOI: 10.1007/s00200-023-00640-4
Ridhima Thakral, Sucheta Dutt, Ranjeet Sehmi
In this paper, a necessary condition which is sufficient as well for a pair of constacyclic 2-D codes over a finite commutative ring R to be an LCP of codes has been obtained. Also, a characterization of non-trivial LCP of constacyclic 2-D codes over R 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 R. The obtained results readily extend to constacyclic n-D codes, (n ge 3), 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.
本文获得了一个必要条件,它也是一对有限交换环 R 上的常簇二维编码成为编码 LCP 的充分条件。此外,本文还给出了 R 上非琐碎常环二维码 LCP 的特征,并确定了此类码的总数。上述关于constacyclic 2-D码的结果被扩展到了R上的constacyclic 3-D码。所得到的结果很容易扩展到有限交换环上的constacyclic n-D码,即(nge 3)。此外,还得到了一些关于有限链环上的常环二维码的非三维 LCP 存在性的结果。
{"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}