DEHYDRATOR：通过层次编码和序列生成增强关联图存储
密码学与安全
2025-01-03 v1
摘要
随着网络威胁范围和影响力的扩大，分析师利用审计日志来追踪威胁并调查攻击。由内核日志构建的关联图因其强大的语义表达能力和攻击历史关联能力而日益被视为理想的数据源。然而，使用传统数据库存储关联图面临着高存储开销的挑战，原因在于内核事件频繁发生且攻击持久存在。为此，我们提出了 Dehydrator 一种高效的关联图存储系统。对于由审计框架生成的日志，Dehydrator 使用字段映射编码以过滤字段级冗余，使用层次编码以过滤结构级冗余，最终学习深度神经网络以支持批量查询。我们在总计超过十亿条日志条目的七个数据集上进行了评估。实验结果显示，Dehydrator 减少了 84.55% 的存储空间。Dehydrator 在 PostgreSQL、Neo4j 和 Leonard（最近一次在 Dehydrator 中最相关的工作，发表于 Usenix Security'23）之间分别高效 7.36 倍、7.16 倍和 16.17 倍。
引用
@article{arxiv.2501.00446,
title = {DEHYDRATOR: Enhancing Provenance Graph Storage via Hierarchical Encoding and Sequence Generation},
author = {Jie Ying and Tiantian Zhu and Mingqi Lv and Tieming Chen},
journal= {arXiv preprint arXiv:2501.00446},
year = {2025}
}