Abstract:Algebraic fault analysis (AFA), which combines algebraic cryptanalysis with fault attacks, has represented serious threats to the security of lightweight block ciphers. Inspired by an earlier framework for the analysis of side-channel attacks presented at EUROCRYPT 2009, a new generic framework is proposed to analyze and evaluate algebraic fault attacks on lightweight block ciphers. We interpret AFA at three levels: 1) the target; 2) the adversary; and 3) the evaluator. We describe the capability of an adversary in four parts: 1) the fault injector; 2) the fault model describer; 3) the cipher describer; and 4) the machine solver. A formal fault model is provided to cover most of current fault attacks. Different strategies of building optimal equation set are also provided to accelerate the solving process. At the evaluator level, we consider the approximate information metric and the actual security metric. These metrics can be used to guide adversaries, cipher designers, and industrial engineers. To verify the feasibility of the proposed framework, we make a comprehensive study of AFA on an ultra-lightweight block cipher called LBlock. Three scenarios are exploited, which include injecting a fault to encryption, to key scheduling, or modifying the round number or counter. Our best results show that a single fault injection is enough to recover the master key of LBlock within the affordable complexity in each scenario. To verify the generic feature of the proposed framework, we apply AFA to three other block ciphers, i.e., Data Encryption Standard, PRESENT, and Twofish. The results demonstrate that our framework can be used for different ciphers with different structures.

An Application Study to the Ciphers Weighed in Faithful Transmission

A Method Of Block Ciphers Weigh In Nonparametric Bayesian Models

The intelligent conversion for different layers' block ciphers

Construction and security analysis of hash algorithm based on stream cipher

The Intelligent Secure Structure Based on Active Block Ciphers for Application Layer of Internet

The Image Encryption Based on Neural Network Cipher

The Implementation And Analysis Of Important Symmetric Ciphers On Stream Processor

A Framework for the Analysis and Evaluation of Algebraic Fault Attacks on Lightweight Block Ciphers

Statistical Characterization of Decryption Errors in Block-Ciphered Systems.

Statistical analysis of error patterns in block ciphered crypto-system

Statistical Fault Analysis of the Simeck Lightweight Cipher in the Ubiquitous Sensor Networks

Protocol Independent Identification of Encrypted Traffic Based on Weighted Cumulative Sum Test

Hardware Design of Lightweight Stream Cipher PUFFIN Algorithm for Anti-cooperation

Information-theoretical analysis of two Shannon's ciphers

Intelligent Systems for Information Security

A4: A Lightweight Stream Cipher

A Key Delay Design Operation Model of Block Cipher Algorithm in Network

The Cipher Chip of Combining Stream Based on the Neural Network Algorithm

Deep Learning based Differential Distinguisher for Lightweight Block Ciphers

Reliable Cipher Key Transport Protocol for Secure Multicast

A Novel Hierarchical Architecture Design For Secure Wireless Fieldbus Systems