Title
Memory access integrity: detecting fine-grained memory access errors in binary code.
Abstract
As one of the most notorious programming errors, memory access errors still hurt modern software security. Particularly, they are hidden deeply in important software systems written in memory unsafe languages like C/C++. Plenty of work have been proposed to detect bugs leading to memory access errors. However, all existing works lack the ability to handle two challenges. First, they are not able to tackle fine-grained memory access errors, e.g., data overflow inside one data structure. These errors are usually overlooked for a long time since they happen inside one memory block and do not lead to program crash. Second, most existing works rely on source code or debugging information to recover memory boundary information, so they cannot be directly applied to detection of memory access errors in binary code. However, searching memory access errors in binary code is a very common scenario in software vulnerability detection and exploitation. In order to overcome these challenges, we propose Memory Access Integrity (MAI), a dynamic method to detect fine-grained memory access errors in off-the-shelf binary executables. The core idea is to recover fine-grained accessing policy between memory access behaviors and memory ranges, and then detect memory access errors based on the policy. The key insight in our work is that memory accessing patterns reveal information for recovering the boundary of memory objects and the accessing policy. Based on these recovered information, our method maintains a new memory model to simulate the life cycle of memory objects and report errors when any accessing policy is violated. We evaluate our tool on popular CTF datasets and real world softwares. Compared with the state of the art detection tool, the evaluation result demonstrates that our tool can detect fine-grained memory access errors effectively and efficiently. As the practical impact, our tool has detected three 0-day memory access errors in an audio decoder.
Year
DOI
Venue
2019
10.1186/s42400-019-0035-x
Cybersecurity
Keywords
DocType
Volume
Binary analysis, Fine-grained, Memory access error, Detection
Journal
2
Issue
ISSN
Citations 
1
2523-3246
0
PageRank 
References 
Authors
0.34
0
8
Name
Order
Citations
PageRank
Wenjie Li136859.74
Dongpeng Xu2555.77
Wei Wu330528.13
Xiaorui Gong41048.91
Xiaobo Xiang501.35
Yan Wang601.35
Fangming gu700.34
Qianxiang Zeng800.34