International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

More Vulnerabilities of Linear Structure Sbox-Based Ciphers Reveal Their Inability to Resist DFA

Authors:
Amit Jana , Indian Statistical Institute
Anup Kumar Kundu , Indian Statistical Institute
Goutam Paul , Indian Statistical Institute
Download:
Search ePrint
Search Google
Conference: ASIACRYPT 2024
Abstract: At Asiacrypt 2021, Baksi et al. introduced DEFAULT, the first block cipher designed to resist differential fault attacks (DFA) at the algorithm level, boasting of 64-bit DFA security. However, during Eurocrypt 2022, Nageler et al. presented a DFA attack that exposed vulnerabilities in the claimed DFA security of DEFAULT, reducing it by up to 20 bits in the case of the simple key schedule and even allowing for unique key recovery in the presence of rotating keys. In this work, we compute deterministic differential trails for up to five rounds, injecting around 5 faults into the simple key schedule for key recovery, recovering equivalent keys with just 36 faults in the DEFAULT-LAYER, and introducing a generic DFA approach suitable for round-independent keys within the DEFAULT cipher. These results represent the most efficient key recovery achieved for the DEFAULT cipher under DFA attacks so far. Additionally, we introduce a novel fault attack called the Statistical-Differential Fault Attack (SDFA), specifically tailored for linear-structured SBox-based ciphers like DEFAULT. This technique is successfully applied to BAKSHEESH, resulting in a nearly unique key recovery. Our findings emphasize the vulnerabilities present in linear-structured SBox-based ciphers and underscore the challenges in establishing robust DFA protection for such cipher designs.
BibTeX
@inproceedings{asiacrypt-2024-34715,
  title={More Vulnerabilities of Linear Structure Sbox-Based Ciphers Reveal Their Inability to Resist DFA},
  publisher={Springer-Verlag},
  author={Amit Jana and Anup Kumar Kundu and Goutam Paul},
  year=2024
}