arXiv:2510.12811cs.CRcs.LG2025-10被引 1

用图分析技术无监督快速识别恶意软件家族,提升筛查效率。

Applying Graph Analysis for Unsupervised Fast Malware Fingerprinting

  • 通过浮点模糊哈希提取汇编特征,生成紧凑向量表示
  • 构建恶意软件相似性网络,社区检测发现语义相似家族
  • 无需标注数据,处理速度快于现有方法,适合大规模筛查

恶意软件数量呈指数增长,每日新增数十万样本,人工分析已不可行。为此,本文提出TrapNet,一种新型、可扩展的无监督恶意软件指纹与分组框架。该方法首先识别并解包压缩样本;其次,基于静态分析生成语义摘要,设计名为FloatHash(FH)的新颖数值模糊哈希技术,利用主成分分析(PCA)对有序汇编项(如操作码、函数调用)进行降维,输出短实数向量;第三,将恶意软件表示为短向量后,实现高效的大规模相似性计算,构建恶意软件相似性网络;最后,采用先进的社区检测算法识别密集社群,代表具有相似语义的恶意软件家族。大量实验表明,TrapNet在社区覆盖率和纯度上表现优异,且运行效率显著优于现有先进方案。

原文摘要 · Abstract (English)

Malware proliferation is increasing at a tremendous rate, with hundreds of thousands of new samples identified daily. Manual investigation of such a vast amount of malware is an unrealistic, time-consuming, and overwhelming task. To cope with this volume, there is a clear need to develop specialized techniques and efficient tools for preliminary filtering that can group malware based on semantic similarity. In this paper, we propose TrapNet, a novel, scalable, and unsupervised framework for malware fingerprinting and grouping. TrapNet employs graph community detection techniques for malware fingerprinting and family attribution based on static analysis, as follows: (1) TrapNet detects packed binaries and unpacks them using known generic packer tools. (2) From each malware sample, it generates a digest that captures the underlying semantics. Since the digest must be dense, efficient, and suitable for similarity checking, we designed FloatHash (FH), a novel numerical fuzzy hashing technique that produces a short real-valued vector summarizing the underlying assembly items and their order. FH is based on applying Principal Component Analysis (PCA) to ordered assembly items (e.g., opcodes, function calls) extracted from the malware's assembly code. (3) Representing malware with short numerical vectors enables high-performance, large-scale similarity computation, which allows TrapNet to build a malware similarity network. (4) Finally, TrapNet employs state-of-the-art community detection algorithms to identify dense communities, which represent groups of malware with similar semantics. Our extensive evaluation of TrapNet demonstrates its effectiveness in terms of the coverage and purity of the detected communities, while also highlighting its runtime efficiency, which outperforms other state-of-the-art solutions.

恶意软件分析图神经网络无监督学习

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。