Cryptology ePrint Archive: Report 2020/1460

The MAGIC Mode for Simultaneously Supporting Encryption, Message Authentication and Error Correction

Michael Kounavis and David Durham and Sergej Deutsch and Krystian Matusiewicz and David Wheeler

Abstract: We present MAGIC, a mode for authenticated encryption that simultaneously supports encryption, message authentication and error correction, all with the same code. In MAGIC, the same code employed for cryptographic integrity is also the parity used for error correction. To correct errors, MAGIC employs the Galois Hash transformation, which due to its bit linearity can perform corrections in a similar way as other codes do (e.g., Reed Solomon). To provide a cryptographically strong MAC, MAGIC encrypts the output of the Galois Hash using a secret key. To analyze the security of this construction we adapt the definition of the MAC adversary so that it is applicable to systems that combine message authentication with error correction. We demonstrate that MAGIC offers security in the order of O(2 to the N/2) with N being the tag size.

Category / Keywords: foundations / Message Authentication, Error Correction, Galois Hash

Date: received 18 Nov 2020, last revised 16 Feb 2021

Contact author: michael_kounavis at hotmail com

Available format(s): PDF | BibTeX Citation

Note: fixed main author contact info

Version: 20210217:040741 (All versions of this report)

Short URL:

[ Cryptology ePrint archive ]