Cryptology ePrint Archive: Report 2014/885

Efficient Stochastic Methods: Profiled Attacks Beyond 8 Bits

Marios O. Choudary and Markus G. Kuhn

Abstract: Template attacks and stochastic models are among the most powerful side-channel attacks. However, they can be computationally expensive when processing a large number of samples. Various compression techniques have been used very successfully to reduce the data dimensionality prior to applying template attacks, most notably Principal Component Analysis (PCA) and Fisher's Linear Discriminant Analysis (LDA). These make the attacks more efficient computationally and help the profiling phase to converge faster. We show how these ideas can also be applied to implement stochastic models more efficiently, and we also show that they can be applied and evaluated even for more than eight unknown data bits at once.

Category / Keywords: implementation / side-channel attacks, template attack, stochastic model, PCA, LDA

Original Publication (in the same form): CARDIS 2014

Date: received 27 Oct 2014, last revised 18 Aug 2015

Contact author: omar choudary at cl cam ac uk

Available format(s): PDF | BibTeX Citation

Version: 20150818:145747 (All versions of this report)

Short URL: ia.cr/2014/885

Discussion forum: Show discussion | Start new discussion