CryptoDB
Mixing properties of triangular feedback shift registers
Authors: | |
---|---|
Download: | |
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 }