VMPC One-Way Function

Bartosz Zoltak

Paper 2003/179 Original: eprint.iacr.org/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.

Metadata

Available format(s): PDF
Category: Foundations
Publication info: Preprint.
History: 2003-11-09: last updated; 2003-08-29: published
Short URL: https://ia.cr/2003/179
License: https://creativecommons.org/licenses/by/4.0/

BibTeX

@misc{cryptoeprint:2003/179,
      author = {Bartosz Zoltak},
      title = {VMPC One-Way Function},
      howpublished = {Cryptology {ePrint} Archive, Paper 2003/179},
      year = {2003},
      url = {https://eprint.iacr.org/2003/179}
}