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)
PDF
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
Creative Commons Attribution
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},
      note = {\url{https://eprint.iacr.org/2014/885}},
      url = {https://eprint.iacr.org/2014/885}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.