EUVIMEDEUVIMED entdecken
Crossref

Analysis of a 4-Bit Feedback Shift Register with Feedback Functionf(x₁, x₂, x₃, x₄) = 1 ⊕ x₂(x₁ ∨ x₄)

Makhabbat Batyrova, Alikhan Zhazaibek

Journal of Emerging Technologies and Computing · 31.03.2026 · 4 (1)

DOI: 10.47344/b3btd773 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Journal of Emerging Technologies and Computing, online erschienen am 31.03.2026. Verfasst von Makhabbat Batyrova und 1 weiteren Autor:innen.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

We study a 4-bit feedback shift register (FSR) whose Boolean feedback function is f(x₁, x₂, x₃, x₄) = 1 ⊕ x₂(x₁ ∨ x₄). We enumerate transitions from all 16 initial states, determine singularity, identify cycles, compute the ultimate output periodicity, and derive the Algebraic Normal Form (ANF) of the feedback function. The FSR is shown to be singular, possessing a unique 3-cycle that acts as a global attractor for all states. Through algebraic analysis, we determine that the feedback function has an algebraic degree of 3, which provides high non-linearity but fails to overcome the structural weakness of the state-transition bijectivity collapse. Furthermore, we analyze the hardware implementation complexity and the topological structure of the transient trees. A Python program is provided that reproduces the full state enumeration algorithmically and presents results in compact tables. All 16 states are shown to converge to the single cycle (0110 → 1011 → 1101 → 0110), yielding a maximal period of 3. These findings have direct relevance to the cryptanalysis of stream ciphers based on non-linear feedback shift registers (NLFSRs).

Zitieren

APA

Batyrova, M., & Zhazaibek, A. (2026). Analysis of a 4-Bit Feedback Shift Register with Feedback Functionf(x₁, x₂, x₃, x₄) = 1 ⊕ x₂(x₁ ∨ x₄). Journal of Emerging Technologies and Computing, 4(1). https://doi.org/10.47344/b3btd773

Vancouver

Batyrova M, Zhazaibek A. Analysis of a 4-Bit Feedback Shift Register with Feedback Functionf(x₁, x₂, x₃, x₄) = 1 ⊕ x₂(x₁ ∨ x₄). Journal of Emerging Technologies and Computing. 2026;4(1). doi:10.47344/b3btd773

BibTeX
@article{Batyrova2026,
  author = {Batyrova, Makhabbat and Zhazaibek, Alikhan},
  title = {Analysis of a 4-Bit Feedback Shift Register with Feedback Functionf(x₁, x₂, x₃, x₄) = 1 ⊕ x₂(x₁ ∨ x₄)},
  journal = {Journal of Emerging Technologies and Computing},
  year = {2026},
  volume = {4},
  number = {1},
  doi = {10.47344/b3btd773}
}
Kostenlos starten →