Browse ORBilu by Open Access
- What it is and what it isn't
- Green Road / Gold Road?
- Ready to Publish. Now What?
- How can I support the OA movement?
- Where can I learn more?
ORBilu is a project developed by
   Active Re-identification Attacks on Periodically Released Dynamic Social GraphsChen, Xihui  ; Kepuska, Ema ; Mauw, Sjouke et alin Chen, Liqun; Li, Ninghui; Liang, Kaitai (Eds.) et al Computer Security - ESORICS 2020 (2020, September 13) Active re-identification attacks pose a serious threat to privacy-preserving social graph publication. Active attackers create fake accounts to enforce structural patterns that can be used to re-identify ... [more ▼] Active re-identification attacks pose a serious threat to privacy-preserving social graph publication. Active attackers create fake accounts to enforce structural patterns that can be used to re-identify legitimate users on published anonymised graphs, even without additional background knowledge. So far, this type of attacks has only been studied in the scenario where the inherently dynamic social graph is published once. In this paper, we present the first active re-identification attack in the more realistic scenario where a dynamic social graph is periodically published. Our new attack leverages tempo-structural patterns, created by a dynamic set of sybil nodes, for strengthening the adversary. We evaluate our new attack through a comprehensive set of experiments on real-life and synthetic dynamic social graphs. We show that our new attack substantially outperforms the most effective static active attack in the literature by increasing success probability by at least two times and efficiency by at least 11 times. Moreover, we show that, unlike the static attack, our new attack remains at the same level of efficiency as the publication process advances. Additionally, we conduct a study on the factors that may thwart our new attack, which can help design dynamic graph anonymisation methods displaying a better balance between privacy and utility. [less ▲] Detailed reference viewed: 27 (1 UL) Publishing Community-Preserving Attributed Social Graphs with a Differential Privacy GuaranteeChen, Xihui ; Mauw, Sjouke ; Ramirez Cruz, Yunior in Proceedings on Privacy Enhancing Technologies (2020), 2020(4), 131-152 We present a novel method for publishing differentially private synthetic attributed graphs. Our method allows, for the first time, to publish synthetic graphs simultaneously preserving structural ... [more ▼] We present a novel method for publishing differentially private synthetic attributed graphs. Our method allows, for the first time, to publish synthetic graphs simultaneously preserving structural properties, user attributes and the community structure of the original graph. Our proposal relies on CAGM, a new community-preserving generative model for attributed graphs. We equip CAGM with efficient methods for attributed graph sampling and parameter estimation. For the latter, we introduce differentially private computation methods, which allow us to release communitypreserving synthetic attributed social graphs with a strong formal privacy guarantee. Through comprehensive experiments, we show that our new model outperforms its most relevant counterparts in synthesising differentially private attributed social graphs that preserve the community structure of the original graph, as well as degree sequences and clustering coefficients. [less ▲] Detailed reference viewed: 287 (2 UL)Distance-based vertex identification in graphs: The outer multiset dimension; Ramirez Cruz, Yunior ; et alin Applied Mathematics and Computation (2019), 363 Detailed reference viewed: 78 (5 UL)Robust active attacks on social graphsMauw, Sjouke ; Ramirez Cruz, Yunior ; Trujillo Rasua, Rolando in Data Mining and Knowledge Discovery (2019), 33(5), 1357-1392 Detailed reference viewed: 87 (6 UL)Semi-automatically Augmenting Attack Trees using an Annotated Attack Tree LibraryJhawar, Ravi ; Lounis, Karim ; Mauw, Sjouke et alin Katsikas, Sokratis; Alcaraz, Cristina (Eds.) Security and Trust Management. STM 2018. (2018, October) Detailed reference viewed: 88 (5 UL)Anonymising social graphs in the presence of active attackersMauw, Sjouke ; Ramirez Cruz, Yunior ; Trujillo Rasua, Rolando in Transactions on Data Privacy (2018), 11(2), 169-198 Detailed reference viewed: 53 (4 UL)The Local Metric Dimension of the Lexicographic Product of Graphs; ; Ramirez Cruz, Yunior et alin Bulletin of the Malaysian Mathematical Sciences Society (2018) Detailed reference viewed: 102 (12 UL)Conditional adjacency anonymity in social graphs under active attacksMauw, Sjouke ; Ramirez Cruz, Yunior ; Trujillo Rasua, Rolando in Knowledge and Information Systems (2018) Detailed reference viewed: 131 (28 UL)The Simultaneous Local Metric Dimension of Graph Families; ; Ramirez Cruz, Yunior et alin Symmetry (2017), 9(8), Detailed reference viewed: 96 (4 UL) |
||
