Mutant Differential Fault Analysis of Trivium MDFA [chapter]

Mohamed Saied Emam Mohamed, Johannes Buchmann
2015 Lecture Notes in Computer Science  
In this paper we present improvements to the differential fault analysis (DFA) of the stream cipher Trivium proposed in the work of M. Hojsík and B. Rudolf. In particular, we optimize the algebraic representation of obtained DFA information applying the concept of Mutants, which represent low degree equations derived after processing of DFA information. As a result, we are able to minimize the number of fault injections necessary for retrieving the secret key. Therefore, we introduce a new
more » ... raic framework that combines the power of different algebraic techniques for handling additional information received from a physical attack. Using this framework, we are able to recover the secret key by only an one-bit fault injection. In fact, this is the first attack on stream ciphers utilizing minimal amount of DFA information. We study the efficiency of our improved attack by comparing the size of gathered DFA information with previous attacks.
doi:10.1007/978-3-319-15943-0_26 fatcat:bqj4wiqe7bf5dorkes6j5zfcmm