Paper 2004/301

VMPC-MAC: A Stream Cipher Based Authenticated Encryption Scheme

Bartosz Zoltak


A stream cipher based algorithm for computing Message Authentication Codes is described. The algorithm employs the internal state of the underlying cipher to minimize the required additional-to-encryption computational effort and maintain general simplicity of the design. The scheme appears to provide proper statistical properties, a comfortable level of resistance against forgery attacks in a chosen ciphertext attack model and high efficiency in software implementations.

Note: VMPC-MAC is a successor to the Tail-MAC scheme, which was broken with complexity 2^32. Tail-MAC's description with an outline of two strong attacks can be found at ePrint as report 2004/048. The VMPC-MAC scheme solves all the security problems found in the Tail-MAC and employs a different approach - it is a cipher-specific, dedicated to the VMPC Stream Cipher, rather than a general scheme.

Available format(s)
Secret-key cryptography
Publication info
Published elsewhere. Outlined at FSE 2004 Rump Session, Delhi, India, 5-7 Feb. 2004; outlined at national Polish-language, no-proceedings cryptology conference Enigma 2004, Warsaw, 11-13 May 2004
Authenticated EncryptionMACStream CipherVMPC
Contact author(s)
bzoltak @ vmpcfunction com
2004-11-19: revised
2004-11-14: received
See all versions
Short URL
Creative Commons Attribution


      author = {Bartosz Zoltak},
      title = {VMPC-MAC: A Stream Cipher Based Authenticated Encryption Scheme},
      howpublished = {Cryptology ePrint Archive, Paper 2004/301},
      year = {2004},
      note = {\url{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.