You are looking at a specific version 20210217:040741 of this paper. See the latest version.

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

Note: fixed main author contact info

Metadata
Available format(s)
PDF
Category
Foundations
Publication info
Preprint. MINOR revision.
Keywords
Message AuthenticationError CorrectionGalois Hash
Contact author(s)
michael_kounavis @ hotmail com
History
2021-02-17: last of 5 revisions
2020-11-19: received
See all versions
Short URL
https://ia.cr/2020/1460
License
Creative Commons Attribution
CC BY
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.