[发明专利]一种基于云计算隐私保护的空间关键词搜索方法

摘要

随着云计算技术的飞速发展，越来越多的企业、政府、以及用户将收集的空间数据外包至云服务器，以享受云服务器可扩展、便捷、高效等优势。然而，云服务器并不是可信的实体，它会窃取存储于其中的空间数据敏感信息，从而造成用户隐私泄露。如果用户采用传统的加密机制保护数据隐私，会极大地降低数据的可用性和数据的搜索效率。另外，大部分研究仅仅关注了基于空间位置的搜索或者是基于位置关键词的搜索，而没有考虑基于空间关键词搜索的问题。因此，为了解决以上问题，本专利提出一种基于云计算隐私保护的空间关键词搜索方法。一方面，本专利设计了一种基于多项式拟合技术支持任意多边形的几何范围查询方法，该方法能够为用户生成任意多边形，以覆盖用户期望获得的空间数据。另一方面，本专利提出了一种基于访问控制的多维空间关键词搜索方法。特别地，本专利基于角色多项式函数设计了一种轻量级的访问控制策略，并将访问策略嵌入到空间关键词的索引与陷门中，实现高效且细粒度的访问控制。本专利能够保护数据拥有者和数据使用者的隐私，且实现了高效的空间关键词搜索。