移动边缘计算中基于位置信息的安全skyline查询处理方法  

Secure skyline query processing in mobile edge computing over location-based data

作　　者：王缵 丁晓锋[1] 周潘[2] 田有亮[3] 金海[1] Zuan WANG;Xiaofeng DING;Pan ZHOU;Youliang TIAN;Hai JIN(National Engineering Research Center for Big Data Technology and System,Service Computing Technology and System Lab,Cluster and Grid Computing Lab,School of Computer Science and Technologyy Huazhong University of Science and Technology,Wuhan 430074,China;School of Cyber Science and Engineering,Huazhong University of Science and Technology,Wuhan 430074,China;College of Computer Science and Technology,Guizhou University,Guiyang 550025,China)

机构地区：[1]华中科技大学计算机科学与技术学院,大数据技术与系统国家地方联合工程研究中心,服务计算技术与系统教育部重点实验室,集群与网格计算湖北省重点实验室,武汉430074 [2]华中科技大学网络空间安全学院,武汉430074 [3]贵州大学计算机科学与技术学院,贵阳550025

出　　处：《中国科学：信息科学》2021年第10期1721-1737,共17页Scientia Sinica(Informationis)

基　　金：国家自然科学基金(批准号:62172179,61972448,61772215)资助项目。

摘　　要：针对移动边缘计算下查询的效率和安全问题,本文开展了面向位置信息的移动边缘计算安全skyline查询的研究.首先,提出了移动边缘计算场景下的安全skyline查询框架;其次,针对边缘服务器资源受限的特性,设计了新颖且统一的轻量级安全索引结构;然后,考虑云边协同中的隐私问题,提出了基于移动边缘计算的安全skyline查询协议.安全性分析表明该协议在半诚实模型下是安全的.同时,实验评估发现其比现有协议具有更高的查询效率.Aiming at the efficiency and privacy of queries under mobile edge computing, secure skyline query processing in mobile edge computing over location-based data is developed. A secure skyline query framework in the mobile edge computing scenario is first proposed and a security model is also defined. To improve the efficiency of secure queries in the edge server, we use the Paillier homomorphic encryption and order-revealing encryption to devise a novel and unified secure index structure. It can effectively protect the query unlinkability in accordance with the semi-blind structure proposed by us. Furthermore, based on the secure index, we propose a secure skyline query protocol in mobile edge computing to realize the edge-cloud collaborative skyline query considering the privacy leakage. Finally, we analyze the complexity and security of the proposed approach.Findings from the experimental evaluation show that our proposed approach significantly increases the efficiency under the semi-honest model, in comparison to the state-of-art.

关 键 词：安全skyline查询 位置信息 移动边缘计算 安全索引 半诚实模型 

分 类 号：TN929.5[电子电信—通信与信息系统]