Variably Modified Permutation Composition: Difference between revisions

Revision as of 16:26, 9 February 2015

Revision as of 09:48, 1 March 2015

Line 10:

The VMPC function is a transformation of n-element [[permutation]]s defined as:

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

Inverting the function, i.e. obtaining f from g appears to 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 2¹¹, for 64-element permutation - about 2⁵³ and for a 256-element permutation - about 2²⁶⁰.