VMPC One-Way Function and Stream Cipher

  • Bartosz Zoltak
Conference paper

DOI: 10.1007/978-3-540-25937-4_14

Part of the Lecture Notes in Computer Science book series (LNCS, volume 3017)
Cite this paper as:
Zoltak B. (2004) VMPC One-Way Function and Stream Cipher. In: Roy B., Meier W. (eds) Fast Software Encryption. FSE 2004. Lecture Notes in Computer Science, vol 3017. Springer, Berlin, Heidelberg


A simple one-way function along with its proposed application in symmetric cryptography is described. The function is computable with three elementary operations on permutations per byte. Inverting the function, using the most efficient method known to the author, is estimated to require an average computational effort of about 2260 operations. The proposed stream cipher based on the function was designed to be efficient in software implementations and, in particular, to eliminate the known weaknesses of the alleged RC4 keystream generator while retaining most of its speed and simplicity.


one-way function stream cipher cryptanalysis RC4 lower bound 
Download to read the full conference paper text

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Bartosz Zoltak

There are no affiliations available

Personalised recommendations