首页|Periods on the Cascade Connection of an LFSR and an NFSR

Periods on the Cascade Connection of an LFSR and an NFSR

扫码查看
We study the periods of sequences produced by the cascade connection of two Feedback shift registers (FSRs). The period of the cascade connection is the period of the longest sequences it produces. An upper bound for the period of the cascade connection of a Nonlinear feedback shift register (NFSR) into a Linear feedback shift register (LFSR) is established. In addition, the cascade connection of an n-stage maximum-length LFSR into an n-stage NFSR is called an (n + n)-stage Grain-like NFSR, and we propose two families of (n+n)-stage Grain-like NFSRs such that the minimal period 2n?1 is achievable for a positive integer n.

Stream cipherCascade connectionGrain-like NFSRPeriod

YANG Yinghua、ZENG Xiangyong、XU Yunge

展开 >

Hubei Key Laboratory of Applied Mathematics, Hubei University, Wuhan 430062, China

This work was supported by the National Natural Science Foundation of ChinaNational Natural Science Foundation of Hubei Province of China

614721202017CFB143

2019

中国电子杂志(英文版)

中国电子杂志(英文版)

CSTPCDCSCDSCIEI
ISSN:1022-4653
年,卷(期):2019.28(2)
  • 22