JOURNAL ARTICLE

Bitmap-Based Security Monitoring for Deeply Embedded Systems

Anni PengDongliang FangLe GuanErik van der KouweYin LiWenwen WangLimin SunYuqing Zhang

Year: 2024 Journal:   ACM Transactions on Software Engineering and Methodology Vol: 33 (7)Pages: 1-31   Publisher: Association for Computing Machinery

Abstract

Deeply embedded systems powered by microcontrollers are becoming popular with the emergence of Internet-of-Things (IoT) technology. However, these devices primarily run C/C \({+}{+}\) code and are susceptible to memory bugs, which can potentially lead to both control data attacks and non-control data attacks. Existing defense mechanisms (such as control-flow integrity (CFI), dataflow integrity (DFI) and write integrity testing (WIT), etc.) consume a massive amount of resources, making them less practical in real products. To make it lightweight, we design a bitmap-based allowlist mechanism to unify the storage of the runtime data for protecting both control data and non-control data. The memory requirements are constant and small, regardless of the number of deployed defense mechanisms. We store the allowlist in the TrustZone to ensure its integrity and confidentiality. Meanwhile, we perform an offline analysis to detect potential collisions and make corresponding adjustments when it happens. We have implemented our idea on an ARM Cortex-M-based development board. Our evaluation results show a substantial reduction in memory consumption when deploying the proposed CFI and DFI mechanisms, without compromising runtime performance. Specifically, our prototype enforces CFI and DFI at a cost of just 2.09% performance overhead and 32.56% memory overhead on average.

Keywords:
Computer science Bitmap Embedded system Computer security Software engineering Database Computer graphics (images)

Metrics

1
Cited By
0.64
FWCI (Field Weighted Citation Impact)
45
Refs
0.65
Citation Normalized Percentile
Is in top 1%
Is in top 10%

Citation History

Topics

Security and Verification in Computing
Physical Sciences →  Computer Science →  Artificial Intelligence
Advanced Malware Detection Techniques
Physical Sciences →  Computer Science →  Signal Processing
Physical Unclonable Functions (PUFs) and Hardware Security
Physical Sciences →  Computer Science →  Hardware and Architecture

Related Documents

JOURNAL ARTICLE

Challenges and opportunities in deeply embedded systems security

Madhukar AnandInsup Lee

Journal:   ACM SIGBED Review Year: 2008 Vol: 5 (1)Pages: 1-2
JOURNAL ARTICLE

Profiling in deeply embedded systems

Erkki MooritsGert Jervan

Year: 2012 Pages: 127-130
JOURNAL ARTICLE

Towards verifiable deeply embedded systems

Terry TidwellChristopher Gill

Journal:   ACM SIGBED Review Year: 2008 Vol: 5 (1)Pages: 1-2
© 2026 ScienceGate Book Chapters — All rights reserved.