GF(3)上新型自缩控序列的周期与线性复杂度

• 作者: 王锦玲 崔静静
• 来源期刊: 电子与信息学报
• 关键词: 自缩控序列 线性复杂度 周期 特征多项式 m-序列
• 年，卷（期）: 2021,（8）
• 所属期刊栏目: 密码学与网络信息安全|Cryptography and Network Information Security
• 页码范围: 2149-2155
• 页数: 7页
• 分类号: TN918.1
• 语种: 中文
• DOI: 10.11999/JEIT200676

摘要

自缩控(SSC)序列是一类重要的伪随机序列,而伪随机序列在通信加密、编码技术等很多领域中有着广泛的应用.在这些应用中,通常要求序列具有大周期和高的线性复杂度.为了构造出周期更大、线性复杂度更高的伪随机序列,该文基于GF(3)上的m-序列构造了一种新型自缩控序列模型,利用有限域理论研究了生成序列的周期和线性复杂度,得到的生成序列周期和线性复杂度大大提高,且得到生成序列线性复杂度更精确的一个上界值,从而提高了生成序列在通信加密中的防攻击能力和安全性能.