[Resource Topic] 2012/400: An Algebraic Fault Attack on the LED Block Cipher

Welcome to the resource topic for 2012/400

Title:
An Algebraic Fault Attack on the LED Block Cipher

Authors: Philipp Jovanovic, Martin Kreuzer, Ilia Polian

Abstract:

In this paper we propose an attack on block ciphers where we combine techniques derived from algebraic and fault based cryptanalysis. The recently introduced block cipher LED serves us as a target for our attack. We show how to construct an algebraic representation of the encryption map and how to cast the side channel information gained from a fault injection into polynomial form. The resulting polynomial system is converted into a logical formula in conjunctive normal form and handed over to a SAT solver for reconstruction of the secret key. Following this approach we were able to mount a new, successful attack on the version of LED that uses a 64-bit secret key, requiring only a single fault injection.

ePrint: https://eprint.iacr.org/2012/400

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .