Welcome to the VMPC Project by Bartosz Zoltak
Download the "VMPC OneWay Function and Stream Cipher" paper published at the
International Association for Cryptologic Research (IACR)
Fast Software Encryption (FSE) 2004 conference
vmpc.pdf
vmpc.ps
vmpc.dvi


VMPC OneWay Function  is P=NP?
The main objective of my project is to finish the proof that the VMPC function which I discovered in 1998 is a oneway function.
This would settle that P ≠ NP. The question whether P=NP is one of the seven Millennium Problems by
Clay Mathematics Institute.
I have worked on the problem for 20 years, writing down about 1700 A4 pages of notes.
As of 2019 the paper with the proof is almost complete.
A brief history of the project:
In 1998 I discovered the VMPC oneway function. Probably the simplest oneway function in the world: F(F(F(x))+1).
In the following years using the function I developed
the VMPC Encryption Technology. It includes the VMPC Stream Cipher, two variants of its
Key Scheduling Algorithm (VMPCKSA and VMPCKSA3) and an authenticated encryption scheme VMPCMAC.
In 2004 I employed the VMPC Encryption Technology in a privacy protection application VMPCrypt.
In 2010 I designed the VMPCR Cryptographically Secure PseudoRandom Number Generator (or Stream Cipher).
It was published in 2013 and as of 2019 I am not aware of any publication reporting any weakness in the algorithm.
In 2019 I published an authenticated encryption scheme for the VMPCR stream cipher.
Components:
VMPC OneWay Function
Just f(f(f(x))+1). Despite this simplicity it appears that the function is oneway  it cannot be efficiently inverted.
VMPC OneWay Function  is P=NP?
We attempt to prove that VMPC is a oneway function and thus solve the P vs NP problem by determining that P ≠ NP.
VMPC Encryption Technology comprising:
 VMPC Stream Cipher
An efficient stream cipher with a dedicated key scheduling algorithm. Employs the VMPC oneway function.
 VMPC KSA3 Algorithm
An algorithm obtaining an additional layer of security from the Key Scheduling Algorithm.
Data encrypted using this algorithm remain secure even if the underlying cipher is broken.
VMPCR Cryptographically Secure PseudoRandom Number Generator
An algorithm producing high quality pseudorandom numbers. Can also be used as a stream cipher.
Available with an authenticated encryption scheme (MAC).
VMPCrypt Application
A data encryption application for PC employing the VMPC Encryption Technology.
Permutu board game
A board game inspired by the VMPC oneway function. The game's mechanics reflect the process of
inverting the VMPC function. Despite complex mathematical roots the game is incredibly simple.
