Z₄上一类四元广义分圆序列的线性复杂度  

Linear Complexity of a Class of Quaternary Sequence Generated by Generalized Cyclotomic Class over Z4

作　　者：邹蒙 赵璐 

机构地区：[1]天津工业大学数学科学学院,天津

出　　处：《理论数学》2025年第2期33-38,共6页Pure Mathematics

摘　　要：序列的线性复杂度与序列的安全性息息相关。本文利用Galois理论,研究了一类在有限域F4上具有较高线性复杂度的四元序列,得到了其在Galois环Z4上的线性复杂度的确切值。结果显示,这类序列在Galois环Z4上也具有较高的线性复杂度,可以较好地抵抗Reeds-Sloane算法的攻击。The linear complexity of a sequence is closely related to its cryptographic security. In this paper, we employ Galois theory to investigate a class of quaternary sequence over the finite field F4 with high linear complexity, and determine the exact value of its linear complexity over the Galois ring Z4. The results demonstrate that such sequence maintain relatively high linear complexity in the Galois ring Z4, thereby exhibiting strong resistance against attacks by the Reeds-Sloane algorithm.

关 键 词：四元序列 线性复杂度 分圆序列 GALOIS环 

分 类 号：O15[理学—数学]