TIIS (한국인터넷정보학회)
Current Result Document :
| 한글제목(Korean Title) |
ShareSafe: An Improved Version of SecGraph |
| 영문제목(English Title) |
ShareSafe: An Improved Version of SecGraph |
| 저자(Author) |
Kaiyu Tang
Meng Han
Qinchen Gu
Anni Zhou
Raheem Beyah
Shouling Ji
|
| 원문수록처(Citation) |
VOL 13 NO. 11 PP. 5731 ~ 5754 (2019. 11) |
한글내용
(Korean Abstract) |
|
영문내용
(English Abstract) |
In this paper, we redesign, implement, and evaluate ShareSafe (Based on SecGraph), an open-source secure graph data sharing/publishing platform. Within ShareSafe, we propose De-anonymization Quantification Module and Recommendation Module. Besides, we model the attackers’ background knowledge and evaluate the relation between graph data privacy and the structure of the graph. To the best of our knowledge, ShareSafe is the first platform that enables users to perform data perturbation, utility evaluation, De-A evaluation, and Privacy Quantification. Leveraging ShareSafe, we conduct a more comprehensive and advanced utility and privacy evaluation. The results demonstrate that (1) The risk of privacy leakage of anonymized graph increases with the attackers’ background knowledge. (2) For a successful de-anonymization attack, the seed mapping, even relatively small, plays a much more important role than the auxiliary graph. (3) The structure of graph has a fundamental and significant effect on the utility and privacy of the graph. (4) There is no optimal anonymization/de-anonymization algorithm. For different environment, the performance of each algorithm varies from each other.
|
| 키워드(Keyword) |
Anonymization
de-anonymization
privacy
graph
SecGraph
|
| 파일첨부 |
PDF 다운로드
|
