The MARVIN message authentication code and the LETTERSOUP authenticated encryption scheme

Authors

  • Marcos A. Simplicio Jr.,

    Corresponding author
    1. Departamento de Engenharia de Computação e Sistemas Digitais (PCS), Escola Politécnica, Universidade de São Paulo, Brazil
    • Escola Poltecnica de USP, Laboratorio de Arguitetura e redes de Computadores, Av. Prof Luciano Gualberto, Travessa 3, N 158 Sala, C1-46, Ed Engenharia Eletrica-Bloco C, San Paulo 05508-900, Brazil.
    Search for more papers by this author
  • Pedro d'Aquino F. F. S. Barbuda,

    1. Departamento de Engenharia de Computação e Sistemas Digitais (PCS), Escola Politécnica, Universidade de São Paulo, Brazil
    Search for more papers by this author
  • Paulo S. L. M. Barreto,

    1. Departamento de Engenharia de Computação e Sistemas Digitais (PCS), Escola Politécnica, Universidade de São Paulo, Brazil
    Search for more papers by this author
  • Tereza C. M. B. Carvalho,

    1. Departamento de Engenharia de Computação e Sistemas Digitais (PCS), Escola Politécnica, Universidade de São Paulo, Brazil
    Search for more papers by this author
  • Cintia B. Margi

    1. Departamento de Engenharia de Computação e Sistemas Digitais (PCS), Escola Politécnica, Universidade de São Paulo, Brazil
    Search for more papers by this author

Abstract

We present MARVIN, a new parallelizable message authentication code (MAC) based on the ALRED family. The new algorithm is designed with resource-constrained platforms inmind and explores the structure of an underlying block cipher toprovide security at a small cost in terms of memory needs. Also,we show how MARVIN can be used as an authentication-onlyfunction or else in an authenticated encryption with associateddata (AEAD) scheme. We define a new AEAD proposal called LETTERSOUP, which is based on the mode ofoperation. Finally, we LFSRC analyze the security and performance of theresulting schemes. Copyright © 2008 John Wiley & Sons, Ltd.

Ancillary