VIP Blowfish Privacy in Communication Graphs

Mohamed Nassar, Elie Chicha, Bechara Al Bouna, Richard Chbeir

2020

Abstract

Communication patterns analysis is becoming crucial for global health security especially with the spread of epidemics such as COVID-19 by the means of social contact. At the same time, personal privacy is considered an essential human right. Privacy-preserving frameworks enable communication graph analysis within formal privacy guarantees. In this paper, we present a summary of Blowfish privacy and explore the possibility of applying it in the context of undirected communication graphs. Communication graphs represent social contact or call detail records databases. We define the notions of neighborhood, discriminative secrets, and policies for these graphs. We study several examples of queries and compute their sensitivity. Even though not addressed in the original Blowfish privacy paper, we explore the idea of having a discriminative secret graph per individual. This allows us to treat some persons as VIP and put their privacy on top priority, where other persons can have lower privacy constraints. This may help to offer privacy as a service and increase the utility of the anonymized communication graph to an appropriate level.

Paper Citation

in Harvard Style

Nassar M., Chicha E., Al Bouna B. and Chbeir R. (2020). VIP Blowfish Privacy in Communication Graphs.In Proceedings of the 17th International Joint Conference on e-Business and Telecommunications - Volume 3: SECRYPT, ISBN 978-989-758-446-6, pages 459-467. DOI: 10.5220/0009875704590467

in Bibtex Style

@conference{secrypt20,
author={Mohamed Nassar and Elie Chicha and Bechara Al Bouna and Richard Chbeir},
title={VIP Blowfish Privacy in Communication Graphs},
booktitle={Proceedings of the 17th International Joint Conference on e-Business and Telecommunications - Volume 3: SECRYPT,},
year={2020},
pages={459-467},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0009875704590467},
isbn={978-989-758-446-6},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 17th International Joint Conference on e-Business and Telecommunications - Volume 3: SECRYPT,
TI - VIP Blowfish Privacy in Communication Graphs
SN - 978-989-758-446-6
AU - Nassar M.
AU - Chicha E.
AU - Al Bouna B.
AU - Chbeir R.
PY - 2020
SP - 459
EP - 467
DO - 10.5220/0009875704590467