Please use this identifier to cite or link to this item:
Title: Exploring integrity of AEADs with faults: definitions and constructions
Authors: Saha, Sayandeep
Khairallah, Mustafa
Peyrin, Thomas
Keywords: Science::Mathematics
Issue Date: 2022
Source: Saha, S., Khairallah, M. & Peyrin, T. (2022). Exploring integrity of AEADs with faults: definitions and constructions. IACR Transactions On Symmetric Cryptology, 2022(4), 291-324.
Journal: IACR Transactions on Symmetric Cryptology
Abstract: Implementation-based attacks are major concerns for modern cryptography. For symmetric-key cryptography, a significant amount of exploration has taken place in this regard for primitives such as block ciphers. Concerning symmetric-key operating modes, such as Authenticated Encryption with Associated Data (AEAD), the state-of-the-art mainly addresses the passive Side-Channel Attacks (SCA) in the form of leakage resilient cryptography. So far, only a handful of work address Fault Attacks (FA) in the context of AEADs concerning the fundamental properties – integrity and confidentiality. In this paper, we address this gap by exploring mode-level issues arising due to FAs. We emphasize that FAs can be fatal even in cases where the adversary does not aim to extract the long-term secret, but rather tries to violate the basic security requirements (integrity and confidentiality). Notably, we show novel integrity attack examples on state-of-the-art AEAD constructions and even on a prior fault-resilient AEAD construction called SIV$. On the constructive side, we first present new security notions of fault-resilience, for PRF (frPRF), MAC (frMAC) and AEAD (frAE), the latter can be seen as an improved version of the notion introduced by Fischlin and Gunther at CT-RSA’20. Then, we propose new constructions to turn a frPRF into a fault-resilient MAC frMAC (hash-then-frPRF) and into a fault-resilient AEAD frAE (MAC-then-Encrypt-then-MAC or MEM).
ISSN: 2519-173X
DOI: 10.46586/tosc.v2022.i4.291-324
Schools: School of Physical and Mathematical Sciences 
Rights: © 2022 Sayandeep Saha, Mustafa Khairallah, Thomas Peyrin. This work is licensed under a Creative Commons Attribution 4.0 International License.
Fulltext Permission: open
Fulltext Availability: With Fulltext
Appears in Collections:SPMS Journal Articles

Files in This Item:
File Description SizeFormat 
ToSC2022_4_11.pdf996.42 kBAdobe PDFThumbnail

Page view(s)

Updated on Jun 19, 2024


Updated on Jun 19, 2024

Google ScholarTM




Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.