AN EFFICIENT ALGORITHM FOR SOFTWARE GENERATION OF THE GENERALIZED SELF-SHRINKING SEQUENCE
This work is supported by National Natural Science Foundation of China under grant No.60273084.
The problem of software generation of the Generalized Self-Shrinking (GSS) sequence is considered. An efficient algorithm with low space complexity is proposed, which takes advantage of the special structure of the GSS. Several methods are discussed and a new block-oriented method is introduced. Then, a two-sequences-combined model is explored to make the algorithm more efficient. A comparison of the experiment result shows that it is competitive with other stream ciphers.