Formally Bounding the Side-Channel Leakage in Unknown-Message Attacks

Abstract. We propose a novel approach for quantifying a system's resistance to unknown-message side-channel attacks. The approach is based on a measure of the secret information that an attacker can extract from a system from a given number of side-channel measurements. We provide an algorithm to compute this measure, and we use it to analyze the resistance of hardware implementations of cryptographic algorithms with respect to power and timing attacks. In particular, we show that messageblinding

• Type: Conference
• Year: 2008
• Where: ESORICS
• Authors: Michael Backes, Boris Köpf
• Keywords: ESORICS 2008, Security Privacy, Side-channel Measurements, Timing Attacks, Unknown-message Side-channel Attacks