Abstract:σ-Linear Feedback Shift Register (σ-LFSR) is a word-oriented feedback shift register, which has a better tradeoff between the security and efficiency. The sequence generated by σ-LFSR is called the σ-linear recurrence sequence and its characteristic polynomial is the matrix polynomial over finite field. With analysis of the algebra structure of the matrix polynomial ring over finite field, the sufficient and necessary condition for the minimal polynomial of σ-linear recurrence sequence to be unique is given.
曾 光; 杨 阳; 韩文报; 范淑琴. σ-LFSR序列极小多项式性质研究[J]. 电子与信息学报, 2010, 32(3): 737-741 .
Zeng Guang; Yang Yang; Han Wen-bao; Fan Shu-qin. On the Properties of the Minimal Polynomial of σ-LFSR Sequence. , 2010, 32(3): 737-741 .