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 registersMarkov chainsstochastic matricesrapid 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
Creative Commons Attribution
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},
      note = {\url{https://eprint.iacr.org/2005/009}},
      url = {https://eprint.iacr.org/2005/009}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.