本原σ-LFSR序列距离向量性质研究  

Research on Interval Vector Properties of Primitive σ-LFSR Sequences

作　　者：胡大亮[1] 曾光[1] 韩文报[1] 刘向辉[1] 

机构地区：[1]解放军信息工程大学信息工程学院,郑州450002

出　　处：《计算机工程》2012年第13期105-107,共3页Computer Engineering

基　　金：国家自然科学基金资助项目(61003291);国家"973"计划基金资助项目(2007CB807902);全国优秀博士学位论文作者专项基金资助项目(FANEDD-2007B74)

摘　　要：根据不同类距离向量的分量大小关系,对本原σ-LFSR的距离向量进行分类,每一个距离向量有n!个等价类。通过研究距离向量的基本性质,得到一类Z本原σ-LFSR的距离向量的期望为(0,T/2,T/2,…,T/2),在此基础上给出2种Z本原σ-LFSR的构造方法。对距离向量和线性复杂度之间的关系进行讨论,得出距离向量到线性复杂度是一个满射的结论。According to the component＇s size relations of different interval vectors, this paper classifies primitive σ-LFSR into several classes. Every interval vector has n! equivalence classes. Some basic properties about the interval vectors are got, and gets the conculsion that the expectation of a class of Z primitiveσ-LFSR is （0, T/2, T/2,..., T/2）. some two methods to construct Z primitive σ-LFSR are given. The relationship between interval vector and the linear complexity of the primitive σ-LFSR sequences are discussed, and the result is that the interval vector to the linear complexity is a surjection.

关 键 词：流密码 本原σ-LFSR序列 距离向量 线性复杂度 期望 

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