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 constructionauthenticated encryption
Contact author(s)
pawel morawiecki @ gmail com
History
2013-10-15: received
Short URL
https://ia.cr/2013/658
License
Creative Commons Attribution
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.