Paper 2020/1460 Original: eprint.iacr.org/2020/1460 ↗
The MAGIC Mode for Simultaneously Supporting Encryption, Message Authentication and Error Correction
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.
Metadata
- Available format(s)
PDF- Category
- Foundations
- Publication info
- Preprint.
- History
- 2021-02-17: last updated
- 2020-11-19: published
- Short URL
- https://ia.cr/2020/1460
- License
- https://creativecommons.org/licenses/by/4.0/
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}
}