vCause: Efficient and Verifiable Causality Analysis for Cloud-based Endpoint Auditing

Fuente: arXiv
Guardado en:
Detalles Bibliográficos
Autores principales: Song, Qiyang, Zhou, Qihang, Jia, Xiaoqi, Song, Zhenyu, Jiang, Wenbo, Huang, Heqing, Liu, Yong, Meng, Dan
Formato: Preprint
Publicado: 2026
Materias:
Acceso en línea:
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
_version_ 1866912968402272256
author Song, Qiyang
Zhou, Qihang
Jia, Xiaoqi
Song, Zhenyu
Jiang, Wenbo
Huang, Heqing
Liu, Yong
Meng, Dan
author_facet Song, Qiyang
Zhou, Qihang
Jia, Xiaoqi
Song, Zhenyu
Jiang, Wenbo
Huang, Heqing
Liu, Yong
Meng, Dan
contents In cloud-based endpoint auditing, security administrators often rely on the cloud to perform causality analysis over log-derived versioned provenance graphs to investigate suspicious attack behaviors. However, the cloud may be distrusted or compromised by attackers, potentially manipulating the final causality analysis results. Consequently, administrators may not accurately understand attack behaviors and fail to implement effective countermeasures. This risk underscores the need for a defense scheme to ensure the integrity of causality analysis. While existing tamper-evident logging schemes and trusted execution environments show promise for this task, they are not specifically designed to support causality analysis and thus face inherent security and efficiency limitations. This paper presents vCause, an efficient and verifiable causality analysis system for cloud-based endpoint auditing. vCause integrates two authenticated data structures: a graph accumulator and a verifiable provenance graph. The data structures enable validation of two critical steps in causality analysis: (i) querying a point-of-interest node on a versioned provenance graph, and (ii) identifying its causally related components. Formal security analysis and experimental evaluation show that vCause can achieve secure and verifiable causality analysis with only <1% computational overhead on endpoints and 3.36% on the cloud.
format Preprint
id arxiv_https___arxiv_org_abs_2603_15216
institution arXiv
publishDate 2026
record_format arxiv
spellingShingle vCause: Efficient and Verifiable Causality Analysis for Cloud-based Endpoint Auditing
Song, Qiyang
Zhou, Qihang
Jia, Xiaoqi
Song, Zhenyu
Jiang, Wenbo
Huang, Heqing
Liu, Yong
Meng, Dan
Cryptography and Security
D.4.6; K.6.5
In cloud-based endpoint auditing, security administrators often rely on the cloud to perform causality analysis over log-derived versioned provenance graphs to investigate suspicious attack behaviors. However, the cloud may be distrusted or compromised by attackers, potentially manipulating the final causality analysis results. Consequently, administrators may not accurately understand attack behaviors and fail to implement effective countermeasures. This risk underscores the need for a defense scheme to ensure the integrity of causality analysis. While existing tamper-evident logging schemes and trusted execution environments show promise for this task, they are not specifically designed to support causality analysis and thus face inherent security and efficiency limitations. This paper presents vCause, an efficient and verifiable causality analysis system for cloud-based endpoint auditing. vCause integrates two authenticated data structures: a graph accumulator and a verifiable provenance graph. The data structures enable validation of two critical steps in causality analysis: (i) querying a point-of-interest node on a versioned provenance graph, and (ii) identifying its causally related components. Formal security analysis and experimental evaluation show that vCause can achieve secure and verifiable causality analysis with only <1% computational overhead on endpoints and 3.36% on the cloud.
title vCause: Efficient and Verifiable Causality Analysis for Cloud-based Endpoint Auditing
topic Cryptography and Security
D.4.6; K.6.5
url https://arxiv.org/abs/2603.15216