Abstract:Secure data aggregation schemes are widely adopted in wireless sensor networks, not only to minimize the energy and bandwidth consumption, but also to enhance the security. Statistics obtained from data aggregation schemes often fall into three categories, i.e., distributive, algebraic, and holistic. In practice, a wide range of reasonable aggregation queries are combinations of several different statistics. Providing multi-functional aggregation support is also a primary demand for data preprocessing in data mining. However, most existing secure aggregation schemes only focus on a single type of statistics. Some statistics, especially holistic ones (e.g., median), are often difficult to compute efficiently in a distributed mode even without considering the security issue. In this paper, we first propose a new Multi-functiOnal secure Data Aggregation scheme (MODA), which encodes raw data into well-defined vectors to provide value-preservation, order-preservation and context-preservation, and thus offering the building blocks for multi-functional aggregation. A homomorphic encryption scheme is adopted to enable in-ciphertext aggregation and end-to-end security. Then, two enhanced and complementary schemes are proposed based on MODA, namely, RandOm selected encryption based Data Aggregation (RODA) and COmpression based Data Aggregation (CODA). RODA can significantly reduce the communication cost at the expense of slightly lower but acceptable security on a leaf node, while CODA can dramatically reduce communication cost with the lower aggregation accuracy. The performance results obtained from theoretic analysis and experimental evaluation of three real datasets under different scenarios, demonstrate that our schemes can achieve the performance superior to the most closely related work.

Multi Source Data Association Clustering Analysis Based on Symmetric Encryption Algorithm

[A Study on Clustering Analysis of Arrhythmias].

Efficient Clustering on Encrypted Data.

Multi-source Heterogeneous Ecological Big Data Adaptive Fusion Method Based on Symmetric Encryption

ParSymG: a Parallel Clustering Approach for Unsupervised Classification of Remotely Sensed Imagery

Homomorphic Encryption Based Privacy Preservation Scheme for DBSCAN Clustering

Encryption Transmission Verification Method of IT Operation and Maintenance Data Based on Fuzzy Clustering Analysis

Encrypted Data Indexing for the Secure Outsourcing of Spectral Clustering

A Multi-Center Clustering Algorithm Based on Mutual Nearest Neighbors for Arbitrarily Distributed Data

Multi-functional Secure Data Aggregation Schemes for WSNs

Secure and Efficient Similarity Retrieval in Cloud Computing Based on Homomorphic Encryption

On Geometric Analysis of Affine Sparse Subspace Clustering

Privacy-Preserving Clustering of Unstructured Big Data for Cloud-Based Enterprise Search Solutions

Privacy-Preserving and Outsourced Multi-Party K-Means Clustering Based on Multi-Key Fully Homomorphic Encryption

Clustering algorithm based on symmetry distance with direction constraint

High-density information security storage method of big data center based on fuzzy clustering

Privacy-Preserving Accelerated Clustering for Data Encrypted by Different Keys.

Heterogeneous Multi-Sensor Data Association Algorithm Based on Fuzzy Clustering

Improving File Locality in Multi-Keyword Top-K Search Based on Clustering

Distributed Sparse Subspace Clustering by K-Means Subspace Fusion

A symmetric low-rank subspace clustering method for cooperative spectrum sensing in complex environments