摘要
本文给出了一个测量流密码序列稳定性的重要指标ｋ－ 错线性复杂度的算法，即求ＧＦ（ｑ）上（ｑ＝ ｐｍ ，Ｐ：素数）周期为Ｎ＝ ｐｎ 序列的ｋ－ 错线性复杂度的快速算法。在这里对广义Ｇａｍ ｅｓ－Ｃｈａｎ 算法——ＧＦ（ｑ）上ｐｎ 序列线性复杂度算法进行了简化，并给出了ＧＦ（ｑ）上ｐｎ 序列ｋ－ 错线性复杂度算法及其证明。
An algorithm for k error linear complexity of sequences over GF(q)(q=p n,p a prime)with period p n,is given in this paper The k error linear complexity is an index for measuring the stability of the sequences The algorithm is derived by the generalized Games Chan algorithm over GF(q) with period p n The generalized Gamse Chan algorithm is simplifed in the paper,and a proof of the algorithm is also given
出处
《通信学报》
EI
CSCD
北大核心
2000年第1期64-67,共4页
Journal on Communications
基金
国家自然科学基金资助项目!(69673025)
华为基金资助项目!(NP829Z13)
关键词
线性复杂度
稳定性
测量流
密码序列
linear complexity
stability
k error linear complexity
cost
