|
|
|
| On the Properties of the Minimal Polynomial of σ-LFSR Sequence |
| Zeng Guang; Yang Yang; Han Wen-bao; Fan Shu-qin |
| Information Engineering University, Zhengzhou 450002, China |
|
|
|
|
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.
|
|
Received: 16 January 2009
|
|
|
|
Corresponding Authors:
Zeng Guang
|
|
|
|
|
|
|
2010, Vol. 32 
