Register synthesis for algebraic feedback shift registers based on non-primes
type: Item
instance of: scholarly article
title: Register synthesis for algebraic feedback shift registers based on non-primes
zbMATH Open document ID: 1064.94012
author: Andrew Klapper
author: Jin Zhong Xu
published in: Designs, Codes and Cryptography
publication date: 2004-08-19T00:00:00Z
review text: This paper deals with a synthesis problem for an extended class of algebraic feedback shift registers defined by \textit{A. Klapper} and \textit{J. Xu} [Theor. Comput. Sci. 226, No. 1--2, 61--92 (1999; Zbl 0965.94014); see also Proc. SETA `98, Discrete Mathematics and Theoretical Computer Science, 379--392 (1999; Zbl 1015.94540) and \textit{A. Klapper} and \textit{M. Goresky}, Lect. Notes Comput. Sci. 809, 174--178 (1994; Zbl 0943.94515), J. Cryptology 10, 111--147 (1997; Zbl 0874.94029)]. Several cases where the register synthesis problem can be solved by an efficient algorithm - the adequate modification of the Berlekamp-Massey algorithm - are discussed.
reviewed by: Jerzy Żurawiecki
Mathematics Subject Classification ID: 94A60
Mathematics Subject Classification ID: 94A55
Mathematics Subject Classification ID: 11Y16
Mathematics Subject Classification ID: 11B37
zbMATH DE Number: 2093318
zbMATH Keywords: cryptography
zbMATH Keywords: feedback shift register
zbMATH Keywords: pseudorandom generator
zbMATH Keywords: stream cipher
zbMATH Keywords: register synthesis
zbMATH Keywords: N-adic numbers
zbMATH Keywords: Berlekamp-Massey algorithm
MaRDI profile type: Publication
DOI: 10.1023/B:DESI.0000015886.71135.E1
description: scientific article; zbMATH DE number 2093318