Variably Modified Permutation Composition: Difference between revisions

Revision as of 01:40, 22 March 2013

Revision as of 19:07, 25 June 2013

Line 12:

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

Interestingly invertingInverting 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²⁶⁰.

Theoretically speaking - if these results were possible to be proved - it would imply that VMPC is a true [[One-way function|one way function]], which would solve the famous [[P = NP problem|P vs NP problem]].