@inproceedings {173, title = {Non-intrusive Program Tracing and Debugging of Deployed Embedded Systems Through Side-channel Analysis}, booktitle = {Proc. of the 14th ACM SIGPLAN/SIGBED Conference on Languages, Compilers and Tools for Embedded Systems (LCTES)}, year = {2013}, note = {

(best paper award)

}, pages = {77-88}, publisher = {ACM}, organization = {ACM}, address = {Washington, USA}, 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\&$\#$39;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.

}, keywords = {debugging, embedded systems, side-channel analysis, simple power analysis, tracing}, isbn = {978-1-4503-2085-6}, doi = {10.1145/2465554.2465570}, url = {http://doi.acm.org/10.1145/2465554.2465570}, author = {Moreno, Carlos and Fischmeister, Sebastian and Hasan, M. Anwar} }