A Pseudo-Random Number Generator Based on LZSS

Summary form only given. A pseudo-random sequence generator (PRNG), L12RC4, inspired by the LZSS compression algorithm and RC4 stream cipher, was presented and implemented. In LZSS, the encoded file consists of a sequence of items, each of which is either a single character (literal) or a pointer of the form (index, length). The probability distributions of the literal, length and flag bit values are different from uniform, it is worth to coding them using an entropy coding such as the Huffman or the arithmetic coding. However, the index value is defined not only by the context of data stream but also by its temporal position in the window, it has uniform or near uniform probability distribution, so we can use this characteristics to design a pseudo-random number generator.