梁丽莎 卢 来* 吴卫祖

1(广东海洋大学寸金学院 广东 湛江 524094) 2(广东海洋大学数学与计算机学院 广东 湛江 524088)

0 引 言

数据库外包是常见的云计算服务范例，数据所有者可以充分利用其存储和计算资源。为了减少成本，资源受限的公司可以将他们大量的数据外包给具有动态存储和计算能力的第三方服务提供商。云计算由于其方便性引起了较高的关注度，但是大量数据被不受信任的第三方控制会引起机密性和隐私性的安全问题。

移动设备和导航系统普遍使用基于位置服务(Location Based Service,LBS)，导致需要妥善管理的空间数据增加。日常生活中有大量用户使用LBS，他们以匿名的方式发起空间查询并在有效时间内收到响应。同样，数据所有者为了保护数据隐私性，不想将其透露给服务提供商(Service Provider,SP)，因此将数据外包给云服务提供商(例如：百度地图)。认证用户向SP发送信息查询请求时，数据所有者和用户都不想把真实数据透露给服务提供商。

在把空间数据库外包到云平台上时，必须考虑以下几点情况。对于恶意攻击者和服务提供商来说，数据库内容必须保持隐藏。通过数据加密可以简单地保护用户数据隐私，即数据所有者加密整个数据库，并且将加密数据(不带任何其他信息)发送给SP。在查询期间，认证用户从SP处获取所有的加密数据，然后解密并搜索需要的数据点。这样虽能保证安全，但是由于其产生的通信开销极高，尤其是当用户只需要一小部分数据点时，在实时应用中并不可用。……