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

SECURE KNN QUERIES OF OUTSOURCED SPATIAL DATA IN LOCATION-BASED SERVICES

作　　者：梁丽莎 卢来 吴卫祖[2] Liang Lisha;Lu Lai;Wu Weizu(Cunjin College,Guangdong Ocean University,Zhanjiang 524094,Guangdong,China;Mathematics and Computer College,Guangdong Ocean University,Zhanjiang 524088,Guangdong,China)

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

出　　处：《计算机应用与软件》2021年第1期325-329,共5页Computer Applications and Software

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

摘　　要：云计算服务允许数据拥有者将数据库外包出去,从而避免高昂的存储和计算资源,该方法的关键在于既要对第三方服务提供商保持数据的机密性,又要为认证用户提供实时查询结果。对此,提出一种转换和加密方法,应用到服务提供商在空间数据集上执行用户查询和响应过程中。采用空间填充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.

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

分 类 号：TP399[自动化与计算机技术—计算机应用技术]