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)
- 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
-
CC BY