Reconsidering Generic Composition

Chanathip Namprempre; Phillip Rogaway; Thomas Shrimpton

Paper 2014/206

Reconsidering Generic Composition

Chanathip Namprempre, Phillip Rogaway, and Thomas Shrimpton

Abstract

In the context of authenticated encryption (AE), generic composition has referred to the construction of an AE scheme by gluing together a conventional (privacy-only) encryption scheme and a MAC. Since the work of Bellare and Namprempre (2000) and then Krawczyk (2001), the conventional wisdom has become that there are three forms of generic composition, with Encrypt-then-MAC the only one that generically works. However, many caveats to this understanding have surfaced over the years. Here we explore this issue further, showing how this understanding oversimplifies the situation because it ignores the results’ sensitivity to definitional choices. When encryption is formalized differently, making it either IV-based or nonce-based, rather than probabilistic, and when the AE goal is likewise changed to take in a nonce, qualitatively different results emerge. We explore these alternatives versions of the generic-composition story. We also evidence the overreaching understanding of prior generic-composition results by pointing out that the Encrypt-then-MAC mechanism of ISO 19772 is completely wrong.

Metadata

Available format(s): PDF
Category: Secret-key cryptography
Publication info: A major revision of an IACR publication in EUROCRYPT 2014
Keywords: authenticated encryption generic composition IV-based encryption nonce-based encryption
Contact author(s): rogaway @ cs ucdavis edu
History: 2014-03-20: received
Short URL: https://ia.cr/2014/206
License: CC BY

BibTeX

@misc{cryptoeprint:2014/206,
      author = {Chanathip Namprempre and Phillip Rogaway and Thomas Shrimpton},
      title = {Reconsidering Generic Composition},
      howpublished = {Cryptology {ePrint} Archive, Paper 2014/206},
      year = {2014},
      url = {https://eprint.iacr.org/2014/206}
}