EUVIMEDDécouvrir EUVIMED
Crossref

A Hierarchical Classification Method for High-accuracy Instruction Disassembly with Near-field EM Measurements

Vishnuvardhan V. Iyer, Aditya Thimmaiah, Michael Orshansky, Andreas Gerstlauer, Ali E. Yilmaz

ACM Transactions on Embedded Computing Systems · 2024-01-31 · 23 (1) · 1-21

DOI: 10.1145/3629167 ↗

At a glance

Journal article in ACM Transactions on Embedded Computing Systems, published online on 2024-01-10. Written by Vishnuvardhan V. Iyer and 4 co-authors. Cited 10 times so far (Crossref); 27 references. Funded by: National Science Foundation.

RésuméRéférences bibliographiquesCiteRelated studies

Abstract (original language)

Electromagnetic (EM) fields have been extensively studied as potent side-channel tools for testing the security of hardware implementations. In this work, a low-cost side-channel disassembler that uses fine-grained EM signals to predict a program's execution trace with high accuracy is proposed. Unlike conventional side-channel disassemblers, the proposed disassembler does not require extensive randomized instantiations of instructions to profile them, instead relying on leakage-model-informed sub-sampling of potential architectural states resulting from instruction execution, which is further augmented by using a structured hierarchical approach. The proposed disassembler consists of two phases: (i) In the feature-selection phase, signals are collected with a relatively small EM probe, performing high-resolution scans near the chip surface, as profiling codes are executed. The measured signals from the numerous probe configurations are compiled into a hierarchical database by storing the min-max envelopes of the probed EM fields and differential signals derived from them, a novel dimension that increases the potency of the analysis. The envelope-to-envelope distances are evaluated throughout the hierarchy to identify optimal measurement configurations that maximize the distance between each pair of instruction classes. (ii) In the classification phase, signals measured for unknown instructions using optimal measurement configurations identified in the first phase are compared to the envelopes stored in the database to perform binary classification with majority voting, identifying candidate instruction classes at each hierarchical stage. Both phases of the disassembler rely on a four-stage hierarchical grouping of instructions by their length, size, operands, and functions. The proposed disassembler is shown to recover ∼97–99% of instructions from several test and application benchmark programs executed on the AT89S51 microcontroller.

Funding

  • National Science Foundation

Cite

APA

Iyer, V. V., Thimmaiah, A., Orshansky, M., Gerstlauer, A., & Yilmaz, A. E. (2024). A Hierarchical Classification Method for High-accuracy Instruction Disassembly with Near-field EM Measurements. ACM Transactions on Embedded Computing Systems, 23(1), 1-21. https://doi.org/10.1145/3629167

Vancouver

Iyer VV, Thimmaiah A, Orshansky M, Gerstlauer A, Yilmaz AE. A Hierarchical Classification Method for High-accuracy Instruction Disassembly with Near-field EM Measurements. ACM Transactions on Embedded Computing Systems. 2024;23(1):1-21. doi:10.1145/3629167

BibTeX
@article{Iyer2024,
  author = {Iyer, Vishnuvardhan V. and Thimmaiah, Aditya and Orshansky, Michael and Gerstlauer, Andreas and Yilmaz, Ali E.},
  title = {A Hierarchical Classification Method for High-accuracy Instruction Disassembly with Near-field EM Measurements},
  journal = {ACM Transactions on Embedded Computing Systems},
  year = {2024},
  volume = {23},
  number = {1},
  pages = {1--21},
  doi = {10.1145/3629167}
}
Start for free →