F_p上周期序列S~∞与~∞的线性复杂度分析  

Complexity of periodic sequences S~∞ and ~∞ over F_p

作　　者：王菊香[1] 朱士信[1] 

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

出　　处：《计算机应用研究》2009年第2期742-743,共2页Application Research of Computers

基　　金：国家自然科学基金资助项目(60673074);国家教育部科学技术研究重点资助项目(107065)

摘　　要：研究了有限域Fp上周期序列S∞的极小多项式、生成函数和它的对偶序列S∞的极小多项式及生成函数之间的关系,并建立了明确的关系式。这一结果对研究流密码密钥序列线性复杂度有一定的应用价值。This paper presented the relation between fs(x) and fS(x) over field Fp,in which fs(x) and fS(x) are the minimum generate polynomials of periodic sequences S∞ and its bit-wise negative sequences S∞ respectively,and p was prime.The relation presented can be used to analyze the complexity of periodic sequences of stream ciphers over Fp.

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

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