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

Autor:	Ofir Weisse, Yossef Oren, Avishai Wool
Rok vydání:	2014
Předmět:	Constraint (information theory) Theoretical computer science Cipher Computer science Key (cryptography) Code (cryptography) Control flow graph Side channel attack Solver Algorithm Constraint satisfaction problem
Zdroj:	Advanced Information Systems Engineering ISBN: 9783642387081 CHES
DOI:	10.1007/978-3-662-44709-3_2
Popis:	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%.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::289ecd5c802d071ba4e0bcfa23439edc https://doi.org/10.1007/978-3-662-44709-3_2 Zobrazit plný text záznamu