二元周期倒序序列及其对偶序列的复杂性分析  

Complexity of binary periodic inverse sequence and its generalized bit-wise negative sequence

作　　者：王菊香[1] 

机构地区：[1]安徽建筑工业学院数理系,合肥230601

出　　处：《计算机应用研究》2012年第12期4654-4655,4658,共3页Application Research of Computers

基　　金：安徽建筑工业学院青年科学研究专项经费资助项目(2011183-16)

摘　　要：讨论了有限域F2上周期倒序序列∞与原序列S∞之间的极小多项式以及生成函数的关系;同时研究了∞按位取反后得到的对偶序列■∞与原序列S∞之间的极小多项式和线性复杂度的关系。这些结果对研究流密码密钥流序列的线性复杂度有一定的应用价值.This paper presented the relation between the inverse sequence s∞ and periodic sequence S∞ about the minimal polynomial.At the same time,it discussed the same problems between the generalized bit-wise negative periodic sequence S∞ and periodic sequence S∞ too.The results can be used to analyze the complexity of periodic sequences of stream ciphers.

关 键 词：极小多项式 线性复杂度 倒序序列 对偶序列 

分 类 号：TN918.4[电子电信—通信与信息系统]