Mixing properties of triangular feedback shift registers

Bernd Schomburg

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

BibTeX

@misc{cryptoeprint:2005/009,
      author = {Bernd Schomburg},
      title = {Mixing properties of triangular feedback shift registers},
      howpublished = {Cryptology {ePrint} Archive, Paper 2005/009},
      year = {2005},
      url = {https://eprint.iacr.org/2005/009}
}