Cryptology ePrint Archive: Report 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.

Category / Keywords: Feedback shift registers, Markov chains, stochastic matrices, rapid mixing

Date: received 12 Jan 2005, last revised 10 Oct 2012

Contact author: bernd schomburg at me com

Available formats: PDF | BibTeX Citation

Version: 20121010:184020 (All versions of this report)

Discussion forum: Show discussion | Start new discussion