Cryptology ePrint Archive: Report 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.

Category / Keywords: secret-key cryptography / duplex construction, authenticated encryption

Date: received 14 Oct 2013

Contact author: pawel morawiecki at gmail com

Available format(s): PDF | BibTeX Citation

Version: 20131015:065907 (All versions of this report)

Short URL: ia.cr/2013/658

Discussion forum: Show discussion | Start new discussion