Preserving Integrity and Confidentiality of a Directed Acyclic Graph Model of Provenance

Abstract. This paper describes how to preserve integrity and confidentiality of a directed acyclic graph (DAG) model of provenance database. We show a method to preserve integrity by using digital signature where both of the provenance owner and the process executors (i.e. contributors) sign the nodes and the relationships between nodes in the provenance graph so that attacks to integrity can be detected by checking the signatures. To preserve confidentiality of the nodes and edges in the provenance graph we propose an access control model based on paths on the provenance graph because an auditor who need to audit a result normally need to access all nodes that have causal relationship with the result (i.e. all nodes that have a path to the result). We also complement the path-based access control with a compartment-based access control where each node is classified into compartments and the auditor is not allowed to access the nodes included in a compartment that can not be accessed b...

• Type: Journal
• Year: 2010
• Where: DBSEC
• Authors: Amril Syalim, Takashi Nishide, Kouichi Sakurai
• Keywords: Access Control, Database, DBSEC 2010, Provenance, Provenance Graph