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 · 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.
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}
}
EUVIMED