Cryptology ePrint Archive: Report 2017/287

Towards Sound and Optimal Leakage Detection Procedure

Liwei Zhang and A. Adam Ding and Francois Durvaux and Francois-Xavier Standaert and Yunsi Fei

Abstract: Evaluation of side channel leakage for the embedded crypto systems requires sound leakage detection procedures. We relate the test vector leakage assessment (TVLA) procedure to the statistical minimum p-value (mini-p) procedure, and propose a sound method of deciding leakage existence in the statistical hypothesis setting. To improve detection, an advanced statistical procedure Higher Criticism (HC) is applied. The detection of leakage existence and the identi cation of exploitable leakage are separated when there are multiple leakage points. For leakage detection, the HC-based procedure is shown to be optimal in that, for a given number of traces with given length, it detects existence of leakage at the signal level as low as possibly detectable by any statistical procedure. We provide theoretical proof of the optimality of the HC procedure. Numerical studies show that the HC-based procedure perform as well as the mini-p based procedure when leakage signals are very sparse, and can improve the leakage detection signi cantly when there are multiple leakages.

Category / Keywords: Side channel analysis, leakage detection, higher criticism

Original Publication (with minor differences): CARDIS 2017

Date: received 28 Mar 2017, last revised 9 Dec 2017

Contact author: a ding at northeastern edu

Available format(s): PDF | BibTeX Citation

Version: 20171210:055321 (All versions of this report)

Short URL: ia.cr/2017/287

Discussion forum: Show discussion | Start new discussion


[ Cryptology ePrint archive ]