arrow
Return

GENDA: A Graph Embedded Network Based Detection Approach on encryption algorithm of binary program

delete2022-03-01
delete2
PRE
AI
X
Xiao Li
Y
Y. N. Chang
G
Guixin Ye
X
Xiaoqing Gong *
Z
Zhanyong Tang
DOI:10.1016/j.jisa.2021.103088delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
The cryptographic techniques are commonly used in software protection against malicious re-engineering. How to efficiently detect encryption algorithms used in the software to determine if they meet protection requirements is an interesting and significant task. However, existing encryption algorithm detection methods suffer from a high alarm rate or low efficiency as they fail to extract the complete program structure and semantic features of the encryption algorithms. In this article, we proposed GENDA, a graph embedding network-based detection method on encrypted binary code. We first analyze the characteristics of various encryption algorithms and construct the program graph for each encryption algorithm. Then the program graph is recursively embedded into the graph neural network as a basic unit, and the vector representation of the encryption algorithm graph is obtained. Finally, the type of encryption algorithm is determined by comparing the distance between these vectors. To evaluate GENDA, we collected a number of cryptographic libraries and real application programs from the open-source software. The experimental results show that GENDA can reach over a detection success rate of 92%. We also compared GENDA to existing state-of-the-art detection methods. The comparison results show that GENDA outperforms most of the existing methods.
Keywords:
Software security
Binary code analysis
Cryptographic algorithm analysis
Deep learning

Journal

Journal of Information Security and Applications cover
Journal of Information Security and Applications
IF:
3.7
Papers:
2.0K
Citations:
4.9K

Organization

N
northwest university xi'an
Scholars:
1.8W
Papers: 1.2W
Citations: 22
Cited Papers

Cited Papers

errShare
errSave
Spiking Suppression Precedes Cued Attentional Enhancement of Neural Responses in Primary Visual Cortex
err2017-11-23
err0
errOAAI
errMichele A Cox; Kacie Dougherty; Geoffrey K Adams; Eric A Reavis; Jacob A Westerberg; Brandon S Moore; David A Leopold; Alexander Maier
errShare
errSave
A Neural Network-Based Approach for Cryptographic Function Detection in Malware
err2020-01-01
err8
errOAAI
errJia, Li; Zhou, Anmin; Jia, Peng; Liu, Luping; Wang, Yan; Liu, Liang
errShare
errSave
The Complete Genome Sequence of ‘Candidatus Liberibacter solanacearum’, the Bacterium Associated with Potato Zebra Chip Disease
err2011-04-28
err0
errOAAI
errHong Lin; Binghai Lou; Jonathan M. Glynn; Harshavardhan Doddapaneni; Edwin L. Civerolo; Chuanwu Chen; Yongping Duan; Lijuan Zhou; Cheryl M. Vahling
errShare
errSave
Using the Pull-In Voltage as Voltage Reference
err2001-01-01
err0
PREAI
errE. Cretu; L. A. Rocha; R. F. Wolffenbuttel
errShare
errSave
Combining Graph-Based Learning With Automated Data Collection for Code Vulnerability Detection
err2021-01-01
err166
errOAAI
errWang, Huanting; Ye, Guixin; Tang, Zhanyong; Tan, Shin Hwei; Huang, Songfang; Fang, Dingyi; Feng, Yansong; Bian, Lizhong; Wang, Zheng
errShare
errSave
no more