Linear Recurring Sequence Over The Matrix And Its Cryptography Properties

In this paper, we propose the weight complexity wc_u(s) when u is one and two of the component sequence of the linear recurring matrix sequence, analysis the stability of the component sequence and the matrix sequence. By introducing a subscript sequence, we obtain a new sequence with larger period and higher linear complexity from a decimation on the component sequence, and analysis the affection of the new sequence to the security of the matrix sequence. At last, we improve the method of the construction about the linear recurring matrix sequence, and present two new non-linear recurring matrix sequence models whose security indexes are both excel to the linear recurring matrix sequence.