Safety of Quantified ABoxes w.r.t. Singleton ℰℒ Policies
Publikation: Beitrag in Buch/Konferenzbericht/Sammelband/Gutachten › Beitrag in Konferenzband › Beigetragen › Begutachtung
Beitragende
Abstract
In recent work, we have shown how to compute compliant anonymizations of quantified ABoxes w.r.t. 𝓔𝓛 policies. In this setting, quantified ABoxes can be used to publish information about individuals, some of which are anonymized. The policy is given by concepts of the Description Logic (DL) 𝓔𝓛, and compliance means that one cannot derive from the ABox that some non-anonymized individual is an instance of a policy concept. If one assumes that a possible attacker could have additional knowledge about some of the involved non-anonymized individuals, then compliance with a policy is not sufficient. One wants to ensure that the quantified ABox is safe in the sense that none of the secret instance information is revealed, even if the attacker has additional compliant knowledge. In the present paper, we show that safety can be decided in polynomial time, and that the unique optimal safe anonymization of a non-safe quantified ABox can be computed in exponential time, provided that the policy consists of a single 𝓔𝓛 concept.
Details
Originalsprache | Englisch |
---|---|
Titel | Proceedings of the 36th Annual ACM Symposium on Applied Computing (SAC '21), March 22-26, 2021, Virtual Event, Republic of Korea |
Herausgeber (Verlag) | Association for Computing Machinery (ACM), New York |
Seiten | 863-872 |
Seitenumfang | 10 |
ISBN (elektronisch) | 9781450381048 |
Publikationsstatus | Veröffentlicht - 22 März 2021 |
Peer-Review-Status | Ja |
Konferenz
Titel | Annual ACM Symposium on Applied Computing |
---|---|
Kurztitel | SAC '21 |
Veranstaltungsnummer | 36 |
Dauer | 22 - 26 März 2021 |
Bekanntheitsgrad | Internationale Veranstaltung |
Ort | |
Stadt | Virtual Event |
Land | Südkorea |
Externe IDs
ORCID | /0000-0002-4049-221X/work/142247859 |
---|---|
ORCID | /0000-0002-9047-7624/work/142251240 |
ORCID | /0000-0003-0219-0330/work/153109369 |
Scopus | 85104970612 |
Schlagworte
ASJC Scopus Sachgebiete
Schlagwörter
- compliance, description logic, privacy-preserving ontology publishing, quantified ABox, safety