[Resource Topic] 2020/1460: The MAGIC Mode for Simultaneously Supporting Encryption, Message Authentication and Error Correction

Welcome to the resource topic for 2020/1460

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

Authors: Michael Kounavis, David Durham, Sergej Deutsch, Krystian Matusiewicz, 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.

ePrint: https://eprint.iacr.org/2020/1460

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .