首页 > 最新文献

Finite Fields and Their Applications最新文献

英文 中文
Finite fields whose members are the sum of a potent and a 4-potent 有限域,其成员是幂次域和4幂次域的和
IF 1.2 3区 数学 Q1 MATHEMATICS Pub Date : 2026-02-01 Epub Date: 2025-10-22 DOI: 10.1016/j.ffa.2025.102739
Stephen D. Cohen , Peter V. Danchev , Tomás Oliveira e Silva
We classify those finite fields Fq whose members are the sum of an n-potent element with n>1 and a 4-potent element. It is shown that there are precisely ten non-trivial pairs (q,n) for which this is the case. This continues a recent publication by Abyzov et al. (2024) [1] in which the tripotent version was examined in-depth, inasmuch as it extends recent results in this seam of research established by Abyzov and Tapkin (2024) [4].
我们对有限域Fq进行了分类,这些域的成员是一个n强元素和一个4强元素的和。结果表明,恰好有十个非平凡对(q,n)存在这种情况。这是Abyzov等人(2024)[1]最近发表的一篇文章的延续,其中对三能性版本进行了深入研究,因为它扩展了Abyzov和Tapkin(2024)[1]建立的这一研究领域的最新成果。
{"title":"Finite fields whose members are the sum of a potent and a 4-potent","authors":"Stephen D. Cohen ,&nbsp;Peter V. Danchev ,&nbsp;Tomás Oliveira e Silva","doi":"10.1016/j.ffa.2025.102739","DOIUrl":"10.1016/j.ffa.2025.102739","url":null,"abstract":"<div><div>We classify those finite fields <span><math><msub><mrow><mi>F</mi></mrow><mrow><mi>q</mi></mrow></msub></math></span> whose members are the sum of an <em>n</em>-potent element with <span><math><mi>n</mi><mo>&gt;</mo><mn>1</mn></math></span> and a 4-potent element. It is shown that there are precisely ten non-trivial pairs <span><math><mo>(</mo><mi>q</mi><mo>,</mo><mi>n</mi><mo>)</mo></math></span> for which this is the case. This continues a recent publication by Abyzov et al. (2024) <span><span>[1]</span></span> in which the tripotent version was examined in-depth, inasmuch as it extends recent results in this seam of research established by Abyzov and Tapkin (2024) <span><span>[4]</span></span>.</div></div>","PeriodicalId":50446,"journal":{"name":"Finite Fields and Their Applications","volume":"110 ","pages":"Article 102739"},"PeriodicalIF":1.2,"publicationDate":"2026-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145362887","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Mean value theorems for short rational exponential sums 短有理指数和的中值定理
IF 1.2 3区 数学 Q1 MATHEMATICS Pub Date : 2026-02-01 Epub Date: 2025-09-09 DOI: 10.1016/j.ffa.2025.102719
Doowon Koh , Igor E. Shparlinski
We obtain finite field analogues of a series of recent results on various mean value theorems for Weyl sums. Instead of the Vinogradov Mean Value Theorem, our results rest on the classical argument of Mordell, combined with several other ideas.
我们得到了一系列最近关于Weyl和的各种中值定理的结果的有限域类似物。我们的结果不是基于维诺格拉多夫中值定理,而是基于莫德尔的经典论点,并结合了其他几个观点。
{"title":"Mean value theorems for short rational exponential sums","authors":"Doowon Koh ,&nbsp;Igor E. Shparlinski","doi":"10.1016/j.ffa.2025.102719","DOIUrl":"10.1016/j.ffa.2025.102719","url":null,"abstract":"<div><div>We obtain finite field analogues of a series of recent results on various mean value theorems for Weyl sums. Instead of the Vinogradov Mean Value Theorem, our results rest on the classical argument of Mordell, combined with several other ideas.</div></div>","PeriodicalId":50446,"journal":{"name":"Finite Fields and Their Applications","volume":"110 ","pages":"Article 102719"},"PeriodicalIF":1.2,"publicationDate":"2026-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145020639","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Further results on permutation pentanomials over Fq3 in characteristic two 特征二上Fq3上排列五反常的进一步结果
IF 1.2 3区 数学 Q1 MATHEMATICS Pub Date : 2026-02-01 Epub Date: 2025-10-20 DOI: 10.1016/j.ffa.2025.102743
Tongliang Zhang , Lijing Zheng , Hengtai Wang , Jie Peng , Yanjun Li
Let q=2m. In a recent paper [34], Zhang and Zheng investigated several classes of permutation pentanomials of the form ϵ0xd0+L(ϵ1xd1+ϵ2xd2) over Fq3(d0=1,2,4) with a certain linearized polynomial L(x). They applied the multivariate method and specific techniques to analyze the number of solutions of certain equations, and proposed an open problem: the permutation property of some pentanomials of this form remains unproven. In this paper, inspired by the idea of [12], we further characterize the permutation property of such pentanomials over Fq3(d0=1,2,4). The techniques presented in this paper will be useful for investigating more new classes of permutation polynomials.
让q = 2 m。在最近的一篇论文[34]中,Zhang和Zheng研究了几种形式为ϵ0xd0+L(ϵ1xd1+ϵ2xd2) / Fq3(d0=1,2,4)的具有一定线性化多项式L(x)的置换五反常。他们运用多元方法和特定技术分析了某些方程的解的个数,并提出了一个开放性问题:一些这种形式的五反常项的置换性质尚未得到证明。在本文中,受[12]思想的启发,我们进一步刻画了Fq3(d0=1,2,4)上这类五反常的置换性质。本文提出的技术将有助于研究更多新的置换多项式类。
{"title":"Further results on permutation pentanomials over Fq3 in characteristic two","authors":"Tongliang Zhang ,&nbsp;Lijing Zheng ,&nbsp;Hengtai Wang ,&nbsp;Jie Peng ,&nbsp;Yanjun Li","doi":"10.1016/j.ffa.2025.102743","DOIUrl":"10.1016/j.ffa.2025.102743","url":null,"abstract":"<div><div>Let <span><math><mi>q</mi><mo>=</mo><msup><mrow><mn>2</mn></mrow><mrow><mi>m</mi></mrow></msup></math></span>. In a recent paper <span><span>[34]</span></span>, Zhang and Zheng investigated several classes of permutation pentanomials of the form <span><math><msub><mrow><mi>ϵ</mi></mrow><mrow><mn>0</mn></mrow></msub><msup><mrow><mi>x</mi></mrow><mrow><msub><mrow><mi>d</mi></mrow><mrow><mn>0</mn></mrow></msub></mrow></msup><mo>+</mo><mi>L</mi><mo>(</mo><msub><mrow><mi>ϵ</mi></mrow><mrow><mn>1</mn></mrow></msub><msup><mrow><mi>x</mi></mrow><mrow><msub><mrow><mi>d</mi></mrow><mrow><mn>1</mn></mrow></msub></mrow></msup><mo>+</mo><msub><mrow><mi>ϵ</mi></mrow><mrow><mn>2</mn></mrow></msub><msup><mrow><mi>x</mi></mrow><mrow><msub><mrow><mi>d</mi></mrow><mrow><mn>2</mn></mrow></msub></mrow></msup><mo>)</mo></math></span> over <span><math><msub><mrow><mi>F</mi></mrow><mrow><msup><mrow><mi>q</mi></mrow><mrow><mn>3</mn></mrow></msup></mrow></msub><mspace></mspace><mo>(</mo><msub><mrow><mi>d</mi></mrow><mrow><mn>0</mn></mrow></msub><mo>=</mo><mn>1</mn><mo>,</mo><mn>2</mn><mo>,</mo><mn>4</mn><mo>)</mo></math></span> with a certain linearized polynomial <span><math><mi>L</mi><mo>(</mo><mi>x</mi><mo>)</mo></math></span>. They applied the multivariate method and specific techniques to analyze the number of solutions of certain equations, and proposed an open problem: the permutation property of some pentanomials of this form remains unproven. In this paper, inspired by the idea of <span><span>[12]</span></span>, we further characterize the permutation property of such pentanomials over <span><math><msub><mrow><mi>F</mi></mrow><mrow><msup><mrow><mi>q</mi></mrow><mrow><mn>3</mn></mrow></msup></mrow></msub><mspace></mspace><mo>(</mo><msub><mrow><mi>d</mi></mrow><mrow><mn>0</mn></mrow></msub><mo>=</mo><mn>1</mn><mo>,</mo><mn>2</mn><mo>,</mo><mn>4</mn><mo>)</mo></math></span>. The techniques presented in this paper will be useful for investigating more new classes of permutation polynomials.</div></div>","PeriodicalId":50446,"journal":{"name":"Finite Fields and Their Applications","volume":"110 ","pages":"Article 102743"},"PeriodicalIF":1.2,"publicationDate":"2026-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145362890","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Continued fractions and indefinite binary quadratic forms over Fq[t] Fq上的连分式和不定二元二次型[t]
IF 1.2 3区 数学 Q1 MATHEMATICS Pub Date : 2026-02-01 Epub Date: 2025-10-31 DOI: 10.1016/j.ffa.2025.102747
Jorge Morales
The relation between cycles of indefinite binary quadratic forms over Z and continued fractions is classical and well-known. We describe a similar relation for binary quadratic forms over the polynomial ring Fq[t], where q is a power of an odd prime. In this context, the cycles of the classical theory are replaced by orbits of the metacyclic group FqZ acting on the set of reduced forms of a given discriminant, where each orbit corresponds to a proper equivalence class.
Z上不定二元二次型的循环与连分式之间的关系是经典而众所周知的。我们描述了多项式环Fq[t]上二元二次型的类似关系,其中q是奇素数的幂。在这种情况下,经典理论的循环被作用于给定判别式的约简形式集合上的亚环群Fq Z的轨道所取代,其中每个轨道对应于一个适当的等价类。
{"title":"Continued fractions and indefinite binary quadratic forms over Fq[t]","authors":"Jorge Morales","doi":"10.1016/j.ffa.2025.102747","DOIUrl":"10.1016/j.ffa.2025.102747","url":null,"abstract":"<div><div>The relation between cycles of indefinite binary quadratic forms over <span><math><mi>Z</mi></math></span> and continued fractions is classical and well-known. We describe a similar relation for binary quadratic forms over the polynomial ring <span><math><msub><mrow><mi>F</mi></mrow><mrow><mi>q</mi></mrow></msub><mo>[</mo><mi>t</mi><mo>]</mo></math></span>, where <em>q</em> is a power of an odd prime. In this context, the cycles of the classical theory are replaced by orbits of the metacyclic group <span><math><msubsup><mrow><mi>F</mi></mrow><mrow><mi>q</mi></mrow><mrow><mo>⁎</mo></mrow></msubsup><mo>⋊</mo><mi>Z</mi></math></span> acting on the set of reduced forms of a given discriminant, where each orbit corresponds to a proper equivalence class.</div></div>","PeriodicalId":50446,"journal":{"name":"Finite Fields and Their Applications","volume":"110 ","pages":"Article 102747"},"PeriodicalIF":1.2,"publicationDate":"2026-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145416452","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Cardinality-consistent flag codes with larger cardinality 具有较大基数的基数一致的标志代码
IF 1.2 3区 数学 Q1 MATHEMATICS Pub Date : 2026-02-01 Epub Date: 2025-10-29 DOI: 10.1016/j.ffa.2025.102750
Junfeng Jia, Yanxun Chang
Flag codes, as a generalization of subspace codes, can transmit more information since the subspace channel is used many times. In this paper, we construct optimum distance flag codes of the (generalized) full admissible type t=(1,,k,nk,,n1) on Fqn with cardinality i=1s1qik+h+1, where n=sk+h with s2 and 0h<k. Let Aqf(n,D(t,n),t) denote the maximum cardinality of such codes. We provide a lower bound for this quantity. We further present a systematic construction of cardinality-consistent flag codes with larger cardinality for general flag distances. By the composition of subspace polynomials, we construct cardinality-consistent cyclic flag codes on Fqn with larger cardinality than those presented in the literature.
标志码作为子空间码的泛化,由于子空间信道被多次使用,可以传输更多的信息。本文在基数∑i=1s - 1qik+h+1的Fqn上构造了(广义)完全可容许型t=(1,…,k,n - k,…,n - 1)的最优距离标志码,其中n=sk+h, s≥2,0≤h<k。设Aqf(n,D(t,n),t)表示这些码的最大基数。我们给出了这个量的下界。我们进一步提出了对一般旗距具有较大基数的基数一致旗码的系统构造。通过子空间多项式的组合,我们在Fqn上构造了基数一致的循环标志码,其基数大于已有的循环标志码。
{"title":"Cardinality-consistent flag codes with larger cardinality","authors":"Junfeng Jia,&nbsp;Yanxun Chang","doi":"10.1016/j.ffa.2025.102750","DOIUrl":"10.1016/j.ffa.2025.102750","url":null,"abstract":"<div><div>Flag codes, as a generalization of subspace codes, can transmit more information since the subspace channel is used many times. In this paper, we construct optimum distance flag codes of the (generalized) full admissible type <span><math><mi>t</mi><mo>=</mo><mo>(</mo><mn>1</mn><mo>,</mo><mo>…</mo><mo>,</mo><mi>k</mi><mo>,</mo><mi>n</mi><mo>−</mo><mi>k</mi><mo>,</mo><mo>…</mo><mo>,</mo><mi>n</mi><mo>−</mo><mn>1</mn><mo>)</mo></math></span> on <span><math><msubsup><mrow><mi>F</mi></mrow><mrow><mi>q</mi></mrow><mrow><mi>n</mi></mrow></msubsup></math></span> with cardinality <span><math><msubsup><mrow><mo>∑</mo></mrow><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mrow><mi>s</mi><mo>−</mo><mn>1</mn></mrow></msubsup><msup><mrow><mi>q</mi></mrow><mrow><mi>i</mi><mi>k</mi><mo>+</mo><mi>h</mi></mrow></msup><mo>+</mo><mn>1</mn></math></span>, where <span><math><mi>n</mi><mo>=</mo><mi>s</mi><mi>k</mi><mo>+</mo><mi>h</mi></math></span> with <span><math><mi>s</mi><mo>≥</mo><mn>2</mn></math></span> and <span><math><mn>0</mn><mo>≤</mo><mi>h</mi><mo>&lt;</mo><mi>k</mi></math></span>. Let <span><math><msubsup><mrow><mi>A</mi></mrow><mrow><mi>q</mi></mrow><mrow><mi>f</mi></mrow></msubsup><mo>(</mo><mi>n</mi><mo>,</mo><msup><mrow><mi>D</mi></mrow><mrow><mo>(</mo><mi>t</mi><mo>,</mo><mi>n</mi><mo>)</mo></mrow></msup><mo>,</mo><mi>t</mi><mo>)</mo></math></span> denote the maximum cardinality of such codes. We provide a lower bound for this quantity. We further present a systematic construction of cardinality-consistent flag codes with larger cardinality for general flag distances. By the composition of subspace polynomials, we construct cardinality-consistent cyclic flag codes on <span><math><msub><mrow><mi>F</mi></mrow><mrow><msup><mrow><mi>q</mi></mrow><mrow><mi>n</mi></mrow></msup></mrow></msub></math></span> with larger cardinality than those presented in the literature.</div></div>","PeriodicalId":50446,"journal":{"name":"Finite Fields and Their Applications","volume":"110 ","pages":"Article 102750"},"PeriodicalIF":1.2,"publicationDate":"2026-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145416454","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
An unusual family of supersingular curves of genus five in characteristic two 特征二的五属超奇异曲线的一个不寻常的族
IF 1.2 3区 数学 Q1 MATHEMATICS Pub Date : 2026-02-01 Epub Date: 2025-10-10 DOI: 10.1016/j.ffa.2025.102736
Dušan Dragutinović
We construct a family of smooth supersingular curves of genus 5 in characteristic 2 with several notable features: its dimension matches the expected dimension of any component of the supersingular locus in genus 5, its members are non-hyperelliptic curves with non-trivial automorphism groups, and each curve in the family admits a double cover structure over both an elliptic curve and a genus-2 curve. We also provide an explicit parametrization of this family.
构造了特征2上的5属光滑超奇异曲线族,它的维数与5属超奇异轨迹的任意分量的期望维数相匹配,它的成员是具有非平凡自同构群的非超椭圆曲线,族中的每条曲线都在椭圆曲线和2属曲线上具有双覆盖结构。我们还提供了这个家族的显式参数化。
{"title":"An unusual family of supersingular curves of genus five in characteristic two","authors":"Dušan Dragutinović","doi":"10.1016/j.ffa.2025.102736","DOIUrl":"10.1016/j.ffa.2025.102736","url":null,"abstract":"<div><div>We construct a family of smooth supersingular curves of genus 5 in characteristic 2 with several notable features: its dimension matches the expected dimension of any component of the supersingular locus in genus 5, its members are non-hyperelliptic curves with non-trivial automorphism groups, and each curve in the family admits a double cover structure over both an elliptic curve and a genus-2 curve. We also provide an explicit parametrization of this family.</div></div>","PeriodicalId":50446,"journal":{"name":"Finite Fields and Their Applications","volume":"110 ","pages":"Article 102736"},"PeriodicalIF":1.2,"publicationDate":"2026-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145267945","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
The dual codes of two families of BCH codes 两个BCH码族的双码
IF 1.2 3区 数学 Q1 MATHEMATICS Pub Date : 2026-02-01 Epub Date: 2025-09-17 DOI: 10.1016/j.ffa.2025.102721
Haojie Xu , Xia Wu , Wei Lu , Xiwang Cao
In this paper, we present an infinite family of MDS codes over F2s and two infinite families of almost MDS codes over Fps for any prime p, by investigating the parameters of the dual codes of two families of BCH codes. Notably, these almost MDS codes include two infinite families of near MDS codes over F3s, resolving a conjecture posed by Geng et al. in 2022. Furthermore, we demonstrate that both of these almost MDS codes and their dual codes hold infinite families of 3-designs over Fps for any prime p. Additionally, we study the subfield subcodes of these families of MDS and near MDS codes, and provide several binary, ternary, and quaternary codes with best known parameters.
本文通过研究两族BCH码的对偶码的参数,给出了任意素数p上F2s上的无限族MDS码和Fps上的两个无限族几乎MDS码。值得注意的是,这些近MDS码包括F3s上的两个无限近MDS码族,解决了耿等人在2022年提出的一个猜想。此外,我们证明了这些几乎MDS码和它们的对偶码在任意素数p的Fps上都具有无限族的3-设计。此外,我们研究了这些MDS和近MDS码族的子域子码,并提供了几种具有最已知参数的二进制、三进制和四进制码。
{"title":"The dual codes of two families of BCH codes","authors":"Haojie Xu ,&nbsp;Xia Wu ,&nbsp;Wei Lu ,&nbsp;Xiwang Cao","doi":"10.1016/j.ffa.2025.102721","DOIUrl":"10.1016/j.ffa.2025.102721","url":null,"abstract":"<div><div>In this paper, we present an infinite family of MDS codes over <span><math><msub><mrow><mi>F</mi></mrow><mrow><msup><mrow><mn>2</mn></mrow><mrow><mi>s</mi></mrow></msup></mrow></msub></math></span> and two infinite families of almost MDS codes over <span><math><msub><mrow><mi>F</mi></mrow><mrow><msup><mrow><mi>p</mi></mrow><mrow><mi>s</mi></mrow></msup></mrow></msub></math></span> for any prime <em>p</em>, by investigating the parameters of the dual codes of two families of BCH codes. Notably, these almost MDS codes include two infinite families of near MDS codes over <span><math><msub><mrow><mi>F</mi></mrow><mrow><msup><mrow><mn>3</mn></mrow><mrow><mi>s</mi></mrow></msup></mrow></msub></math></span>, resolving a conjecture posed by Geng et al. in 2022. Furthermore, we demonstrate that both of these almost MDS codes and their dual codes hold infinite families of 3-designs over <span><math><msub><mrow><mi>F</mi></mrow><mrow><msup><mrow><mi>p</mi></mrow><mrow><mi>s</mi></mrow></msup></mrow></msub></math></span> for any prime <em>p</em>. Additionally, we study the subfield subcodes of these families of MDS and near MDS codes, and provide several binary, ternary, and quaternary codes with best known parameters.</div></div>","PeriodicalId":50446,"journal":{"name":"Finite Fields and Their Applications","volume":"110 ","pages":"Article 102721"},"PeriodicalIF":1.2,"publicationDate":"2026-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145097424","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Cryptanalysis of some algebraic variants of the RSA cryptosystem RSA密码系统的一些代数变体的密码分析
IF 1.2 3区 数学 Q1 MATHEMATICS Pub Date : 2026-02-01 Epub Date: 2025-11-04 DOI: 10.1016/j.ffa.2025.102757
Mohammed Rahmani , Abderrahmane Nitaj , Mhammed Ziane
Let N=pq be an RSA modulus, and n1 be an integer. Two recently algebraic variants of the RSA cryptosystem use a public exponent e for encryption, and a private exponent d for decryption with ed1(modφn(N)), where φn(N)=(pn1)(qn1). In this paper, we propose an attack on the two variants using Coppersmith's method and lattice basis reduction. Our attack breaks the systems when d is less than an explicit bound that depends only on n and N. We analyze the security of the RSA variants characterized by the equation edkφn(N)=1. Specifically, we propose a novel attack utilizing lattice-based methods and Coppersmith's technique, when the prime numbers p and q share an amount of their least significant bits. This enables the efficient recovery of the primes p and q in polynomial time.
设N=pq为RSA模,N≥1为整数。RSA密码系统的两个最近的代数变体使用公共指数e进行加密,使用私有指数d进行解密,其中ed≡1(modφn(N)),其中φn(N)=(pn−1)(qn−1)。在本文中,我们提出了一种利用Coppersmith方法和格基约简的方法来对付这两种变体的方法。当d小于仅依赖于n和n的显式边界时,我们的攻击破坏了系统。我们分析了等式ed−kφn(n)=1表征的RSA变体的安全性。具体来说,我们提出了一种利用基于格的方法和Coppersmith技术的新攻击,当素数p和q共享其最低有效位的数量时。这使得在多项式时间内有效地恢复素数p和q。
{"title":"Cryptanalysis of some algebraic variants of the RSA cryptosystem","authors":"Mohammed Rahmani ,&nbsp;Abderrahmane Nitaj ,&nbsp;Mhammed Ziane","doi":"10.1016/j.ffa.2025.102757","DOIUrl":"10.1016/j.ffa.2025.102757","url":null,"abstract":"<div><div>Let <span><math><mi>N</mi><mo>=</mo><mi>p</mi><mi>q</mi></math></span> be an RSA modulus, and <span><math><mi>n</mi><mo>≥</mo><mn>1</mn></math></span> be an integer. Two recently algebraic variants of the RSA cryptosystem use a public exponent <em>e</em> for encryption, and a private exponent <em>d</em> for decryption with <span><math><mi>e</mi><mi>d</mi><mo>≡</mo><mn>1</mn><mspace></mspace><mo>(</mo><mrow><mi>mod</mi></mrow><mspace></mspace><msub><mrow><mi>φ</mi></mrow><mrow><mi>n</mi></mrow></msub><mo>(</mo><mi>N</mi><mo>)</mo><mo>)</mo></math></span>, where <span><math><msub><mrow><mi>φ</mi></mrow><mrow><mi>n</mi></mrow></msub><mo>(</mo><mi>N</mi><mo>)</mo><mo>=</mo><mrow><mo>(</mo><msup><mrow><mi>p</mi></mrow><mrow><mi>n</mi></mrow></msup><mo>−</mo><mn>1</mn><mo>)</mo></mrow><mrow><mo>(</mo><msup><mrow><mi>q</mi></mrow><mrow><mi>n</mi></mrow></msup><mo>−</mo><mn>1</mn><mo>)</mo></mrow></math></span>. In this paper, we propose an attack on the two variants using Coppersmith's method and lattice basis reduction. Our attack breaks the systems when <em>d</em> is less than an explicit bound that depends only on <em>n</em> and <em>N</em>. We analyze the security of the RSA variants characterized by the equation <span><math><mi>e</mi><mi>d</mi><mo>−</mo><mi>k</mi><msub><mrow><mi>φ</mi></mrow><mrow><mi>n</mi></mrow></msub><mo>(</mo><mi>N</mi><mo>)</mo><mo>=</mo><mn>1</mn></math></span>. Specifically, we propose a novel attack utilizing lattice-based methods and Coppersmith's technique, when the prime numbers <em>p</em> and <em>q</em> share an amount of their least significant bits. This enables the efficient recovery of the primes <em>p</em> and <em>q</em> in polynomial time.</div></div>","PeriodicalId":50446,"journal":{"name":"Finite Fields and Their Applications","volume":"110 ","pages":"Article 102757"},"PeriodicalIF":1.2,"publicationDate":"2026-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145466204","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
On sum-free functions 关于无和函数
IF 1.2 3区 数学 Q1 MATHEMATICS Pub Date : 2026-02-01 Epub Date: 2025-10-21 DOI: 10.1016/j.ffa.2025.102744
Alyssa Ebeling , Xiang-dong Hou , Ashley Rydell , Shujun Zhao
A function from F2n to F2n is said to be kth order sum-free if the sum of its values over each k-dimensional F2-affine subspace of F2n is nonzero. This notion was recently introduced by C. Carlet as, among other things, a generalization of APN functions. At the center of this new topic is a conjecture about the sum-freedom of the multiplicative inverse function finv(x)=x1 (with 01 defined to be 0). It is known that finv is 2nd order (equivalently, (n2)th order) sum-free if and only if n is odd, and it is conjectured that for 3kn3, finv is never kth order sum-free. The conjecture has been confirmed for even n but remains open for odd n. In the present paper, we show that the conjecture holds under each of the following conditions: (1) n=13; (2) 3|n; (3) 5|n; (4) the smallest prime divisor l of n satisfies (l1)(l+2)(n+1)/2. We also determine the “right” q-ary generalization of the binary multiplicative inverse function finv in the context of sum-freedom. This q-ary generalization not only maintains most results for its binary version, but also exhibits some extraordinary phenomena that are not observed in the binary case.
如果一个从F2n到F2n的函数在F2n的每一个k维的f2仿射子空间上的值的和是非零的,那么这个函数就是无k阶和的。这个概念是最近由C. Carlet引入的,作为APN函数的推广。这个新主题的中心是一个关于乘法反函数finv(x)=x−1(其中0−1定义为0)的和自由度的猜想。已知finv是二阶(即(n−2)阶)自由和当且仅当n为奇数,并且推测当3≤k≤n−3时,finv绝不是第k阶自由和。对于偶数n,该猜想已被证实,但对于奇数n,该猜想仍然是开放的。在本文中,我们证明了该猜想在下列条件下成立:(1)n=13;(2) 3 | n;(3) 5 | n;(4) n的最小素数因子l满足(l−1)(l+2)≤(n+1)/2。我们还确定了二元乘法反函数finv在自由和情况下的“正确”q-ary泛化。这种q-ary泛化不仅保留了其二进制版本的大多数结果,而且还展示了一些在二进制情况下没有观察到的特殊现象。
{"title":"On sum-free functions","authors":"Alyssa Ebeling ,&nbsp;Xiang-dong Hou ,&nbsp;Ashley Rydell ,&nbsp;Shujun Zhao","doi":"10.1016/j.ffa.2025.102744","DOIUrl":"10.1016/j.ffa.2025.102744","url":null,"abstract":"<div><div>A function from <span><math><msub><mrow><mi>F</mi></mrow><mrow><msup><mrow><mn>2</mn></mrow><mrow><mi>n</mi></mrow></msup></mrow></msub></math></span> to <span><math><msub><mrow><mi>F</mi></mrow><mrow><msup><mrow><mn>2</mn></mrow><mrow><mi>n</mi></mrow></msup></mrow></msub></math></span> is said to be <em>kth order sum-free</em> if the sum of its values over each <em>k</em>-dimensional <span><math><msub><mrow><mi>F</mi></mrow><mrow><mn>2</mn></mrow></msub></math></span>-affine subspace of <span><math><msub><mrow><mi>F</mi></mrow><mrow><msup><mrow><mn>2</mn></mrow><mrow><mi>n</mi></mrow></msup></mrow></msub></math></span> is nonzero. This notion was recently introduced by C. Carlet as, among other things, a generalization of APN functions. At the center of this new topic is a conjecture about the sum-freedom of the multiplicative inverse function <span><math><msub><mrow><mi>f</mi></mrow><mrow><mtext>inv</mtext></mrow></msub><mo>(</mo><mi>x</mi><mo>)</mo><mo>=</mo><msup><mrow><mi>x</mi></mrow><mrow><mo>−</mo><mn>1</mn></mrow></msup></math></span> (with <span><math><msup><mrow><mn>0</mn></mrow><mrow><mo>−</mo><mn>1</mn></mrow></msup></math></span> defined to be 0). It is known that <span><math><msub><mrow><mi>f</mi></mrow><mrow><mtext>inv</mtext></mrow></msub></math></span> is 2nd order (equivalently, <span><math><mo>(</mo><mi>n</mi><mo>−</mo><mn>2</mn><mo>)</mo></math></span>th order) sum-free if and only if <em>n</em> is odd, and it is conjectured that for <span><math><mn>3</mn><mo>≤</mo><mi>k</mi><mo>≤</mo><mi>n</mi><mo>−</mo><mn>3</mn></math></span>, <span><math><msub><mrow><mi>f</mi></mrow><mrow><mtext>inv</mtext></mrow></msub></math></span> is never <em>k</em>th order sum-free. The conjecture has been confirmed for even <em>n</em> but remains open for odd <em>n</em>. In the present paper, we show that the conjecture holds under each of the following conditions: (1) <span><math><mi>n</mi><mo>=</mo><mn>13</mn></math></span>; (2) <span><math><mn>3</mn><mo>|</mo><mi>n</mi></math></span>; (3) <span><math><mn>5</mn><mo>|</mo><mi>n</mi></math></span>; (4) the smallest prime divisor <em>l</em> of <em>n</em> satisfies <span><math><mo>(</mo><mi>l</mi><mo>−</mo><mn>1</mn><mo>)</mo><mo>(</mo><mi>l</mi><mo>+</mo><mn>2</mn><mo>)</mo><mo>≤</mo><mo>(</mo><mi>n</mi><mo>+</mo><mn>1</mn><mo>)</mo><mo>/</mo><mn>2</mn></math></span>. We also determine the “right” <em>q</em>-ary generalization of the binary multiplicative inverse function <span><math><msub><mrow><mi>f</mi></mrow><mrow><mtext>inv</mtext></mrow></msub></math></span> in the context of sum-freedom. This <em>q</em>-ary generalization not only maintains most results for its binary version, but also exhibits some extraordinary phenomena that are not observed in the binary case.</div></div>","PeriodicalId":50446,"journal":{"name":"Finite Fields and Their Applications","volume":"110 ","pages":"Article 102744"},"PeriodicalIF":1.2,"publicationDate":"2026-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145362889","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Brocard-Ramanujan problem for polynomials over finite fields 有限域上多项式的Brocard-Ramanujan问题
IF 1.2 3区 数学 Q1 MATHEMATICS Pub Date : 2026-02-01 Epub Date: 2025-09-30 DOI: 10.1016/j.ffa.2025.102731
Wataru Takeda
The Brocard-Ramanujan problem is an unsolved number theory problem to find integer solutions (x,n) to x21=n!. In this paper, we consider this problem over polynomial rings Fq[T], where Fq is a finite field with q elements. We find all solutions to the equation X21=ΠC(n), where ΠC(n) denotes the Carlitz factorial. More precisely, we characterize all solutions and prove that there are infinitely many solutions if and only if Fq is an extension of F4. This characterization is achieved without using the Mason-Stothers theorem, analogous to the abc conjecture for integers.
Brocard-Ramanujan问题是求解x2−1=n!的整数解(x,n)的未解数论问题。本文考虑多项式环Fq[T]上的这一问题,其中Fq是一个有q个元素的有限域。我们找到方程X2−1=ΠC(n)的所有解,其中ΠC(n)表示Carlitz阶乘。更准确地说,我们刻画了所有解,并证明了当且仅当Fq是F4的扩展时存在无穷多个解。这个特征是不使用梅森-斯托瑟斯定理,类似于整数的abc猜想。
{"title":"Brocard-Ramanujan problem for polynomials over finite fields","authors":"Wataru Takeda","doi":"10.1016/j.ffa.2025.102731","DOIUrl":"10.1016/j.ffa.2025.102731","url":null,"abstract":"<div><div>The Brocard-Ramanujan problem is an unsolved number theory problem to find integer solutions <span><math><mo>(</mo><mi>x</mi><mo>,</mo><mi>n</mi><mo>)</mo></math></span> to <span><math><msup><mrow><mi>x</mi></mrow><mrow><mn>2</mn></mrow></msup><mo>−</mo><mn>1</mn><mo>=</mo><mi>n</mi><mo>!</mo></math></span>. In this paper, we consider this problem over polynomial rings <span><math><msub><mrow><mi>F</mi></mrow><mrow><mi>q</mi></mrow></msub><mo>[</mo><mi>T</mi><mo>]</mo></math></span>, where <span><math><msub><mrow><mi>F</mi></mrow><mrow><mi>q</mi></mrow></msub></math></span> is a finite field with <em>q</em> elements. We find all solutions to the equation <span><math><msup><mrow><mi>X</mi></mrow><mrow><mn>2</mn></mrow></msup><mo>−</mo><mn>1</mn><mo>=</mo><msub><mrow><mi>Π</mi></mrow><mrow><mi>C</mi></mrow></msub><mo>(</mo><mi>n</mi><mo>)</mo></math></span>, where <span><math><msub><mrow><mi>Π</mi></mrow><mrow><mi>C</mi></mrow></msub><mo>(</mo><mi>n</mi><mo>)</mo></math></span> denotes the Carlitz factorial. More precisely, we characterize all solutions and prove that there are infinitely many solutions if and only if <span><math><msub><mrow><mi>F</mi></mrow><mrow><mi>q</mi></mrow></msub></math></span> is an extension of <span><math><msub><mrow><mi>F</mi></mrow><mrow><mn>4</mn></mrow></msub></math></span>. This characterization is achieved without using the Mason-Stothers theorem, analogous to the abc conjecture for integers.</div></div>","PeriodicalId":50446,"journal":{"name":"Finite Fields and Their Applications","volume":"110 ","pages":"Article 102731"},"PeriodicalIF":1.2,"publicationDate":"2026-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145221461","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
期刊
Finite Fields and Their Applications
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1