Runtime Code Polymorphism as a Protection Against Side Channel Attacks

Abstract : We present a generic framework for runtime code polymorphism, applicable to a broad range of computing platforms including embedded systems with low computing resources (e.g. microcontrollers with few kilo-bytes of memory). Code polymorphism is defined as the ability to change the observable behaviour of a software component without changing its functional properties. In this paper we present the implementation of code polymorphism with runtime code generation, which offers many code transformation possibilities: we describe the use of random register allocation, random instruction selection, instruction shuffling and insertion of noise instructions. We evaluate the effectiveness of our framework against correlation power analysis: as compared to an unprotected implementation of AES where the secret key could be recovered in less than 50 traces in average, in our protected implementation, we increased the number of traces necessary to achieve the same attack by more than 20000×. With regards to the state of the art, our implementation shows a moderate impact in terms of performance overhead.
Document type :
Conference papers
Complete list of metadatas

Cited literature [18 references]  Display  Hide  Download

https://hal-emse.ccsd.cnrs.fr/emse-01372223
Contributor : Florent Breuil <>
Submitted on : Friday, November 4, 2016 - 11:51:37 AM
Last modification on : Thursday, October 17, 2019 - 12:36:11 PM
Long-term archiving on: Sunday, February 5, 2017 - 1:50:31 PM

File

WISTP-2016-preprint.pdf
Files produced by the author(s)

Identifiers

Citation

Damien Couroussé, Thierno Barry, Bruno Robisson, Philippe Jaillon, Olivier Potin, et al.. Runtime Code Polymorphism as a Protection Against Side Channel Attacks. 10th IFIP International Conference on Information Security Theory and Practice (WISTP), Sep 2016, Heraklion, Greece. pp.136-152, ⟨10.1007/978-3-319-45931-8_9⟩. ⟨emse-01372223⟩

Share

Metrics

Record views

597

Files downloads

843