Paper 2020/1460
The MAGIC Mode for Simultaneously Supporting Encryption, Message Authentication and Error Correction
Michael Kounavis, David Durham, Sergej Deutsch, 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
-
CC BY
BibTeX
@misc{cryptoeprint:2020/1460,
author = {Michael Kounavis and David Durham and Sergej Deutsch and Krystian Matusiewicz and David Wheeler},
title = {The {MAGIC} Mode for Simultaneously Supporting Encryption, Message Authentication and Error Correction},
howpublished = {Cryptology {ePrint} Archive, Paper 2020/1460},
year = {2020},
url = {https://eprint.iacr.org/2020/1460}
}
