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

• 作者: 李辉 王维国
• 来源期刊: 密码学报
• 学科: 工学
• 关键词: Skyline计算 云计算 保序加密 R?树 位置信息
• 年，卷（期）: 2018,（2）
• 所属期刊栏目: 数据安全与隐私保护专栏
• 页码范围: 218-230
• 页数: 13页
• 分类号: TP309.7
• 字数: 8319字
• 语种: 中文
• DOI: 10.13868/j.cnki.jcr.000233

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李辉	西安电子科技大学网络与信息安全学院	17	57	5.0	6.0
2	王维国	西安电子科技大学网络与信息安全学院	2	3	1.0	1.0