局所差分プライバシー

Attribution Reporting with event-level reports

source: https://github.com/WICG/attribution-reporting-api/blob/main/EVENT.md 内容 APIの概要 データの制限とノイズ adのクリックを特定する識別子のsource_event_idは64bit trigger sideのデータは navigationならば3bit、eventならば1bitに制限される ブラウザは確率 p が指定された以下の

Local Differential Privacy: a Tutorial

https://arxiv.org/abs/1907.11908 内容 Introduction pass Local Differential Privacy 乱択アルゴリズム$ \mathcal{K} $が $\epsilon$-Differential Privacyを満たすとは、最大で1つ要素が異なる2つのデータセット$ D_1, D_2 $に対して、任意の部分集合$ S \subseteq Range(\mathcal{K}) $に対して以下が成り立つことを言う。 \begin{equation} \frac{Pr[\mathcal{K}(D_1) \in S]}{Pr[\mathcal{K}(D_2) \in S]} \leq e^\epsilon \end{equation} 筆者注:差分プライバシーの設定は以下