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: 2013
Pages: 16
Source title: Supply Chain Management: Concepts, Methodologies, Tools, and Applications
Source Author(s)/Editor(s): Information Resources Management Association (USA)
DOI: 10.4018/978-1-4666-2625-6.ch033

Keywords: Accounting and Finance / Business & Management / Business Science Reference / Supply Chain Management

Purchase

View 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.

The IRMA Community

Research IRM

Protecting Privacy by Secure Computation: Privacy in Social Network Analysis

Purchase

Abstract

Related Content

IRMA Sponsors