Foundations and Trends® in Databases > Vol 3 > Issue 3

Secure Distributed Data Aggregation

  • Chan, Haowen 1
  • Hsiao, Hsu-Chun 2
  • Perrig, Adrian 3
  • Song, Dawn 4

[1]Chan, Haowen, Carnegie Mellon University, USA, haowenchan@cmu.edu [2]Hsiao, Hsu-Chun, CyLab/Carnegie Mellon University, USA, hchsiao@cmu.edu [3]Perrig, Adrian, CyLab/Carnegie Mellon University, USA, perrig@cmu.edu [4]Song, Dawn, University of California, USA, dawnsong@cs.berkeley.edu

Published: 8 June 2011 © 2011 H. Chan, H.-C. Hsiao, A. Perrig and D. Song

Short description

Secure Distributed Data Aggregation surveys the various families of approaches to secure aggregation in distributed networks such as sensor networks. It adopts a tutorial approach and sets out to provide the reader with a general intuitive understanding of the field.

Keywords

Private and Secure Data Management

No full text access

Table of contents

1 Introduction
2 Problem Definition
3 Early Work on Secure Aggregation
4 Resilient Estimation
5 Commitment-based Techniques
References

Foundations and Trends® in Databases

(Vol 3, Issue 3, 2010, pp 149-201)

DOI: 10.1561/1900000025

Abstract

We present a survey of the various families of approaches to secure aggregation in distributed networks such as sensor networks. In our survey, we focus on the important algorithmic features of each approach, and provide an overview of a family of secure aggregation protocols which use resilient distributed estimation to retrieve an approximate query result that is guaranteed to be resistant against malicious tampering; we then cover a second family, the commitmentbased techniques, in which the query result is exact but the chances of detecting malicious computation tampering is probabilistic. Finally, we describe a hash-tree based approach that can both give an exact query result and is fully resistant against malicious computation tampering.

Buy e-Book
100.00 USD
(Full text PDF)
Buy Book
55.00 USD
(Physical copy)

Table of contents

1: Introduction
2: Problem Definition
3: Early Work on Secure Aggregation
4: Resilient Estimation
5: Commitment-based Techniques
References
Cover image for Secure Distributed Data Aggregation

Secure Distributed Data Aggregation

60 pages

DOI: 10.1561/9781601984517

E-ISBN: 978-1-60198-451-7

ISBN: 978-1-60198-450-0

Description

Secure Distributed Data Aggregation surveys the various families of approaches to secure aggregation in distributed networks such as sensor networks. It focuses on the important algorithmic features of each approach, and provides an overview of a family of secure aggregation protocols which use resilient distributed estimation to retrieve an approximate query result that is guaranteed to be resistant against malicious tampering. It then covers a second family, the commitment-based techniques, in which the query result is exact but the chance of detecting malicious computation tampering is probabilistic. Finally, it describes a hash-tree based approach that can both give an exact query result and is fully resistant against malicious computation tampering. In its selection of covered literature, Secure Distributed Data Aggregation sets out to provide the reader with a general intuitive understanding of the field, rather than to bring the reader exhaustively up to date with all algorithms for the area. It adopts a tutorial approach, selecting the publications that most clearly exemplify a certain class of approaches (or which have been most influential historically), rather than focusing on breadth or depth of coverage in terms of the most effective or the most recent algorithms.