SEPIA: Security through Private Information Aggregation

Details SEPIA: Security through Private Information Aggregation SEPIA: Security through Private Information Aggregation

2009-03-25

arxiv.org/abs/0903.4258v4

Computer Science

Networking and Internet Architecture

Scientific paper

Secure multiparty computation (MPC) allows joint privacy-preserving computations on data of multiple parties. Although MPC has been studied substantially, building solutions that are practical in terms of computation and communication cost is still a major challenge. In this paper, we investigate the practical usefulness of MPC for multi-domain network security and monitoring. We first optimize MPC comparison operations for processing high volume data in near real-time. We then design privacy-preserving protocols for event correlation and aggregation of network traffic statistics, such as addition of volume metrics, computation of feature entropy, and distinct item count. Optimizing performance of parallel invocations, we implement our protocols along with a complete set of basic operations in a library called SEPIA. We evaluate the running time and bandwidth requirements of our protocols in realistic settings on a local cluster as well as on PlanetLab and show that they work in near real-time for up to 140 input providers and 9 computation nodes. Compared to implementations using existing general-purpose MPC frameworks, our protocols are significantly faster, requiring, for example, 3 minutes for a task that takes 2 days with general-purpose frameworks. This improvement paves the way for new applications of MPC in the area of networking. Finally, we run SEPIA's protocols on real traffic traces of 17 networks and show how they provide new possibilities for distributed troubleshooting and early anomaly detection.

Affiliated with

Also associated with

No associations

Rating

SEPIA: Security through Private Information Aggregation does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with SEPIA: Security through Private Information Aggregation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and SEPIA: Security through Private Information Aggregation will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-67979