Cryptology ePrint Archive: Report 2014/864

How to Choose Interesting Points for Template Attacks More Effectively

Guangjun Fan, Yongbin Zhou, Hailong Zhang, Dengguo Feng

Abstract: Template attacks are widely accepted to be the most powerful side-channel attacks from an information theoretic point of view. For template attacks to be practical, one needs to choose some special samples as the interesting points in actual power traces. Up to now, many different approaches were introduced for choosing interesting points for template attacks. However, it is unknown that whether or not the previous approaches of choosing interesting points will lead to the best classification performance of template attacks. In this work, we give a negative answer to this important question by introducing a practical new approach which has completely different basic principle compared with all the previous approaches. Our new approach chooses the point whose distribution of samples approximates to a normal distribution as the interesting point. Evaluation results exhibit that template attacks based on the interesting points chosen by our new approach can achieve obvious better classification performance compared with template attacks based on the interesting points chosen by the previous approaches. Therefore, our new approach of choosing interesting points should be used in practice to better understand the practical threats of template attacks.

Category / Keywords: implementation / Side-Channel Attacks, Power Analysis Attacks, Template Attacks, Interesting Points.

Date: received 20 Oct 2014, last revised 20 Dec 2014

Contact author: guangjunfan at 163 com

Available format(s): PDF | BibTeX Citation

Version: 20141220:110849 (All versions of this report)

Short URL: ia.cr/2014/864

Discussion forum: Show discussion | Start new discussion