Abstract: σ-LFSR is a kind of word-oriented LFSR with high efficiency and good cryptographic properties, especially suitable for modern processors. It can be used in stream cipher for fast software implementation. But in practicality, primitive σ-LFSR sequences are

Key words: Stream cipher, Primitive σ-LFSR sequence, Coordinate sequence, Block Hankel matrix