A Pseudo-Random Number Generator Based on LZSS

Wei-ling Chang,Binxing Fang,Xiao-chun Yun,Shupeng Wang,Xiang-Zhan Yu
DOI: https://doi.org/10.1109/DCC.2010.77
2010-01-01
Abstract:A pseudo-random sequence generator (PRNG), L12RC4, inspired by the LZSS compression algorithm and RC4 stream cipher, was presented and implemented. The result of the NIST and Diehard test suite indicate that the L12RC4 is a good PRNG, and so it seems to be sound and may be suitable for use in some cryptographic applications. We also found that the probability distribution of the index value frequency is associated with the compression pass and INDEX_BIT_COUNT value. As for one pass mode, the greater INDEX_BIT_COUNT value, the more uniformly distributed, and the double pass mode has better uniformity than the one pass mode.
What problem does this paper attempt to address?