一种面向位置信息的安全Skyline查询方案  

Secure Skyline Query Processing over Location-based Data

作　　者：王维国 李辉 WANG Wei-Guo, LI Hui(School of Cyber Engineering, Xidian University, Xi＇an 710126, Chin)

机构地区：[1]西安电子科技大学网络与信息安全学院,西安710126

出　　处：《密码学报》2018年第2期218-230,共13页Journal of Cryptologic Research

基　　金：国家自然科学基金项目(61672408);CCF-启明星辰鸿雁科研计划(2017005);教育部中央高校基本科研业务费(JB181505)~~

摘　　要：作为多目标优化的一种重要手段,Skyline计算的研究一直是当前的热点.然而现今大部分的研究在于如何提高Skyline计算的效率,由云端Skyline计算所带来的数据泄露对数据提供者和用户隐私产生的巨大威胁却被人们忽视,这是当前Skyline计算研究的新的挑战.现有的Skyline安全计算的解决方案多需要多个云服务器相互协作,但是多个云服务器存在共谋的风险,并且使用多个服务器会大大增加计算的成本.为了解决上述问题,本文提出了一种基于位置信息的Skyline安全计算方案.利用该方案,只需使用一台云服务器和一台可信任的辅助计算的数据提供商服务器,同时利用保序加密算法和R*树结构就可以高效、安全地实现基于位置信息的Skyline计算,其中位置信息是指Skyline计算对象是二维坐标上的目标,这在实际问题中十分常见.综合分析表明,该方案可以实现安全的Skyline计算.同时,与明文上的Skyline计算相比,该方案也可以很快地响应用户的查询请求.As an important means of multi-objective optimization, the research of Skyline computation 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＊树 位置信息 

分 类 号：TP309.7[自动化与计算机技术—计算机系统结构]