Menu
Home Explore People Places Arts History Plants & Animals Science Life & Culture Technology
On this page
Variably Modified Permutation Composition
Stream cipher

VMPC (Variably Modified Permutation Composition) for cryptography is a stream cipher similar to the well known and popular cipher RC4 designed by Ron Rivest. It was designed by Bartosz Żółtak, presented in 2004 at the Fast Software Encryption conference. VMPC is a modification of the RC4 cipher.

The core of the cipher is the VMPC function, a transformation of n-element permutations defined as:

for x from 0 to n-1: g(x) = VMPC(f)(x) = f(f(f(x))+1)

The function was designed such that inverting it, i.e. obtaining f from g, would be a complex problem. According to computer simulations the average number of operations required to recover f from g for a 16-element permutation is about 211; for 64-element permutation, about 253; and for a 256-element permutation, about 2260.

In 2006 at Cambridge University, Kamil Kulesza investigated the problem of inverting VMPC and concluded "results indicate that VMPC is not a good candidate for a cryptographic one-way function".

The VMPC function is used in an encryption algorithm – the VMPC stream cipher. The algorithm allows for efficient in software implementations; to encrypt L bytes of plaintext do:

All arithmetic is performed modulo 256. i := 0 while GeneratingOutput: j := S[j + S[i]] output S[S[S[j]] + 1] swap S[i] and S[j] (b := S[j]; S[j] := S[i]; S[i] := b)) i := i + 1 endwhile

Where 256-element permutation P and integer value s are obtained from the encryption password using the VMPC-KSA (Key Scheduling Algorithm).

We don't have any images related to Variably Modified Permutation Composition yet.
We don't have any YouTube videos related to Variably Modified Permutation Composition yet.
We don't have any PDF documents related to Variably Modified Permutation Composition yet.
We don't have any Books related to Variably Modified Permutation Composition yet.
We don't have any archived web articles related to Variably Modified Permutation Composition yet.

References

  1. Alexander Maximov (2007-02-22). "Two Linear Distinguishing Attacks on VMPC and RC4A and Weakness of RC4 Family of Stream Ciphers (Corrected)". Cryptology ePrint Archive. (originally presented at FSE 2006 conference) https://eprint.iacr.org/2007/070

  2. Kulesza, Kamil (2008-10-27). "On Inverting the VMPC One-Way Function" (PDF). Retrieved 9 February 2015. http://www-old.newton.ac.uk/preprints/NI06009.pdf