arrow
返回

Known Sample Attacks on Relation Preserving Data Transformations

delete2020-03-01
delete9
PRE
AI
E
Emre Kaplan
M
Mehmet Emre Gürsoy
M
Mehmet Ercan Nergiz
Y
Yücel Saygın *
DOI:10.1109/TDSC.2017.2759732delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Many data mining applications such as clustering and $k$k-NN search rely on distances and relations in the data. Thus, distance preserving transformations, which perturb the data but retain records' distances, have emerged as a prominent privacy protection method. In this paper, we present a novel attack on a generalized form of distance preserving transformations, called relation preserving transformations. Our attack exploits not the exact distances between data, but the relationships between the distances. We show that an attacker with few known samples (4 to 10) and direct access to relations can retrieve unknown data records with more than 95 percent precision. In addition, experiments demonstrate that simple methods of noise addition or perturbation are not sufficient to prevent our attack, as they decrease precision by only 10 percent.
Keyword:
Data mining
security and privacy
data transformations
known sample attacks
protection
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

IEEE Transactions on Dependable and Secure Computing 封面图
IEEE Transactions on Dependable and Secure Computing
IF:
7.5
论文数:
2.4K
被引数:
9.6K

机构

U
university system of georgia
学者数:
7.3W
论文数: 6.5W
被引数: 101
S
Sabanci University
学者数:
2.8K
论文数: 2.6K
被引数: 12
引用论文

引用论文

A clinical study on the surgical treatment of simple multiple rib fractures in older adult patients
err2023-08-01
err0
errOAAI
errDong Zhang; Langran Wang; Siqi Xi; Run Li; Chenbo Jiao; Qiang Zhang
err分享
err收藏
Frequency, determinants, and clinical implications of angiographically-visible intracoronary thrombus following primary angioplasty for acute myocardial infarction
err2002-03-01
err0
PREAI
errKishore J. Harjai; Cindy L. Grines; Gregg W. Stone; Judith Boura; Harish Chandra; Mark Turco; Bruce Brodie; David Cox; Lorelei Grines; William W. O'Neill
err分享
err收藏
Murine model of anterior and posterior ocular melanoma
err2009-07-02
err0
PREAI
errHans E. Grossniklaus; Brent C. Barron; Matthew W. Wilson
err分享
err收藏
Prognostic role of platelet–lymphocyte ratio in colorectal cancer
err2016-06-01
err0
errOAAI
errDewen Tan; Yan Fu; Qi Su; Heling Wang
err分享
err收藏
A survey: deriving private information from perturbed data
err2015-09-14
err22
PREAI
errOkkalioglu, Burcu D.; Okkalioglu, Murat; Koc, Mehmet; Polat, Huseyin
err分享
err收藏
Mean platelet volume as a possible biomarker of tumor progression in rectal cancer
err2017-01-03
err0
PREAI
errMarcin Wƚodarczyk; Jakub Kasprzyk; Aleksandra Sobolewska-Wƚodarczyk; Jakub Wƚodarczyk; Marcin Tchórzewski; Adam Dziki; Ƚukasz Dziki
err分享
err收藏
学者 查看更多内容