International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Mixing properties of triangular feedback shift registers

Authors:
Bernd Schomburg
Download:
URL: http://eprint.iacr.org/2005/009
Search ePrint
Search Google
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.
BibTeX
@misc{eprint-2005-12348,
  title={Mixing properties of triangular feedback shift registers},
  booktitle={IACR Eprint archive},
  keywords={foundations / feedback shift registers, stream ciphers, Markov chains, rapid mixing},
  url={http://eprint.iacr.org/2005/009},
  note={ bernd.schomburg@tiscali.be 12795 received 12 Jan 2005},
  author={Bernd Schomburg},
  year=2005
}