密码学报2018，Vol.5Issue(2)：218-230,13.DOI:10.13868/j.cnki.jcr.000233
一种面向位置信息的安全Skyline查询方案
Secure Skyline Query Processing over Location-based Data
摘要
Abstract
As an important means of multi-objective optimization, the research of Skyline com-putation has been a hotspot of current research. However, most of the research focuses on how to improve the efficiency of Skyline computing, the security threat to the privacy of data providers and users caused by data leakage of cloud computing is often neglected. The secure computing problem is a new challenge for Skyline computing. Existing solutions for Skyline secure computing require more than one cloud server to cooperate with each other, and there is a risk of collusion between multiple cloud servers, while the use of multiple servers can greatly increase the computing cost. In order to solve the above problems, this paper presents a Skyline secure computing scheme based on location information. This scheme needs a cloud server and a trusted auxiliary computing server, and the location information-based Skyline computing can be efficiently and safely implemented by using an order preserving encryption algorithm and an R*-tree structure. The location information refers to that the target of Skyline computing is two-dimensional,which is very common in practical situations. The comprehensive analysis shows that this scheme can achieve safe Skyline computing. Compared with the Skyline computing for plaintexts,this scheme can respond quickly to the user's query request.关键词
Skyline计算/云计算/保序加密/R∗树/位置信息Key words
Skyline computation/cloud computing/order preserving encryption/R*tree structure/location information分类
信息技术与安全科学引用本文复制引用
王维国,李辉..一种面向位置信息的安全Skyline查询方案[J].密码学报,2018,5(2):218-230,13.基金项目
国家自然科学基金项目(61672408) （61672408）
CCF-启明星辰鸿雁科研计划(2017005) （2017005）
教育部中央高校基本科研业务费(JB181505)National Natural Science Foundation of China(61672408) （JB181505）
CCF-VenustechRP(2017005) （2017005）
the Funda-mental Research Funds for the Central Universities(JB181505) （JB181505）
