Mixing properties of triangular feedback shift registers

You are looking at a specific version 20121010:184020 of this paper. See the latest version.

Paper 2005/009

Mixing properties of triangular feedback shift registers

Bernd Schomburg

Abstract

The purpose of this note is to show that Markov chains induced by non-singular triangular feedback shift registers and non-degenerate sources are rapidly mixing. The results may directly be applied to the post-processing of random generators and to stream ciphers in CFB mode.

Metadata

Available format(s): PDF
Publication info: Published elsewhere. Unknown where it was published
Keywords: Feedback shift registers Markov chains stochastic matrices rapid mixing
Contact author(s): bernd schomburg @ me com
History: 2012-10-10: revised; 2005-01-13: received; See all versions
Short URL: https://ia.cr/2005/009
License: CC BY