arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Author

Linjun Ran

4 papers · 2017–2019

2017: 22018: 02019: 2
2017peak 2 in 20172019

Frequent co-authors

Papers

showing 1–4 of 4 RSS

CVSkSA: cross-architecture vulnerability search in firmware based on kNN-SVM and attributed control flow graph

Dongdong Zhao, Hong Lin, Linjun Ran +5 more

Signal Processing · Software Quality Journal · · cited 21× · DOI ↗ · more like this ·

To prevent the same known vulnerabilities from affecting different firmware, searching known vulnerabilities in binary firmware across different architectures is crucial. Because the accuracy of existing cross-architecture vulnerability search methods is not high, we propose a staged approach based on support vector machine (SVM) and attributed control flow graph (ACFG) at the function level to improve the accuracy using prior knowledge. Furthermore, for efficiency, we utilize the k-nearest neighbor (kNN) algorithm to prune and SVM to refine in the function prefilter stage. Although the accuracy of the proposed method using kNN-SVM approach is slightly lower than the accuracy of the method using only SVM, its efficiency is significantly enhanced. We have implemented our approach CVSkSA to search several vulnerabilities in real-world firmware images. The experimental results show that…

CVSSA: Cross-Architecture Vulnerability Search in Firmware Based on Support Vector Machine and Attributed Control Flow Graph

Hong Lin, Dongdong Zhao, Linjun Ran +5 more

Signal Processing · · cited 13× · DOI ↗ · more like this ·

Nowadays, an increasing number of IoT vendors have complied and deployed third-party code bases across different architectures. Therefore, to avoid the firmware from being affected by the same known vulnerabilities, searching known vulnerabilities in binary firmware across different architectures is more crucial than ever. However, most of existing vulnerability search methods are limited to the same architecture, there are only a few researches on cross-architecture cases, of which the accuracy is not high. In this paper, to promote the accuracy of existing cross-architecture vulnerability search methods, we propose a new approach based on Support Vector Machine (SVM) and Attributed Control Flow Graph (ACFG) to search known vulnerability in firmware across different architectures at function level. We employ a known vulnerability function to recognize suspicious functions in other…

An Experimental Study of Four Methods for Homology Analysis of Firmware Vulnerability

Linjun Ran, Liping Lu, Hong Lin +5 more

Signal Processing · · cited 4× · DOI ↗ · more like this ·

In the production process of embedded device, due to the frequent reuse of third-party libraries or development kits, there are large number of same vulnerabilities that appear in more than one firmware. Homology analysis is often used in detecting this kind of vulnerabilities caused by code reuse or third-party reuse and in the homology analysis, the widely used methods are mainly Binary difference analysis, Normalized compression distance, String feature matching and Fuzz hash. But when we use these methods for homology analysis, we found that the detection result is not ideal and there is a high false positive rate. Focusing on this problem, we analyzed the application scenarios of these four methods and their limitations by combining different methods and different types of files and the experiments show that the combination of methods and files have a better performance in homology…

Vulnerability Detection in Firmware Based on Clonal Selection Algorithm

Man Sun Yu, Dongdong Zhao, Dian Zhou +4 more

Signal Processing · · cited 2× · DOI ↗ · more like this ·

With the security breaches in Internet of Things devices, the detection of firmware vulnerability is more crucial than ever. Presently, many methods for firmware vulnerability detection have been proposed, but there are still some room for improvement on the detection precision. In this paper, we propose to use clonal selection algorithm to detect vulnerability functions in firmware. Firstly, we use the Relief algorithm to select the features that are more suitable for clonal selection algorithm. Then, we utilize principal component analysis algorithm to calculate the weights of the features. In the process of detection, we establish a set of specific detectors for each vulnerability function. In the end, we detect the vulnerability functions through these specific detectors. The experimental results show that the precision of our approach on detecting real vulnerabilities is…