Recipient Privacy in Online Social Networks

Filipe Beato, Kimmo Halunen, Bart Mennink

    Research output: Chapter in Book/Report/Conference proceedingConference article in proceedingsScientificpeer-review


    Alongside the intensive growth of Online Social Networks (OSNs), privacy has become an important concept and requirement when sharing content online, leading users to enforce privacy often using encryption when sharing content with multiple recipients. Although cryptographic systems achieve common privacy goals such as confidentiality, key privacy, and recipient privacy, they have not been designed aiming at dynamic types of networks. In fact, the interactive nature of OSNs provides adversaries new attack vectors against privacy, and in particular against recipient privacy. We present the notion of frientropy, and argue that privacy of recipients is maintained in OSNs provided that the social graph has a high frientropy, besides the conventional recipient privacy notion. We compute the frientropy for various theoretical settings, and discuss its implications on some practical settings.
    Original languageEnglish
    Title of host publicationAdvances in Information and Computer Security
    Subtitle of host publication11th International Workshop on Security, IWSEC 2016, Tokyo, Japan, September 12-14, 2016, Proceedings
    ISBN (Print)978-3-319-44523-6, 978-3-319-44524-3
    Publication statusPublished - 9 Sept 2016
    MoE publication typeA4 Article in a conference publication
    Event11th International Workshop on Security - Tokyo, Japan
    Duration: 12 Sept 201614 Sept 2016
    Conference number: 11

    Publication series

    SeriesLecture Notes in Computer Science


    Conference11th International Workshop on Security
    Abbreviated titleIWSEC 2016


    • recipient privacy
    • entropy
    • online social networks


    Dive into the research topics of 'Recipient Privacy in Online Social Networks'. Together they form a unique fingerprint.

    Cite this