Non-intrusive Program Tracing and Debugging of Deployed Embedded Systems Through Side-channel Analysis

TitleNon-intrusive Program Tracing and Debugging of Deployed Embedded Systems Through Side-channel Analysis
Publication TypeConference Paper
Year of Publication2013
AuthorsMoreno, C., S. Fischmeister, and A. M. Hasan
Conference NameProc. of the 14th ACM SIGPLAN/SIGBED Conference on Languages, Compilers and Tools for Embedded Systems (LCTES)
Pagination77-88
PublisherACM
Conference LocationNew York, USA
ISBN Number978-1-4503-2085-6
Keywordsdebugging, embedded systems, side-channel analysis, simple power analysis, tracing
Abstract

One of the hardest aspects of embedded software development is that of debugging, especially when faulty behavior is observed at the production or deployment stage. Non-intrusive observation of the system's behavior is often insufficient to infer the cause of the problem and identify and fix the bug. In this work, we present a novel approach for non-intrusive program tracing aimed at assisting developers in the task of debugging embedded systems at deployment or production stage, where standard debugging tools are usually no longer available. The technique is rooted in cryptography, in particular the area of side-channel attacks. Our proposed technique expands the scope of these cryptographic techniques so that we recover the sequence of operations from power consumption observations (power traces). To this end, we use digital signal processing techniques (in particular, spectral analysis) combined with pattern recognition techniques to determine blocks of source code being executed given the observed power trace. One of the important highlights of our contribution is the fact that the system works on a standard PC, capturing the power traces through the recording input of the sound card. Experimental results are presented and confirm that the approach is viable.

Notes

(best paper award)

URLhttp://doi.acm.org/10.1145/2465554.2465570
DOI10.1145/2465554.2465570
Refereed DesignationRefereed
Related files: 

Opportunities

Looking for motivated students (undergrads and grads) interested in working on embedded software and systems research. Mail Sebastian Fischmeister for further information.