Rule enforcement with third parties in secure cooperative data access

Authors:
Meixing Le;Krishna Kant;Sushil Jajodia
Affiliations:
George Mason University, Fairfax, VA;George Mason University, Fairfax, VA;George Mason University, Fairfax, VA
Venue:
DBSec'13 Proceedings of the 27th international conference on Data and Applications Security and Privacy XXVII
Year:
2013

Citing 6
Cited 0

An overview of query optimization in relational systems

PODS '98 Proceedings of the seventeenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Query processing in a system for distributed databases (SDD-1)

ACM Transactions on Database Systems (TODS)
The state of the art in distributed query processing

ACM Computing Surveys (CSUR)
Sovereign Joins

ICDE '06 Proceedings of the 22nd International Conference on Data Engineering
Controlled Information Sharing in Collaborative Distributed Query Processing

ICDCS '08 Proceedings of the 2008 The 28th International Conference on Distributed Computing Systems
Privacy-preserving set operations

CRYPTO'05 Proceedings of the 25th annual international conference on Advances in Cryptology

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.