摘要： 根据不同类距离向量的分量大小关系，对本原?-LFSR的距离向量进行分类，每一个距离向量有n!个等价类。通过研究距离向量的基本性质，得到一类Z本原?-LFSR的距离向量的期望为(0, T/2, T/2,…, T/2)，在此基础上给出2种Z本原?-LFSR的构造方法。对距离向量和线性复杂度之间的关系进行讨论，得出距离向量到线性复杂度是一个满射的结论。
关键词:
流密码,
本原s-LFSR序列,
距离向量,
线性复杂度,
期望
Abstract: According to the component’s size relations of different interval vectors, this paper classifies primitive s-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 s-LFSR is (0, T/2, T/2,…, T/2). some two methods to construct Z primitive s-LFSR are given. The relationship between interval vector and the linear complexity of the primitive s-LFSR sequences are discussed, and the result is that the interval vector to the linear complexity is a surjection.
Key words:
stream cipher,
primitive s-LFSR sequences,
interval vector,
linear complexity,
expectation
中图分类号:
胡大亮, 曾光, 韩文报, 刘向辉. 本原?-LFSR序列距离向量性质研究[J]. 计算机工程, 2012, 38(13): 105-107.
HU Da-Liang, CENG Guang, HAN Wen-Bao, LIU Xiang-Hui. Research on Interval Vector Properties of Primitive s-LFSR Sequences[J]. Computer Engineering, 2012, 38(13): 105-107.