Logical key hierarchy for groups management in Distributed Online Social Network

Andrea De Salve, Roberto Di Pietro, Paolo Mori, Laura Ricci

Research output: Chapter in Book/Report/Conference proceedingConference contribution

8 Scopus citations


Distributed Online Social Networks (DOSNs) have recently been proposed to shift the control over user data from a unique entity to the users of the DOSN themselves. In this paper, we focus our attention on the problem of privacy preserving content sharing to a large group of users of the DOSNs. Several solutions, based on cryptographic techniques, have been recently proposed. The main challenge here is the definition of a scalable and decentralized approach that: i) minimizes the re-encryption of the contents published in a group when the composition of the group changes and ii) enables a fast distribution of the cryptographic keys to all the members (n) of a group, each time a new user is added or removed from the group by the group owner. Our solution achieves the above goals, providing performance unattained by our competitors. In particular, our approach requires only O(d·logn) encryption operations when the group membership changes (eviction), and only O(2·logn) when a join occurs (where d is an input parameter of the system). The effectiveness of our approach is evaluated by an experimental campaign carried out over a set of traces from a real online social network.
Original languageEnglish (US)
Title of host publicationProceedings - IEEE Symposium on Computers and Communications
PublisherInstitute of Electrical and Electronics Engineers Inc.
Number of pages8
ISBN (Print)9781509006793
StatePublished - Aug 15 2016
Externally publishedYes

Bibliographical note

Generated from Scopus record by KAUST IRTS on 2023-09-20


Dive into the research topics of 'Logical key hierarchy for groups management in Distributed Online Social Network'. Together they form a unique fingerprint.

Cite this