Cryptology ePrint Archive: Report 2013/717

NICV: Normalized Inter-Class Variance for Detection of Side-Channel Leakage

Shivam Bhasin and Jean-Luc Danger and Sylvain Guilley and Zakaria Najm

Abstract: Side-Channel Attacks (SCA) are considered a serious threat against embedded cryptography. Therefore security critical chips must be tested for SCA resistance before deployment or certification. SCA are powerful but can need a lot of computation power, especially in the presence of countermeasures. The computation complexity of these attacks can be reduced by selecting a small subset of points where leakage prevails. In this paper, we propose a method to detect relevant leakage points in side-channel traces. The method is based on Normalized Inter-Class Variance (NICV). A key advantage of NICV over state-of-the-art is that NICV does neither need a clone device nor the knowledge of secret parameters of the crypto-system. NICV has a low computation requirement and it detects leakage using public information like input plaintexts or output ciphertexts only. It can also be used to test the efficiency of leakage models, the quality of traces and robustness of countermeasures. A theoretical rationale of NICV with practical application on real crypto-systems are provided to support our claims.

Category / Keywords: applications / Cryptography, Side-channel analysis, Leakage Detection

Original Publication (with minor differences): HASP 2014

Date: received 2 Nov 2013, last revised 1 May 2014

Contact author: shivam bhasin at telecom-paristech fr

Available format(s): PDF | BibTeX Citation

Note: Give more reference w.r.t. the state-of-the-art, and also improved the section 3.2 related to the prediction of the minimal number of traces to recover the key.

Version: 20140501:214015 (All versions of this report)

Discussion forum: Show discussion | Start new discussion


[ Cryptology ePrint archive ]