International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

VMPC One-Way Function

Authors:
Bartosz Zoltak
Download:
URL: http://eprint.iacr.org/2003/179
Search ePrint
Search Google
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.
BibTeX
@misc{eprint-2003-11893,
  title={VMPC One-Way Function},
  booktitle={IACR Eprint archive},
  keywords={foundations / one-way functions, permutations, complexity theory, lower bound, P vs NP problem},
  url={http://eprint.iacr.org/2003/179},
  note={Summary presented at the CRYPTO 2003 Rump Session (by Mr. Stuart Haber) bzoltak@vmpcfunction.com 12365 received 29 Aug 2003, last revised 9 Nov 2003},
  author={Bartosz Zoltak},
  year=2003
}