A Continuous Fault Countermeasure for AES Providing a Constant Error Detection Rate

Many implementations of cryptographic algorithms have shown to be susceptible to fault attacks. For some of them, countermeasures against specific fault models have been proposed. However, for symmetric algorithms like AES, the main focus of available countermeasures lies on performance so that their achieved error detection rates are rather low or not determinable at all. Even worse, those error detection rates only apply to specific parts of the cipher. In this paper we present a way to achieve a constantly higher error detection rate throughout the whole algorithm while assuming a much stronger adversary model than in previous papers. Furthermore, we propose solutions for two very important, unsolved questions: First, how to do secure and efficient table lookups in redundant algebras. Second, how to implement secure correctness checks to verify the result in a scenario where the adversary can manipulate comparisons. Our paper is therefore the first one to construct a sound and conti...

• Type: Journal
• Year: 2010
• Where: FDTC
• Authors: Marcel Medwed, Jörn-Marc Schmidt
• Keywords: Countermeasure, Cryptology, Error Detection Rate, FDTC 2010, Specific Fault Models