VMPC One-Way Function P vs NP Project VMPC Encryption Technology VMPC-R CSPRNG VMPCrypt Application Permutu Game Publications About Author Contact

Welcome to the VMPC Project by Bartosz Zoltak

Download the "VMPC One-Way 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

FSE 2004

A brief history of the project:

In 1999 I discovered the VMPC one-way function. Probably the simplest one-way function in the world: f(f(f(x))+1). That's it.

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 (VMPC-KSA and VMPC-KSA3) and an authenticated encryption scheme VMPC-MAC.

In 2004 I employed the VMPC Encryption Technology in a privacy protection application VMPCrypt.

In 2010 I designed the VMPC-R Cryptographically Secure Pseudo-Random Number Generator.


VMPC One-Way Function
Just f(f(f(x))+1). Despite this simplicity it appears that the function is one-way - it cannot be efficiently inverted.

P vs NP Project: "VMPC One-Way Function - is P=NP?"
In this project we investigate the great secret of mathematics - is P=NP? Proving that the VMPC function indeed is one-way would settle that P is not equal to NP.

VMPC Encryption Technology comprising:
  • VMPC Stream Cipher
    An efficient stream cipher with a dedicated key scheduling algorithm. Employs the VMPC one-way 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.

VMPC-R Cryptographically Secure Pseudo-Random Number Generator
An algorithm producing high quality pseudo-random numbers. Can also be used as a stream cipher.

VMPCrypt Application
A data encryption application for PC employing the VMPC Encryption Technology.

Copyright © 1999-2018 by Bartosz Zoltak