Secure outsourced aggregation via one-way chains

12 years 3 days ago
Secure outsourced aggregation via one-way chains
We consider the Outsourced Aggregation model, where sensing services outsource their sensor data collection and aggregation tasks to third-party service providers called aggregators. As aggregators can be untrusted or compromised, it is essential for a sensing service to be able to verify the correctness of aggregation results. This work presents SECOA, a framework with a family of novel and optimally-secure protocols for secure outsourced aggregation. Our framework is based on a unified use of one-way chains. It supports a large and diverse set of aggregate functions, can have multiple hierarchically organized aggregators, can deterministically detect any malicious aggregation behavior without communication with sensors, and incurs a small and workload-independent communication load on sensors. We also present extensive evaluation results to demonstrate the feasibility of our framework. Categories and Subject Descriptors H.2.0 [Database Management]: Security, integrity, and protectio...
Suman Nath, Haifeng Yu, Haowen Chan
Added 05 Dec 2009
Updated 05 Dec 2009
Type Conference
Year 2009
Authors Suman Nath, Haifeng Yu, Haowen Chan
Comments (0)