Cryptology ePrint Archive: Report 2013/298

Does My Device Leak Information? An a priori Statistical Power Analysis of Leakage Detection Tests

Luke Mather and Elisabeth Oswald and Joe Bandenburg and Marcin Wojcik

Abstract: The development of a leakage detection testing methodology for the side-channel resistance of cryptographic devices is an issue that has received recent focus from standardisation bodies such as NIST. Statistical techniques such as hypothesis and significance testing appear to be ideally suited for this purpose. In this work we evaluate the candidacy of three such detection tests: a \emph{t}-test proposed by Cryptography Research Inc., and two mutual information-based tests, one in which data is treated as continuous and one as discrete. Our evaluation investigates three particular areas: statistical power, the effectiveness of multiplicity corrections, and computational complexity. To facilitate a fair comparison we conduct a novel \emph{a priori} statistical power analysis of the three tests in the context of side-channel analysis, finding surprisingly that the continuous mutual information and \emph{t}-tests exhibit similar levels of power. We also show how the inherently parallel nature of the continuous mutual information test can be leveraged to reduce a large computational cost to insignificant levels. To complement the \emph{a priori} statistical power analysis we include two real-world case studies of the tests applied to software and hardware implementations of the AES

Category / Keywords: Side-channel analysis, leakage detection, statistics, mutual information

Original Publication (in the same form): IACR-ASIACRYPT-2013
DOI:
10.1007/978-3-642-42033-7_25

Date: received 18 May 2013, last revised 18 Dec 2013

Contact author: luke mather at bristol ac uk, elisabeth oswald@bristol ac uk, joe@bandenburg com

Available format(s): PDF | BibTeX Citation

Version: 20131218:141017 (All versions of this report)

Discussion forum: Show discussion | Start new discussion


[ Cryptology ePrint archive ]