Everything about Linear-feedback shift register

🧭 Start here: a 6-step reading path

1. Read the overview: Linear-feedback shift registerA 5-minute orientation
2. Skim a recent paper: IoT based medical image encryption using linear feedback shift register – Towards ensuring security for teleradiology applicationsInfluential work since 2022
3. Pick up a classic book: Digital systems testing and testable designThe most-reprinted book on the subject
4. Read the landmark paper: Condensed Linear Feedback Shift Register (LFSR) Testing—A Pseudoexhaustive Test TechniqueCited 46 times
5. Go sideways: Maximum-length sequenceA closely related topic
6. Go sideways: Shrinking generatorA closely related topic

🏆 Landmark papers (most cited)

• Condensed Linear Feedback Shift Register (LFSR) Testing—A Pseudoexhaustive Test Technique

  Laung-Terng Wang, McCluskey · 1986 · IEEE Transactions on Computers · 46 citations

• Scan-based attacks on linear feedback shift register based stream ciphers

  Yu Liu, Kaijie Wu, Ramesh Karri · 2011 · ACM Transactions on Design Automation of Electronic Systems · 40 citations

• Multiple-output low-power linear feedback shift register design

  R.S. Katti, Xiaoyu Ruan, H. Khattri · 2006 · IEEE Transactions on Circuits and Systems I: Regular Papers · 39 citations

• A multiple seed linear feedback shift register

  J. Savir, W.H. McAnney · 1992 · IEEE Transactions on Computers · 34 citations

• Analysis of the Berlekamp-Massey Linear Feedback Shift-Register Synthesis Algorithm

  F. G. Gustavson · 1976 · IBM Journal of Research and Development · 33 citations

• Linear feedback shift register design using cyclic codes

  L.-T. Wang, E.J. McCluskey · 1988 · IEEE Transactions on Computers · 32 citations

• A construction for strength-3 covering arrays from linear feedback shift register sequences

  Sebastian Raaphorst, Lucia Moura, Brett Stevens · 2013 · Designs, Codes and Cryptography · 25 citations

• Ring Generator: An Ultimate Linear Feedback Shift Register

  Nilanjan Mukherjee, Janusz Rajski, Grzegorz Mrugalski · 2011 · Computer · 18 citations

🆕 Influential since 2022

• IoT based medical image encryption using linear feedback shift register – Towards ensuring security for teleradiology applications

  Siju John, S.N. Kumar · 2023 · Measurement: Sensors · 21 citations

• A Novel Clock Gating Approach for the Design of Low-Power Linear Feedback Shift Registers

  Gianluca Giustolisi, Rosario Mita, Gaetano Palumbo · 2022 · IEEE Access · 14 citations

• Chaos-based image encryption using hybrid model of linear-feedback shift register system and deoxyribonucleic acid

  Hasan Ghanbari, Rasul Enayatifar, Homayun Motameni · 2022 · Multimedia Tools and Applications · 13 citations

• Research Status of Nonlinear Feedback Shift Register Based on Semi-Tensor Product

  Zhe Gao, Jun-e Feng · 2022 · Mathematics · 11 citations

• Deep Q-Learning with Bit-Swapping-Based Linear Feedback Shift Register fostered Built-In Self-Test and Built-In Self-Repair for SRAM

  Mohammed Altaf Ahmed, Suleman Alnatheer · 2022 · Micromachines · 11 citations

📚 Books worth reading

• Digital systems testing and testable designMiron Abramovici · 1990
• Practical Electronics for InventorsPaul Scherz · 2000
• Stream CiphersAndreas Klein · 2013
• Sequences and their ApplicationsC. Ding · 1999
• Galois Fields, Linear Feedback Shift Registers and Their ApplicationsUlrich Jetzek · 2018
• 📕A PC accelerator card for linear feedback shift register sequence generationT. Argyrides · 1995
• Understanding cryptographyChristof Paar · 2010
• The mathematics of encryptionMargaret B. Cozzens · 2013

Ranked by number of editions on Open Library, a rough measure of how lasting a book is.

🔗 Related topics

• Maximum-length sequence A maximum-length sequence (MLS) is a type of pseudorandom binary sequence. They are bit sequences generated using maximal linear-feedback shift registers…
• Shrinking generator In cryptography, the shrinking generator is a form of pseudorandom number generator intended to be used in a stream cipher. It was published in Crypto…
• Nonlinear-feedback shift register A nonlinear-feedback shift register (NLFSR) is a shift register whose input bit is a non-linear function of its previous state. For an n-bit shift register…
• Self-shrinking generator A self-shrinking generator is a pseudorandom generator that is based on the shrinking generator concept. Variants of the self-shrinking generator based…
• Pseudorandom binary sequence A pseudorandom binary sequence (PRBS), pseudorandom binary code or pseudorandom bitstream is a binary sequence that, while generated with a deterministic…
• Scrambler In telecommunications, a scrambler is a device that transposes or inverts signals or otherwise encodes a message at the sender's side to make the message…
• Stream cipher A stream cipher is a symmetric key cipher where plaintext digits are combined with a pseudorandom cipher digit stream (keystream). In a stream cipher,…
• Correlation attack Correlation attacks are a class of cryptographic known-plaintext attacks for breaking stream ciphers whose keystreams are generated by combining the output…