Secret External Encodings Do Not Prevent Transient Fault Analysis

  • Authors:
  • Christophe Clavier

  • Affiliations:
  • Gemalto, Security Labs, La Vigie, Avenue du Jujubier, ZI Athélia IV, F-13705 La Ciotat Cedex, France

  • Venue:
  • CHES '07 Proceedings of the 9th international workshop on Cryptographic Hardware and Embedded Systems
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

Contrarily to Kerckhoffs' principle, many applications of today's cryptography still adopt the security by obscurityparadigm. Furthermore, in order to rely on its proven or empirical security, some realizations are based on a given well known and widely used cryptographic algorithm. In particular, a possible design would obfuscate a standard block cipher Eby surrounding it with two secretexternal encodings P1and P2(one-to-one mappings), leading to the proprietary algorithm E茂戮驴 = P2茂戮驴 E茂戮驴 P1.A claimed advantage of this approach is that, since inputs and outputs of the underlying function Eare not known by a potential attacker, such a construction is usually believed to inherently prevent any kind of transient fault analysis that may apply on the core function E. In this paper, we show that this latter argument is not true, by exhibiting a key recovery attack which applies to the whole class of externally encoded DES or Triple-DES. Moreover, our attack remains applicable even in the presence of the classical counter-measure against fault attacks which consists in executing the algorithm twice and returning an output only if both results are identical.