Improved Algebraic Fault Analysis: A Case Study on Piccolo and Applications to Other Lightweight Block Ciphers

This paper proposes some techniques to improve algebraic fault analysis (AFA). First, we show that building the equation set for the decryption of a cipher can accelerate the solving procedure. Second, we propose a method to represent the injected faults with algebraic equations when the accurate fa...

Full description

Saved in:
Bibliographic Details
Published inConstructive Side-Channel Analysis and Secure Design Vol. 7864; pp. 62 - 79
Main Authors Zhang, Fan, Zhao, Xinjie, Guo, Shize, Wang, Tao, Shi, Zhijie
Format Book Chapter
LanguageEnglish
Published Germany Springer Berlin / Heidelberg 2013
Springer Berlin Heidelberg
SeriesLecture Notes in Computer Science
Subjects
Algebraic fault analysis
DES
lightweight cipher
Piccolo
Online AccessGet full text

Cover

More Information
Summary:This paper proposes some techniques to improve algebraic fault analysis (AFA). First, we show that building the equation set for the decryption of a cipher can accelerate the solving procedure. Second, we propose a method to represent the injected faults with algebraic equations when the accurate fault location is unknown. We take Piccolo as an example to illustrate our AFA and compare it with differential fault analysis (DFA). Only one fault injection is required to break Piccolo with the improved AFA. Finally, we extend the proposed AFA to other lightweight block ciphers, such as MIBS, LED, and DES. For the first time, the full secret key of DES can be recovered with only a single fault injection.
Bibliography:This work was supported in part by the National Natural Science Foundation of China under the grants 60772082, 61173191, 61272491, and US National Science Foundation under the grant CNS-0644188.
ISBN:3642400256
9783642400254
ISSN:0302-9743
1611-3349
DOI:10.1007/978-3-642-40026-1_5