You are looking at a specific version 20090610:155403 of this paper. See the latest version.

Paper 2006/139

A Unified Framework for the Analysis of Side-Channel Key Recovery Attacks (extended version)

Francois-Xavier Standaert and Tal G. Malkin and Moti Yung

Abstract

The fair evaluation and comparison of side-channel attacks and countermeasures has been a long standing open question, limiting further developments in the field. Motivated by this challenge, this work makes a step in this direction and proposes a framework for the analysis of cryptographic implementations that includes a theoretical model and an application methodology. The model is based on commonly accepted hypotheses about side-channels that computations give rise to. It allows quantifying the effect of practically relevant leakage functions with a combination of information theoretic and security metrics, measuring the quality of an implementation and the strength of an adversary, respectively. From a theoretical point of view, we demonstrate formal connections between these metrics and discuss their intuitive meaning. From a practical point of view, the model implies a unified methodology for the analysis of side-channel key recovery attacks. The proposed solution allows getting rid of most of the subjective parameters that were limiting previous specialized and often ad hoc approaches in the evaluation of physically observable devices. It typically determines the extent to which basic (but practically essential) questions such as "How to compare two implementations?" or "How to compare two side-channel adversaries?" can be answered in a sound fashion.

Note: more details are available on: http://www.dice.ucl.ac.be/~fstandae/tsca/

Metadata
Available format(s)
PDF PS
Publication info
Published elsewhere. in the proceedings of Eurocrypt 2009, Lecture Notes in Computer Science, vol 5479, pp 443-461, Cologne, Germany, April 2009.
Keywords
implementationsphysically observable cryptographyside-channel attacksblock ciphersinformation theory
Contact author(s)
fstandae @ uclouvain be
History
2009-06-10: last of 15 revisions
2006-04-09: received
See all versions
Short URL
https://ia.cr/2006/139
License
Creative Commons Attribution
CC BY
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.