Paper 2004/301

VMPC-MAC: A Stream Cipher Based Authenticated Encryption Scheme

Bartosz Zoltak

Abstract

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.

Metadata
Available format(s)
PDF PS
Category
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
Keywords
Authenticated EncryptionMACStream CipherVMPC
Contact author(s)
bzoltak @ vmpcfunction com
History
2004-11-19: revised
2004-11-14: received
See all versions
Short URL
https://ia.cr/2004/301
License
Creative Commons Attribution
CC BY

BibTeX

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