F_p上周期序列S~∞与S^(*∞)的线性复杂度分析  

Complexity of periodic sequences S ~∞ and S(*∞) over F_p

作　　者：王军[1] 朱士信[1] 

机构地区：[1]合肥工业大学数学学院,合肥230009

出　　处：《计算机应用研究》2010年第6期2297-2298,2308,共3页Application Research of Computers

基　　金：国家自然科学基金资助项目(60973125);高校博士点基金资助项目(20080359003)

摘　　要：周期序列的线性复杂度是衡量密钥序列伪随机性的重要指标,周期序列的线性复杂度可以通过周期序列的极小多项式的次数求出。研究了有限域Fp上周期序列S∞的极小多项式的次数和由S∞及其对偶序列定义的一类新序列S*∞的极小多项式的次数之间的关系,建立了明确的关系式。这些结果对研究流密码密钥序列有一定的应用价值。Linear complexity is the most important standards to scale the randomness properties of sequences. It can be achieved by using the minimum polynomials .This paper presented the relation between minimum polynomials of periodic sequences S ∞ and S ＊∞ over field F_p,respectively. The relation presented can be used to analyze the complexity of periodic sequences of stream ciphers over F_p.

关 键 词：线性复杂度 极小多项式 周期序列 流密码 

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