Parallel authenticated encryption with the duplex construction

Pawel Morawiecki; Josef Pieprzyk

Paper 2013/658

Parallel authenticated encryption with the duplex construction

Pawel Morawiecki and Josef Pieprzyk

Abstract

The authentication encryption (AE) scheme based on the duplex construction can no be paralellized at the algorithmic level. To be competitive with some block cipher based modes like OCB (Offset CodeBook) or GCM (Galois Counter Mode), a scheme should allow parallel processing. In this note we show how parallel AE can be realized within the framework provided by the duplex construction. The first variant, pointed by the duplex designers, is a tree-like structure. Then we simplify the scheme replacing the final node by the bitwise xor operation and show that such a scheme has the same security level.

Metadata

Available format(s): PDF
Category: Secret-key cryptography
Publication info: Preprint. MINOR revision.
Keywords: duplex construction authenticated encryption
Contact author(s): pawel morawiecki @ gmail com
History: 2013-10-15: received
Short URL: https://ia.cr/2013/658
License: CC BY

BibTeX

@misc{cryptoeprint:2013/658,
      author = {Pawel Morawiecki and Josef Pieprzyk},
      title = {Parallel authenticated encryption with the duplex construction},
      howpublished = {Cryptology {ePrint} Archive, Paper 2013/658},
      year = {2013},
      url = {https://eprint.iacr.org/2013/658}
}