An information-theoretic model for adaptive side-channel attacks

We present a model of adaptive side-channel attacks which we combine with information-theoretic metrics to quantify the information revealed to an attacker. This allows us to express an attacker’s remaining uncertainty about a secret as a function of the number of side-channel measurements made. We present algorithms and approximation techniques for computing this measure. We also give examples of how they can be used to analyze the resistance of hardware implementations of cryptographic functions to both timing and power attacks. Categories and Subject Descriptors D.4.6 [Software]: Security and Protection General Terms Security

• Type: Conference
• Year: 2007
• Where: CCS
• Authors: Boris Köpf, David A. Basin
• Keywords: Adaptive Side-channel Attacks, Attacker’s Remaining Uncertainty, CCS 2007, Security Privacy, Side-channel Measurements