You are looking at a specific version 20140709:151652 of this paper. See the latest version.

Paper 2014/536

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

Tian Tian and Wen-Feng Qi

Abstract

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 finalists, 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.

Metadata
Available format(s)
PDF
Category
Secret-key cryptography
Publication info
Preprint. MINOR revision.
Keywords
stream ciphersnonlinear feedback shift registerscascade connectionGrain
Contact author(s)
tiantian_d @ 126 com
History
2018-02-10: revised
2014-07-09: received
See all versions
Short URL
https://ia.cr/2014/536
License
Creative Commons Attribution
CC BY
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.