RkNN query integrity with influence zone

作者：

Highlights：

• We propose an efficient method to construct the compact verification objects (VO) at server side.

• Based on the influence zone, two methods (IZ-Auth, AIZ-Auth) are designed to authenticate both monochromatic and bichromatic RkNN queries.

• Our method is the first work to study both types of RkNN authentication, and these methods are extended to verify continuous RkNN query.

摘要

Highlights•We propose an efficient method to construct the compact verification objects (VO) at server side.•Based on the influence zone, two methods (IZ-Auth, AIZ-Auth) are designed to authenticate both monochromatic and bichromatic RkNN queries.•Our method is the first work to study both types of RkNN authentication, and these methods are extended to verify continuous RkNN query.

论文关键词：Authentication,RkNN queries,Influence zone

论文评审过程：Received 6 November 2014, Revised 6 August 2015, Accepted 19 October 2015, Available online 7 November 2015, Version of Record 21 November 2015.

论文官网地址：https://doi.org/10.1016/j.is.2015.10.007