Algebraic feedback shift registers
type: Item
instance of: scholarly article
title: Algebraic feedback shift registers
zbMATH Open document ID: 0965.94014
DOI: 10.1016/S0304-3975(99)00066-3
author: Andrew Klapper
author: Jin Zhong Xu
published in: Theoretical Computer Science
publication date: 2000-08-23T00:00:00Z
review text: 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.
reviewed by: Jerzy Żurawiecki
Mathematics Subject Classification ID: 94A55
Mathematics Subject Classification ID: 11T71
Mathematics Subject Classification ID: 68P25
Mathematics Subject Classification ID: 94A60
zbMATH DE Number: 1495148
zbMATH Keywords: cryptography
zbMATH Keywords: feedback shift register
zbMATH Keywords: complete ring
zbMATH Keywords: stream cipher
zbMATH Keywords: pseudo-random number generator
MaRDI profile type: Publication
Recommended article: Algebraic Feedback Shift Registers Based on Function Fields
Recommended article: Feedback shift registers
Recommended article: Algebraic Shift Register Sequences
Recommended article: Register synthesis for algebraic feedback shift registers based on non-primes
Recommended article: On lattice-based algebraic feedback shift registers synthesis for multisequences
Recommended article: Nonsingularity of feedback shift registers
Recommended article: Pseudonoise sequences based on algebraic feedback shift registers
Recommended article: Q3568822
Recommended article: Secrets of Linear Feedback Shift Registers
Recommended article: Feedback With Carry Shift Registers Synthesis With the Euclidean Algorithm
description: scientific article; zbMATH DE number 1495148