Paper 2003/179

VMPC One-Way Function

Bartosz Zoltak

Abstract

The VMPC function is a combination of two basic operations: permutation composition and integer addition. The function resulting from this combination shows to have very high resistance to inverting. Computational effort of about 2^260 operations is estimated to be required to invert the VMPC function. The value of the function can be computed with 3 elementary computer processor instructions per byte. An open question is whether the function's simplicity raises a realistic chance that the lower bound on the complexity of inverting it might be proved.

Note: The paper describes results of research on the VMPC function, done by Bartosz Zoltak from 1998 to 2003, with help of several Polish professors. Description of the inverting algorithm simplified