计算有限域GF(q)上2pn-周期序列的k-错线性复杂度及其错误序列的算法

摘要：

序列的k-错线性复杂度是序列线性复杂度稳定性的重要评价指标.在求得一个序列k-错线性复杂度的同时,也需要求出是哪些位置的改变导致了序列线性复杂度的下降.该文提出一个在GF(q)上计算2pn-周期序列s的k-错线性复杂度以及对应的错误序列e的算法,这里p和q是素数,且q是一个模p2的本原根.该文设计了一个追踪代价向量的trace函数,算法通过trace函数追踪最小的代价向量来求出对应的错误序列e,算法得到的序列e使得(s+e)的线性复杂度达到k-错线性复杂度的值.

关键词：密码学、周期序列、线性复杂度、k-错线性复杂度、错误序列

所属期刊栏目：40

分类号：TN918.1

资助基金：上海市自然科学基金16ZR1411200,17ZR1409800;国家自然科学基金61772022,61572309,61462077

在线出版日期：2018-11-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：1723-1730