ダウンロード数: 418
このアイテムのファイル:
ファイル | 記述 | サイズ | フォーマット | |
---|---|---|---|---|
TKDE.2018.2824328.pdf | 1.4 MB | Adobe PDF | 見る/開く |
タイトル: | Quantifying Differential Privacy in Continuous Data Release Under Temporal Correlations |
著者: | Cao, Yang https://orcid.org/0000-0002-6424-8633 (unconfirmed) Yoshikawa, Masatoshi https://orcid.org/0000-0002-1176-700X (unconfirmed) Xiao, Yonghui Xiong, Li |
著者名の別形: | 曹, 洋 吉川, 正俊 |
キーワード: | Differential Privacy Correlated data Markov Model Time series Streaming data |
発行日: | 1-Jul-2019 |
出版者: | Institute of Electrical and Electronics Engineers (IEEE) |
誌名: | IEEE Transactions on Knowledge and Data Engineering |
巻: | 31 |
号: | 7 |
開始ページ: | 1281 |
終了ページ: | 1295 |
抄録: | Differential Privacy (DP) has received increasing attention as a rigorous privacy framework. Many existing studies employ traditional DP mechanisms (e.g., the Laplace mechanism) as primitives to continuously release private data for protecting privacy at each time point (i.e., event-level privacy), which assume that the data at different time points are independent, or that adversaries do not have knowledge of correlation between data. However, continuously generated data tend to be temporally correlated, and such correlations can be acquired by adversaries. In this paper, we investigate the potential privacy loss of a traditional DP mechanism under temporal correlations. First, we analyze the privacy leakage of a DP mechanism under temporal correlation that can be modeled using Markov Chain. Our analysis reveals that, the event-level privacy loss of a DP mechanism may increase over time. We call the unexpected privacy loss temporal privacy leakage (TPL). Although TPL may increase over time, we find that its supremum may exist in some cases. Second, we design efficient algorithms for calculating TPL. Third, we propose data releasing mechanisms that convert any existing DP mechanism into one against TPL. Experiments confirm that our approach is efficient and effective. |
著作権等: | © 2018 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works This is not the published version. Please cite only the published version. この論文は出版社版でありません。引用の際には出版社版をご確認ご利用ください。 |
URI: | http://hdl.handle.net/2433/241704 |
DOI(出版社版): | 10.1109/TKDE.2018.2824328 |
出現コレクション: | 学術雑誌掲載論文等 |
このリポジトリに保管されているアイテムはすべて著作権により保護されています。