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: foundations / feedback shift registers, stream ciphers, Markov chains, rapid mixing

Date: received 12 Jan 2005

Contact author: bernd schomburg at tiscali be

Available formats: PDF | BibTeX Citation

Version: 20050113:043931 (All versions of this report)

Discussion forum: Show discussion | Start new discussion