Algebraic feedback shift registers (Q1575848)

This paper extends the notion of feedback with carry shift registers [\textit{A. Klapper} and \textit{M. Goresky}, J. Cryptology 10, 111-147 (1997; Zbl 0874.94029); see also Lect. Notes Comput. Sci. 1008, 170-178 (1995)]. The registers that are defined, called algebraic feedback shift registers, can be based in the abstract on any ring \(R\) with the principal prime ideal \((\pi)\). The basic algebraic properties of such registers are derived. In particular, some connections with linear feedback shift registers are discussed. The greater part of the paper deals with cryptographic properties and applications of algebraic feedback shift registers.