Sciweavers

Share
CHES
2010
Springer

Algebraic Side-Channel Analysis in the Presence of Errors

11 years 1 months ago
Algebraic Side-Channel Analysis in the Presence of Errors
Measurement errors make power analysis attacks difficult to mount when only a single power trace is available: the statistical methods that make DPA attacks so successful are not applicable since they require many (typically thousands) of traces. Recently it was suggested by [18] to use algebraic methods for the single-trace scenario, converting the key recovery problem into a Boolean satisfiability (SAT) problem, then using a SAT solver. However, this approach is extremely sensitive to noise (allowing an error rate of well under 1% at most), and the question of its practicality remained open. In this work we show how a single-trace side-channel analysis problem can be transformed into a pseudo-Boolean optimization (PBOPT) problem, which takes errors into consideration. The PBOPT instance can then be solved using a suitable optimization problem solver. The PBOPT syntax provides for a more expressive input specification which allows a very natural representation of measurement errors. M...
Yossef Oren, Mario Kirschbaum, Thomas Popp, Avisha
Added 08 Nov 2010
Updated 08 Nov 2010
Type Conference
Year 2010
Where CHES
Authors Yossef Oren, Mario Kirschbaum, Thomas Popp, Avishai Wool
Comments (0)
books