Paper 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.
Metadata
- Available format(s)
- Category
- Implementation
- Publication info
- Published elsewhere. CARDIS 2014
- Keywords
- side-channel attackstemplate attackstochastic modelPCALDA
- Contact author(s)
- omar choudary @ cl cam ac uk
- History
- 2015-08-18: revised
- 2014-10-30: received
- See all versions
- Short URL
- https://ia.cr/2014/885
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2014/885, author = {Marios O. Choudary and Markus G. Kuhn}, title = {Efficient Stochastic Methods: Profiled Attacks Beyond 8 Bits}, howpublished = {Cryptology {ePrint} Archive, Paper 2014/885}, year = {2014}, url = {https://eprint.iacr.org/2014/885} }