Differential fault analysis on the ARIA algorithm

Authors:
Wei Li;Dawu Gu;Juanru Li
Affiliations:
Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai 200240, China;Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai 200240, China;School of Information Security Engineering, Shanghai Jiao Tong University, Shanghai 200240, China
Venue:
Information Sciences: an International Journal
Year:
2008

Citing 26
Cited 5

Linear cryptanalysis method for DES cipher

EUROCRYPT '93 Workshop on the theory and application of cryptographic techniques on Advances in cryptology
Checking Before Output May Not Be Enough Against Fault-Based Cryptanalysis

IEEE Transactions on Computers
Observability Analysis - Detecting When Improved Cryptosystems Fail

CT-RSA '02 Proceedings of the The Cryptographer's Track at the RSA Conference on Topics in Cryptology
Side Channel Cryptanalysis of Product Ciphers

ESORICS '98 Proceedings of the 5th European Symposium on Research in Computer Security
Differential Fault Analysis of Secret Key Cryptosystems

CRYPTO '97 Proceedings of the 17th Annual International Cryptology Conference on Advances in Cryptology
Cryptanalysis of Block Ciphers with Overdefined Systems of Equations

ASIACRYPT '02 Proceedings of the 8th International Conference on the Theory and Application of Cryptology and Information Security: Advances in Cryptology
The Interpolation Attack on Block Ciphers

FSE '97 Proceedings of the 4th International Workshop on Fast Software Encryption
Integral Cryptanalysis

FSE '02 Revised Papers from the 9th International Workshop on Fast Software Encryption
Montgomery's Multiplication Technique: How to Make It Smaller and Faster

CHES '99 Proceedings of the First International Workshop on Cryptographic Hardware and Embedded Systems
RSA Speedup with Chinese Remainder Theorem Immune against Hardware Fault Cryptanalysis

IEEE Transactions on Computers
Error Analysis and Detection Procedures for a Hardware Implementation of the Advanced Encryption Standard

IEEE Transactions on Computers
Robust Protection against Fault-Injection Attacks on Smart Cards Implementing the Advanced Encryption Standard

DSN '04 Proceedings of the 2004 International Conference on Dependable Systems and Networks
An Efficient Hardware-Based Fault Diagnosis Scheme for AES: Performances and Cost

DFT '04 Proceedings of the Defect and Fault Tolerance in VLSI Systems, 19th IEEE International Symposium
Low Cost Concurrent Error Detection for the Advanced Encryption Standard

ITC '04 Proceedings of the International Test Conference on International Test Conference
Security enhancement for digital signature schemes with fault tolerance in RSA

Information Sciences: an International Journal
Impossible differential cryptanalysis of reduced-round ARIA and Camellia

Journal of Computer Science and Technology
Cryptanalysis of Skipjack reduced to 31 rounds using impossible differentials

EUROCRYPT'99 Proceedings of the 17th international conference on Theory and application of cryptographic techniques
Advanced slide attacks

EUROCRYPT'00 Proceedings of the 19th international conference on Theory and application of cryptographic techniques
Differential fault analysis on AES key schedule and some countermeasures

ACISP'03 Proceedings of the 8th Australasian conference on Information security and privacy
Differential fault analysis on CLEFIA

ICICS'07 Proceedings of the 9th international conference on Information and communications security
Impossible fault analysis of RC4 and differential fault analysis of RC4

FSE'05 Proceedings of the 12th international conference on Fast Software Encryption
A generalized method of differential fault attack against AES cryptosystem

CHES'06 Proceedings of the 8th international conference on Cryptographic Hardware and Embedded Systems
A comparative cost/security analysis of fault attack countermeasures

FDTC'06 Proceedings of the Third international conference on Fault Diagnosis and Tolerance in Cryptography
DFA on AES

AES'04 Proceedings of the 4th international conference on Advanced Encryption Standard
Concurrent error detection schemes for fault-based side-channel cryptanalysis of symmetric block ciphers

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
The 128-bit blockcipher CLEFIA

FSE'07 Proceedings of the 14th international conference on Fast Software Encryption

Differential fault analysis on Camellia

Journal of Systems and Software
Differential fault analysis of ARIA in multi-byte fault models

Journal of Systems and Software
Linear fault analysis of block ciphers

ACNS'12 Proceedings of the 10th international conference on Applied Cryptography and Network Security
Fault detection of the macguffin cipher against differential fault attack

INTRUST'11 Proceedings of the Third international conference on Trusted Systems
Hard fault analysis of Trivium

Information Sciences: an International Journal

Quantified Score

Hi-index	0.07

Visualization

Abstract

The ARIA algorithm is a Korean Standard block cipher, which is optimized for lightweight environments. On the basis of the byte-oriented model and the differential analysis principle, we propose a differential fault attack on the ARIA algorithm. Mathematical analysis and simulating experiment show that our attack can recover its 128-bit secret key by introducing 45 faulty ciphertexts. Simultaneously, we also present a fault detection technique for protecting ARIA against this proposed analysis. We believe that our results in this study will also be beneficial to the analysis and protection of the same type of other iterated block ciphers.