### 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.

Available format(s)
Category
Secret-key cryptography
Publication info
Preprint. MINOR revision.
Keywords
duplex constructionauthenticated encryption
Contact author(s)
pawel morawiecki @ gmail com
History
Short URL
https://ia.cr/2013/658

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},
note = {\url{https://eprint.iacr.org/2013/658}},
url = {https://eprint.iacr.org/2013/658}
}

Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.