Leakage Bounds for Gaussian Side Channels

Thomas Unterluggauer, Thomas Korak, Stefan Mangard, Robert Schilling, Luca Benini, Frank K. Gürkaynak, Michael Muehlberghuber

Research output: Chapter in Book/Report/Conference proceedingConference paper

Abstract

In recent years, many leakage-resilient schemes have been published. These schemes guarantee security against side-channel attacks given bounded leakage of the underlying primitive. However, it is a challenging task to reliably determine these leakage bounds from physical properties.

In this work, we present a novel approach to find reliable leakage bounds for side channels of cryptographic implementations when the input data complexity is limited such as in leakage-resilient schemes. By mapping results from communication theory to the side-channel domain, we show that the channel capacity is the natural upper bound for the mutual information (MI) to be learned from multivariate side-channels with Gaussian noise. It shows that this upper bound is determined by the device-specific signal-to-noise ratio (SNR). We further investigate the case when attackers are capable of measuring the same side-channel leakage multiple times and perform signal averaging. Our results here indicate that the gain in the SNR obtained from averaging is exponential in the number of points of interest that are used from the leakage traces. Based on this, we illustrate how the side-channel capacity gives a tool to compute the minimum attack complexity to learn a certain amount of information from side-channel leakage. We then show that our MI bounds match with reality by evaluating the MI in multivariate Gaussian templates built from practical measurements on an ASIC. We finally use our model to show the security of the Keccak-f[400]-based authenticated encryption scheme ISAP on this ASIC against power analysis attacks.
Original languageEnglish
Title of host publication16th Smart Card Research and Advanced Application Conference - CARDIS 2017
PublisherSpringer
DOIs
Publication statusPublished - 2018
EventInternational Conference on Smart Card Research and Advanced Applications: 17th Smart Card Research and Advanced Application Conference - Lugano, Switzerland
Duration: 13 Nov 201715 Nov 2017
Conference number: 16

Conference

ConferenceInternational Conference on Smart Card Research and Advanced Applications
Abbreviated titleCARDIS
CountrySwitzerland
CityLugano
Period13/11/1715/11/17

Keywords

  • leakage-resilient cryptography
  • leakage model
  • mutual information
  • channel capacity

Fingerprint Dive into the research topics of 'Leakage Bounds for Gaussian Side Channels'. Together they form a unique fingerprint.

Cite this