IRMA-International.org: Creator of Knowledge
Information Resources Management Association
Advancing the Concepts & Practices of Information Resources Management in Modern Organizations

Protecting Privacy by Secure Computation: Privacy in Social Network Analysis

Protecting Privacy by Secure Computation: Privacy in Social Network Analysis
View Sample PDF
Author(s): Florian Kerschbaum (SAP Research Karlsruhe, Germany)and Daniel Funke (SAP Research Karlsruhe, Germany)
Copyright: 2012
Pages: 17
Source title: Privacy Protection Measures and Technologies in Business Organizations: Aspects and Standards
Source Author(s)/Editor(s): George O.M. Yee (Aptus Research Solutions Inc. and Carleton University, Canada)
DOI: 10.4018/978-1-61350-501-4.ch011

Purchase

View Protecting Privacy by Secure Computation: Privacy in Social Network Analysis on the publisher's website for pricing and purchasing information.

Abstract

We consider collaborative social network analysis without revealing private inputs of the participants. This problem arises in criminal investigations of federal police organization where single organizations may not reveal their data without probable cause, but the aggregation of all data entails new information, such as the entire social network structure. We present algorithms for securely computing either the entire, anonymized graph or only specific metrics for individuals. We use secure computation protocols to disclose nothing, but the output of the analysis, i.e. anything that cannot be derived from one’s input and output – including other parties’ input – remains private. We have implemented a prototype for SAP’s investigative case management system – a derivate of its customer relationship management.

Related Content

Chaymaâ Boutahiri, Ayoub Nouaiti, Aziz Bouazi, Abdallah Marhraoui Hsaini. © 2024. 14 pages.
Imane Cheikh, Khaoula Oulidi Omali, Mohammed Nabil Kabbaj, Mohammed Benbrahim. © 2024. 30 pages.
Tahiri Omar, Herrou Brahim, Sekkat Souhail, Khadiri Hassan. © 2024. 19 pages.
Sekkat Souhail, Ibtissam El Hassani, Anass Cherrafi. © 2024. 14 pages.
Meryeme Bououchma, Brahim Herrou. © 2024. 14 pages.
Touria Jdid, Idriss Chana, Aziz Bouazi, Mohammed Nabil Kabbaj, Mohammed Benbrahim. © 2024. 16 pages.
Houda Bentarki, Abdelkader Makhoute, Tőkési Karoly. © 2024. 10 pages.
Body Bottom