Algebraic Side-Channel Analysis in the Presence of Errors

  title={Algebraic Side-Channel Analysis in the Presence of Errors},
  author={Yossef Oren and Mario Kirschbaum and Thomas Popp and Avishai Wool},
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… CONTINUE READING
Highly Cited
This paper has 49 citations. REVIEW CITATIONS
29 Citations
18 References
Similar Papers


Publications citing this paper.
Showing 1-10 of 29 extracted citations


Publications referenced by this paper.
Showing 1-10 of 18 references

Pseudo-boolean competition

  • V. Manquinho, O. Roussel
  • Online,
  • 2009
Highly Influential
3 Excerpts

SCIP – solving constraint integer programs

  • T. Berthold, S. Heinz, M. E. Pfetsch, M. Winkler
  • SAT 2009 competitive events booklet,
  • 2009
1 Excerpt

Similar Papers

Loading similar papers…