Abstract:Persistent Fault Analysis (PFA) is a powerful analysis technique proposed in CHES 2018, which utilizes those faults that are injected before execution and persist throughout the encryption. However, when it is applied to the block cipher which has multiple S-boxes, the key can not be recovered in just one attack. The adversary has to conduct the fault attack several times and inject faults into all the distinct S-boxes. In this paper, we propose Key Schedule Guided Persistent Fault Attack (KGPFA), which utilizes the key schedule to guide the fault injection and fault analysis. By analyzing the key schedule, KGPFA exploits the relations between the key leakages caused by the same faulty S-box in various rounds. It can reduce the number of attacks and the number of faults required to recover the key. Our major contributions are twofold. Firstly, in the fault injection step, we provide Key Schedule Guided Persistent Fault Injection (KGPFI) strategies to reduce the number of attacks and the number of faults under the assumption of both ciphertext-only and known-plaintext attacks. Secondly, in the fault analysis step, as our target ciphers are Feistel-based, we propose the Ineffective Algebraic Persistent Fault Analysis (IAPFA) to extend the usage of Algebraic Persistent Fault Analysis (APFA) in the ineffective persistent fault setting. To demonstrate the effectiveness of our technique, we apply KGPFA to four widely used block ciphers with multiple S-boxes, DES, 3DES, LBlock, and Camellia. In our experiment, in the ciphertext-only attack, the key of DES can be recovered with 300 ineffective ciphertexts (coresponding to 827 ciphertexts) and four faulty S-boxes within 12.18min. Under the assumption of known-plaintext, the key of DES is recovered within two faulty S-boxes in 2.34h. For LBlock, the key is recovered with two faulty S-boxes and 100 ineffective ciphertexts (coresponding to 6211 ciphertexts) in 1.16min.

Key‐leakage Hardware Trojan with Super Concealment Based on the Fault Injection for Block Cipher of SM4

Analysis on Key-leakage Hardware Trojan of SM4 Algorithm

A Secure Scan Method for Crypto Chips

Low-cost Design of Stealthy Hardware Trojan for Bit-Level Fault Attacks on Block Ciphers

Optimized Lightweight Hardware Trojan-Based Fault Attack on DES

Stealthy Hardware Trojan Based Algebraic Fault Analysis of HIGHT Block Cipher.

A Novel Trojan Side Channel for Attacking Masking

Side-Channel Hardware Trojan for Provably-Secure SCA-Protected Implementations

Algebraic Side-Channel Attacks on KLEIN

Optimal Model Search for Hardware-Trojan-based Bit-Level Fault Attacks on Block Ciphers

A General Hardware Trojan Technique Targeted on Lightweight Cryptography with Bit-Serial Structure

Key Schedule Guided Persistent Fault Attack

Double Laser-Faults Based PFA on Cryptographic Circuits with Algebraic Analysis

Enhanced Differential Cache Attacks on SM4 with Algebraic Analysis and Error-Tolerance

On Trojan Side Channel Design and Identification.

Power analysis of a FPGA implementation of SM4

SM4 Chaotic Masking Scheme Against Power Analysis Based on FPGA

Automatic Extraction of Secrets from the Transistor Jungle using Laser-Assisted Side-Channel Attacks

A novel SM4 cryptographic architecture against higher order power analysis attacks

Design and Insertion of Hardware Trojan Based on Finite State Machine

Persistent Fault Injection in FPGA via BRAM Modification