σ-LFSR based on SIMD technique

σ-linear feedback shift register(σ-LFSR) is a new type of feedback shift register suitable for fast implementation in software.Associated with streaming SIMD extensions 2(SSE2) instructions process,this paper presented one type of σ-LFSR based on SIMD technique.This type of σ-LFSR made full use of 128-bit integer data structure and operations provided by the SSE2 instructions process to obtain extremely high performance in software implementation.Meanwhile its output sequence achieved the maximal period and had desirable pseudo randomness.Hence,the presented σ-LFSR can be a new optional fast component in the design of modern high efficiency software-oriented stream ciphers.