Rule Enforcement with Third Parties in Secure Cooperative Data Access

Meixing Le (1) , Krishna Kant (1) , Sushil Jajodia (1)

1 George Mason University [Fairfax]

In this paper, we consider the scenario where a set of parties need to cooperate with one another. To safely exchange the information, a set of authorization rules is given to the parties. In some cases, a trusted third party is required to perform the expected operations. Since interactions with the third party can be expensive and there maybe risk of data exposure/misuse, it is important to minimize their use. We formulate the minimization problem and show the problem is in NP-hard. We then propose a greedy algorithm to find close to optimal solutions.

Mots clés: Authorization rule; Trusted third party; Join Path

Domaines: Informatique [cs]

Meixing Le, Krishna Kant, Sushil Jajodia. Rule Enforcement with Third Parties in Secure Cooperative Data Access. 27th Data and Applications Security and Privacy (DBSec), Jul 2013, Newark, NJ, United States. pp.282-288, ⟨10.1007/978-3-642-39256-6_20⟩. ⟨hal-01490712⟩