[Resource Topic] 2013/768: VMPC-R Cryptographically Secure Pseudo-Random Number Generator Alternative to RC4

Welcome to the resource topic for 2013/768

Title:
VMPC-R Cryptographically Secure Pseudo-Random Number Generator Alternative to RC4

Authors: Bartosz Zoltak

Abstract:

We present a new Cryptographically Secure Pseudo-Random Number Generator. It uses permutations as its internal state, similarly to the RC4 stream cipher. We describe a statistical test which revealed non-random patterns in a sample of 2^{16.6} outputs of a 3-bit RC4. Our new algorithm produced 2^{46.8} undistinguishable from random 3-bit outputs in the same test. We probed 2^{51} outputs of the algorithm in different statistical tests with different word sizes and found no way of distinguishing the keystream from a random source. The size of the algorithm’s internal state is 2^{3424} (for an 8-bit implementation). The algorithm is cryptographically secure to the extent we were able to analyse it. Its design is simple and easy to implement. We present the generator along with a key scheduling algorithm processing both keys and initialization vectors.

ePrint: https://eprint.iacr.org/2013/768

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .