A New Framework for Constraint-Based Probabilistic Template Side Channel Attacks

  • Yossef Oren
  • Ofir Weisse
  • Avishai Wool
Conference paper

DOI: 10.1007/978-3-662-44709-3_2

Part of the Lecture Notes in Computer Science book series (LNCS, volume 8731)
Cite this paper as:
Oren Y., Weisse O., Wool A. (2014) A New Framework for Constraint-Based Probabilistic Template Side Channel Attacks. In: Batina L., Robshaw M. (eds) Cryptographic Hardware and Embedded Systems – CHES 2014. CHES 2014. Lecture Notes in Computer Science, vol 8731. Springer, Berlin, Heidelberg


The use of constraint solvers, such as SAT- or Pseudo-Boolean-solvers, allows the extraction of the secret key from one or two side-channel traces. However, to use such a solver the cipher must be represented at bit-level. For byte-oriented ciphers this produces very large and unwieldy instances, leading to unpredictable, and often very long, run times. In this paper we describe a specialized byte-oriented constraint solver for side channel cryptanalysis. The user only needs to supply code snippets for the native operations of the cipher, arranged in a flow graph that models the dependence between the side channel leaks. Our framework uses a soft decision mechanism which overcomes realistic measurement noise and decoder classification errors, through a novel method for reconciling multiple probability distributions. On the DPA v4 contest dataset our framework is able to extract the correct key from one or two power traces in under 9 seconds with a success rate of over 79%.


Constraint solvers power analysis template attacks 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2014

Authors and Affiliations

  • Yossef Oren
    • 1
  • Ofir Weisse
    • 2
  • Avishai Wool
    • 3
  1. 1.Network Security LabColumbia UniversityUSA
  2. 2.School of Computer ScienceTel-Aviv UniversityIsrael
  3. 3.School of Electrical EngineeringTel-Aviv UniversityIsrael

Personalised recommendations