Link to the University of Pittsburgh Homepage
Link to the University Library System Homepage Link to the Contact Us Form

Confidentiality-preserving distributed proofs of conjunctive queries

Lee, AJ and Minami, K and Borisov, N (2009) Confidentiality-preserving distributed proofs of conjunctive queries. In: UNSPECIFIED UNSPECIFIED, 287 - 297. ISBN 9781605583945

[img] Plain Text (licence)
Available under License : See the attached license file.

Download (1kB)


Distributed proof construction protocols have been shown to be valuable for reasoning about authorization decisions in open distributed environments such as pervasive computing spaces. Unfortunately, existing distributed proof protocols offer only limited support for protecting the confidentiality of sensitive facts, which limits their utility in many practical scenarios. In this paper, we propose a distributed proof construction protocol in which the release of a fact's truth value can be made contingent upon facts managed by other principals in the system. We formally prove that our protocol can safely prove conjunctions of facts without leaking the truth values of individual facts, even in the face of colluding adversaries and fact release policies with cyclical dependencies. This facilitates the definition of context-sensitive release policies that enable the conditional use of sensitive facts in distributed proofs. Copyright 2009 ACM.


Social Networking:
Share |


Item Type: Book Section
Status: Published
CreatorsEmailPitt UsernameORCID
Lee, AJadamlee@pitt.eduADAMLEE
Minami, K
Borisov, N
Date: 1 December 2009
Date Type: Publication
Journal or Publication Title: Proceedings of the 4th International Symposium on ACM Symposium on Information, Computer and Communications Security, ASIACCS'09
Page Range: 287 - 297
Event Type: Conference
DOI or Unique Handle: 10.1145/1533057.1533096
Schools and Programs: Dietrich School of Arts and Sciences > Computer Science
Refereed: Yes
ISBN: 9781605583945
Date Deposited: 05 Dec 2012 19:51
Last Modified: 02 Feb 2019 16:56


Monthly Views for the past 3 years

Plum Analytics

Actions (login required)

View Item View Item