论文信息 - On Decomposition of an NFSR into a Cascade Connection of Two Smaller

On Decomposition of an NFSR into a Cascade Connection of Two Smaller

Nonlinear feedback shift registers (NFSRs) are an important type of sequence generators used for building stream ciphers. The shift register used in Grain, one of eSTREAM nalists, is a cascade connection of two NFSRs, which is also known as nonlinear product-feedback shift registers proposed in 1970. This paper provides a series of algorithms to decompose a given NFSR into a cascade connection of two smaller NFSRs. By decomposing an NFSR into a cascade connection of two smaller NFSRs, some properties regarding cycle structure of the original NFSR could be known.

Wen-Feng Qi | Tian Tian

[1] K. R. Dimond,et al. Nonlinear product-feedback shift registers , 1970 .

[2] Matthew J. B. Robshaw,et al. New Stream Cipher Designs: The eSTREAM Finalists , 2008 .

[3] Wen-Feng Qi,et al. Further Results on the Decomposition of an NFSR Into the Cascade Connection of an NFSR Into an LFSR , 2013, IEEE Transactions on Information Theory.

[4] Martin Hell,et al. The Grain Family of Stream Ciphers , 2008, The eSTREAM Finalists.

[5] Wen-Feng Qi,et al. Further Results on the Decomposition of an NFSR Into the Cascade Connection of an NFSR Into an LFSR , 2015, IEEE Trans. Inf. Theory.

[6] Solomon W. Golomb,et al. Shift Register Sequences , 1981 .

[7] Johanns MYmCELTWIT,et al. On the Cycle Structure of Some Nonlinear Shift Register Sequences , 2004 .