講座題目:概率系統(tǒng)中的差分隱私性
講座人:曹永知 教授
講座時(shí)間:10:00
講座日期:2017-5-21
地點(diǎn):長(zhǎng)安校區(qū) 圖書館西附樓學(xué)術(shù)報(bào)告廳
主辦單位:計(jì)算機(jī)科學(xué)學(xué)院、圖書館
講座內(nèi)容:Differential privacy has been an increasingly hot topic in academic, ever since proposed by Dwork, to protect the privacy of every single individual. Although there are a large number of works on it, few attempts have been made on reasoning about differential privacy at a system level that considers differential privacy for continual observation and several parts of the system as a whole. In this talk, we introduce a formal framework to verify differential privacy in the context of probabilistic systems. We model probabilistic systems by probabilistic labeled transition systems and formalize differential privacy by the ratio of the probabilities in the distributions after the same labeled transitions of relevant states. Furthermore, we propose a two-level logic, a privacy variant of the familiar Hennessy-Milner logic, to characterize differential privacy in our framework, which gives an approach to measuring the distance in the infimum metric logically. Our results have close relations to probabilistic bisimilarity as well.