Skip to main content
Article
Secure server-aided top-k monitoring
Information Sciences
  • Yujue WANG, Guilin University of Electronic Technology
  • Hwee Hwa PANG, Singapore Management University
  • Yanjiang YANG, Huawei Singapore Research Center
  • Xuhua DING, Singapore Management University
Publication Type
Journal Article
Version
acceptedVersion
Publication Date
12-2017
Abstract

In a data streaming model, a data owner releases records or documents to a set of users with matching interests, in such a way that the match in interest can be calculated from the correlation between each pair of document and user query. For scalability and availability reasons, this calculation is delegated to third-party servers, which gives rise to the need to protect the integrity and privacy of the documents and user queries. In this paper, we propose a server-aided data stream monitoring scheme (DSM) to address the aforementioned integrity and privacy challenges, so that the users are able to verify the correlation scores obtained from the server. The scheme provides strong security protection, even in the event of collusion between the server and other users. We also offer techniques to bound the computation demand in decoding the correlation scores, and we demonstrate the practicality of the scheme through experiments with real data.

Keywords
  • Privacy,
  • Verifiability,
  • Collusion-resistance,
  • Correlation computation,
  • Vector product
Identifier
10.1016/j.ins.2017.08.068
Publisher
Elsevier
Copyright Owner and License
Authors
Creative Commons License
Creative Commons Attribution-NonCommercial-No Derivative Works 4.0 International
Additional URL
https://doi.org/10.1016/j.ins.2017.08.068
Citation Information
Yujue WANG, Hwee Hwa PANG, Yanjiang YANG and Xuhua DING. "Secure server-aided top-k monitoring" Information Sciences Vol. 420 (2017) p. 345 - 363 ISSN: 0020-0255
Available at: http://works.bepress.com/hweehwa-pang/72/