Abstract:Embedded systems are prone to leak information via side-channels associated with their physical internal activity, such as power consumption, timing, and faults. Leaked information can be analyzed to extract sensitive data and devices should be assessed for such vulnerabilities. Side-channel power-supply leakage from embedded devices can also provide information regarding instruction-level activity for control code executed on these devices. Methods proposed to disassemble instruction-level activity via side-channel leakage have not addressed issues related to pipelined multi-clock-cycle architectures, nor have proven robustness or reliability. The problem of detecting malicious code modifications while not obstructing the sequence of instructions being executed needs to be addressed. In this article, instruction sequences being executed on a general-purpose pipelined computing platform are identified and instructions that make up these sequences are classified based on hardware utilization. Individual instruction classification results using a fine-grained classifier is also presented. A dynamic programming algorithm was applied to detect the boundaries of instructions in a sequence with a 100 percent accuracy. A unique aspect of this technique is the use of multiple power supply pin measurements to increase precision and accuracy. To demonstrate the robustness of this technique, power leakage data from ten target FPGAs programmed with a prototype of the pipelined architecture was analyzed and classification accuracies averaging 99 percent were achieved with instructions labeled based on hardware utilization. Individual instruction classification accuracies above 90 percent were achieved using a fine-grained classifier. Classification accuracies were also verified when a target FPGA was subjected to different controlled temperatures. The classification accuracies on discrete (ASIC) pipelined-architecture microcontrollers was 97 percent.

Peeling Algorithm For Custom Instruction Identification

A Fast Custom Instructions Identification Algorithm based on Basic Convex Pattern Model for Supporting ASIP Automated Design

Fast Custom Instruction Identification Algorithm Based on Basic Convex Pattern Model for Supporting ASIP Automated Design

Efficient custom instruction generation based on characterizing of basic blocks

Custom Instruction Pattern Identification for Multi-Task Enviroment

Custom Instructions Identification Based on Code Profiling

Instruction-level Hardware/software Partition Through DFG Exploration

Specific Instruction-Set Automated Customization Based on Clustering ILP Model

A Clustering Ilp Model For Fast Instruction Selection In Embedded Applicated Specific Processor Design

Processor Accelerator Customization Through Data Flow Graph Exploration.

An Efficient Approach to Custom Instruction Set Generation.

Efficient custom instructions generation for system-level design

Instruction Sequence Identification and Disassembly Using Power Supply Side-Channel Analysis

Relevance Heuristic-Based Custom Instruction Selection Algorithms

Custom Instruction Design for Security and Encryption Applications

Automatic identification of customized instruction based on multiple attribute decision-making for multi-issue architectures

Differential Testing of X86 Instruction Decoders with Instruction Operand Inferring Algorithm

Instruction-set Selection for Multi-application based ASIP Design: An Instruction-level Study

Application specific instruction generation based on data flow graph

An Efficient Method for Custom Instruction Mapping under the Safety Assurance of Code Generation

ON CUSTOM INSTRUCTIONS ON OPENRISC OF OPEN SOURCE SOFT PROCESSOR AND ITS IMPLEMENTATION