A Novel Dynamic Multi-Layer Secret Sharing Approach for Privacy-Preserving Social Network

Maintaining privacy while maintaining a balance between anonymity and data utility is an ongoing challenge in social network data sharing. Traditional anonymisation techniques frequently violate the integrity of data structures or fall short in offering strong defence against changing hostile threats. This paper presents a unique architecture that combines Secret Sharing-Based Graph Anonymisation (SSGA) and Dynamic Layer Rotation (DLR) to address these issues. Our method creates organised unpredictability by utilising cryptographic concepts and chaotic transformations, making de-anonymization computationally challenging while maintaining the analytical usefulness of network architectures. Through empirical testing on popular datasets such as the Facebook Social Graph, Enron Email, and Karate Club datasets, we validate our approach and show that it is scalable and successful in reducing the dangers associated with de-anonymization.

Publication Details

Journal
Zenodo (CERN European Organization for Nuclear Research)
Published
2025-02-07
DOI
https://doi.org/10.5281/zenodo.14834740
Primary Topic
Privacy-Preserving Technologies in Data
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

A Novel Dynamic Multi-Layer Secret Sharing Approach for Privacy-Preserving Social Network

Zenodo (CERN European Organization for Nuclear Research)
Privacy-Preserving Technologies in Data
article

A Novel Dynamic Multi-Layer Secret Sharing Approach for Privacy-Preserving Social Network

article en

Abstract

Maintaining privacy while maintaining a balance between anonymity and data utility is an ongoing challenge in social network data sharing. Traditional anonymisation techniques frequently violate the integrity of data structures or fall short in offering strong defence against changing hostile threats. This paper presents a unique architecture that combines Secret Sharing-Based Graph Anonymisation (SSGA) and Dynamic Layer Rotation (DLR) to address these issues. Our method creates organised unpredictability by utilising cryptographic concepts and chaotic transformations, making de-anonymization computationally challenging while maintaining the analytical usefulness of network architectures. Through empirical testing on popular datasets such as the Facebook Social Graph, Enron Email, and Karate Club datasets, we validate our approach and show that it is scalable and successful in reducing the dangers associated with de-anonymization.

Zenodo (CERN European Organization for Nuclear Research)
Peace, Justice and strong institutions
Openalex Percentile: Top 77%
Privacy-Preserving Technologies in Data
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.