### Pragmatism vs. Elegance: comparing two approaches to Simple Power Attacks on AES

Valentina Banciu and Elisabeth Oswald

##### Abstract

Simple side-channel attacks trade off data complexity (i.e. the number of side-channel observations needed for a successful attack) with computational complexity (i.e. the number of operations applied to the side-channel traces). In the specific example of Simple Power Analysis (SPA) attacks on the Advanced Encryption Standard (AES), two approaches can be found in the literature, one which is a pragmatic approach that involves basic techniques such as efficient enumeration of key candidates, and one that is seemingly more elegant and uses algebraic techniques. Both of these different techniques have been used in complementary settings: the pragmatic attacks were solely applied to the key schedule whereas the more elegant methods were only applied to the encryption rounds. In this article, we investigate how these methods compare in what we consider to be a more practical setting in which adversaries gain access to erroneous information about both key schedule and encryption rounds. We conclude that the pragmatic enumeration technique better copes with erroneous information which makes it more interesting in practice.

Available format(s)
Category
Implementation
Publication info
Keywords
AESside channel attackssimple power analysis
Contact author(s)
Elisabeth Oswald @ bristol ac uk
History
Short URL
https://ia.cr/2014/177

CC BY

BibTeX

@misc{cryptoeprint:2014/177,
author = {Valentina Banciu and Elisabeth Oswald},
title = {Pragmatism vs. Elegance: comparing two approaches to Simple Power Attacks on AES},
howpublished = {Cryptology ePrint Archive, Paper 2014/177},
year = {2014},
note = {\url{https://eprint.iacr.org/2014/177}},
url = {https://eprint.iacr.org/2014/177}
}

Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.