文献类型：期刊文献

中文题名：LBS中外包空间数据的kNN安全查询方法

英文题名：SECURE KNN QUERIES OF OUTSOURCED SPATIAL DATA IN LOCATION-BASED SERVICES

作者：梁丽莎[1];卢来[1];吴卫祖[2]

机构：[1]广东海洋大学寸金学院,广东湛江524094;[2]广东海洋大学数学与计算机学院,广东湛江524088

年份：2021

卷号：38

期号：1

起止页码：325

中文期刊名：计算机应用与软件

外文期刊名：Computer Applications and Software

收录：CSTPCD、、北大核心、北大核心2020

基金：教育部高等教育司产学合作协同育人项目(201702043026)。

语种：中文

中文关键词：外包;空间数据;空间填充曲线;加密

外文关键词：Outsource;Spatial data;Space-filling curve;Encryption

中文摘要：云计算服务允许数据拥有者将数据库外包出去,从而避免高昂的存储和计算资源,该方法的关键在于既要对第三方服务提供商保持数据的机密性,又要为认证用户提供实时查询结果。对此,提出一种转换和加密方法,应用到服务提供商在空间数据集上执行用户查询和响应过程中。采用空间填充Hilbert曲线将多维空间的每一个空间点映射到单维空间;基于顺序保留加密技术处理转换的空间数据;用户向服务提供商发起基于Hilbert值的空间kNN查询,并应用加密密钥对查询响应进行解密。实验证明该加密方法能减少认证用户与服务提供商之间的通信开销。

外文摘要：Cloud computing services allow data owners to outsource databases to avoid expensive storage and computing resources.The key of this method is not only to maintain data confidentiality for third-party service providers but also provide real-time query results for authenticated users.This paper proposes a transformation and encryption method,where the service provider executes queries and returns results to the users.The space-filling Hilbert curve was used to map each point in multidimensional space to one-dimensional space;the converted spatial data was processed based on sequential preservation encryption technology;the user initiated a spatial kNN query based on Hilbert value to the service provider,and decrypted the query response using the encryption key.The experiments show that this encryption method can reduce communication cost between authorized users and service providers.