Mixing properties of triangular feedback shift registers

Bernd Schomburg

Paper 2005/009 Original: eprint.iacr.org/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: Preprint.
History: 2012-10-10: last updated; 2005-01-13: published
Short URL: https://ia.cr/2005/009
License: https://creativecommons.org/licenses/by/4.0/

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}
}