Year: 2008
Type: article
Abstract: In many applications of networked information sys-tems, the need to share information often has to be balanced against the need to protect secret informa-tion from unintended disclosure, e.g., due to copy-right, privacy, security, or commercial considera-tions. We study the problem of secrecy-preserving reasoning, that is, answering queries using secret information, whenever it is possible to do so, with-out compromising secret information. In the case of a knowledge base that is queried by a single querying agent, we introduce the notion of a se-crecy envelope. This is a superset of the secret part of the knowledge base that needs to be con-cealed from the querying agent in order to ensure that the secret information is not compromised. We establish several important properties of secrecy envelopes and present an algorithm for computing minimal secrecy envelopes. We extend our anal-ysis of secrecy preserving reasoning to the setting where different parts of the knowledge base need to be protected from different querying agents that are subject to certain restrictions on the sharing of answers supplied to them by the knowledge base. 1
Institution: Iowa State University
Language: English
Subfield: Artificial Intelligence
Field: Computer Science
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W59323372