In this paper, we investigate how attackers can discover sensitive information embedded within databases by exploiting inference rules. We demonstrate the inadequacy of naively applied existing state of the art differential privacy (DP) models in safeguarding against such attacks. We introduce ontology aware differential privacy (Onto-DP), a novel extension of differential privacy paradigms built on top of any classical DP model by enriching it with semantic awareness. We show that this extension is a sufficient condition to adequately protect against attackers aware of inference rules.
翻译:本文研究了攻击者如何通过利用推理规则来发现数据库中嵌入的敏感信息。我们证明了直接应用现有最先进的差分隐私(DP)模型在防范此类攻击方面存在不足。我们引入了本体感知差分隐私(Onto-DP),这是一种差分隐私范式的新颖扩展,它通过增强语义感知能力,构建在任何经典DP模型之上。我们证明,该扩展是充分条件,足以有效防范知晓推理规则的攻击者。