PCTopk: Privacy- and Correctness-Preserving Functional Top-k Query on Un-trusted Data Storage in Two-tiered Sensor Networks
Journal
33rd IEEE Symposium on Reliable Distributed Systems (SRDS 2014)
Pages
191-200
Date Issued
2014-10
Author(s)
Abstract
This paper proposes an efficient mechanism, called PCTopk, for functional top-k query with a combination of multiple conditions/dimensions in two-tiered sensor networks to simultaneously preserve data privacy and correctness (i.e., authenticity and integrity). PCTopk constructs a layered authentication tree, cooperated with an order-preserving symmetric encryption technique, for only permitting storage nodes to systematically process inquired data over encryption domain and enabling querists to efficiently verify the authentic and complete query results. To the best of our knowledge, this is the first research work on the issue of secure functional top-k query with a combination of multiple conditions in two-tiered sensor networks. The performance evaluation results show that PCTopk takes significantly less energy consumption and storage space than prior arts while preserving data privacy and correctness. © 2014 IEEE.
Subjects
Correctness; Privacy; Query; Security; Sensor network
SDGs
Other Subjects
Cryptography; Data privacy; Digital storage; Energy utilization; Information retrieval; Network security; Query processing; Sensor networks; Trees (mathematics); Correctness; Evaluation results; Order preserving; Query; Security; Storage spaces; Symmetric encryption; Two-tiered sensor networks; Search engines
Type
conference paper