Abstract:HIGHT is built by using ARX(addition modulo 2n,bit rotation and XOR)structure,which is suitable for resource-constrained environment such as Radio Frequency Identification(RFID)tag or ubiquitous computing system and it has been adopted as a standard block cipher by Telecommunications Technology Association(TTA)of Korea and ISO/IEC 18033-3.Since the accurate location of the injected fault cannot be successfully determined when fault failures are occurred,the success rate of the existing algebraic fault attack on HIGHT is always less than 100%.To improve the success rate and efficiency,a fault tolerant algebraic fault attack is proposed in this paper.Firstly,fault failures and its properties are studied and a complete distinguisher based on fault failures,fault locations and cipher differences for determining the accurate fault locations in all different scenarios is built.Then,HIGHT is described as a set of algebraic equations.The faulty ciphertext is generated via fault injections and fault differences are represented with algebraic equations.To make maximum use of the injected faults,fault failures are also described as a set of algebraic equations.In the meantime,the procedure of constructing algebraic equations for the inj ected faults is optimized to perform automatically to further make the attack easy to launch.Finally,the CryptoMiniSAT solver is applied to solve the equations for the key and the number of fault injections that required and success rate of the proposed attack are analyzed in theory.The simulation experiments show that compared with the existing algebraic fault attack on HIGHT,the success rate of the proposed attack has been improved to 100% and the method of con-structing algebraic equations for the injected faults is easier and can be performed automatically,the entire mater key bytes can be fully recovered in a rather smaller time by solving the algebraic equations with the CryptoMiniSAT solver,and the proposed attack can be easily extended to other cipher which has the similar structure.

Fault Missing Rate Analysis of the Arithmetic Residue Codes Based Fault-Tolerant FIR Filter Design

Simplified fault-tolerant FIR filter architecture based on redundant residue number system

Residue code based low cost SEU-tolerant fir filter design for OBP satellite communication systems

On the Optimal Design of Triple Modular Redundancy Logic for SRAM-based FPGAs

Efficient Arithmetic-Residue-Based SEU-Tolerant FIR Filter Design

The Design and Implementation of Fir Filter Based on Improved Da Algorithm

An SEU Hardened FIR Filter Based on Triple Modular Redundancy

Resource savings from fault-tolerant circuit design

Research on fault-tolerant algebraic fault attack on HIGHT

A high-level synthesis based dual-module redundancy with multi-residue detection (DMR-MRD) fault-tolerant method for on-board processing satellite communication systems

Fault-Tolerant Design Approach Based on Approximate Computing

Efficient Coding Schemes for Fault-Tolerant Parallel Filters

Fault Tolerant FPGA Implementation on Redundancy Techniques and ECG Denoising

Research on Fault-tolerant Techniques Based on Interwoven Redundancy for Nanoscale Circuits

Fault Tolerant Parallel Filters Based on Error Correction Codes.

Fault correcting adder design for low power applications

Fault Tolerant Quantum Cellular Array (QCA) Design Using Triple Modular Redundancy with Shifted Operands

Fault-tolerant Technology of SRAM-based FPGA

High-Speed Area-Efficient Hardware Architecture for the Efficient Detection of Faults in a Bit-Parallel Multiplier Utilizing the Polynomial Basis of GF(2m)

Design of Protocol-Based Finite-Time Memory Fault Detection Scheme With Circuit System Application

Area-Efficient Fault-Tolerant Design for Low-Density Parity-Check Decoders