[发明专利]一种隐私保护的Skyline查询方法及系统

说明书

本发明公开了一种隐私保护的Skyline查询方法及系统，本发明提供的方法中，使用轻量级加密技术对原始数据库和查询内容进行加密，并且可以实现安全的数据库映射、安全的Skyline元组获取以及安全的Skyline和被支配元组消除，在Skyline查询过程中，第一计算终端和第二计算终端不会获取到原始数据库内容、查询元组和查询结果，也不会获取到数据库的元组之间的支配关系，实现了高效的隐私保护的Skyline查询。

技术领域

本发明涉及信息安全技术领域，特别涉及一种隐私保护的Skyline查询方法及系统。

背景技术

由于云计算的种种优势，已经有越来越多的企业依托于商业云平台进行数据库的管理和查询。然而，数据库中可能包含大量的隐私敏感信息(如医疗记录或财务数据库记录)，在云中部署这样的数据库查询服务可能带来严峻的隐私忧患。因此，亟需将隐私保护嵌入到这种数据库外包查询服务中，确保数据库信息、查询内容以及查询结果不被泄漏。

Skyline查询在不同领域的多准则决策系统中被广泛使用，例如网站信息系统，无线移动自组网和地理信息系统。特别是当量化每一维的权重十分困难时，Skyline查询能够筛去数据库中在任何维度都没有优势的数据，降低用户的决策复杂度。对于给定查询点(可以是一个元组)，Skyline查询旨在检索出一个数据点集合(叫做Skyline点集)，其中每个数据点都是不被该多维数据库中其他数据点支配的数据点。但是，在现有技术中，还没有可以实现隐私保护的Skyline查询方法。

因此，现有技术还有待改进和提高。

发明内容

针对现有技术的上述缺陷，本发明提供一种隐私保护的Skyline查询方法及系统，旨在解决现有技术中没有可以实现隐私保护的Skyline查询方法的问题。

为了解决上述技术问题，本发明所采用的技术方案如下：

本发明的第一方面，提供一种隐私保护的Skyline查询方法，所述方法包括：

第一计算终端和第二计算终端基于加性秘密共享，根据本地持有的查询元组的加性秘密共享份额和原始数据库的加性秘密共享份额获取映射数据库的加性秘密共享份额，所述映射数据库中的第i个元组中的第k个数值为所述原始数据库中的第i个元组的第k个属性值与所述查询元组的第k个属性值的差的绝对值；

所述第一计算终端和所述第二计算终端基于加性秘密共享获取第一比较结果的加性秘密共享份额，所述第一比较结果为所述映射数据库中的元组的属性和的比较结果，所述第一计算终端和所述第二计算终端基于所述第一比较结果的加性秘密共享份额获取所述映射数据库中最小的属性和的加性秘密共享份额，其中，元组的属性和为元组中各个值的和；

所述第一计算终端和所述第二计算终端根据所述第一比较结果获取所述映射数据库中的一个Skyline元组的加性秘密共享份额以及所述原始数据库中的一个Skyline元组的加性秘密共享份额，将所述原始数据库中的Skyline元组的加性秘密共享份额加入至查询结果集中；

所述第一计算终端和所述第二计算终端获取所述映射数据库中最小的属性和与预设最大值的第二比较结果的加性秘密共享份额，所述第一计算终端和所述第二计算终端交换本地持有的所述第二比较结果的加性秘密共享份额，得到所述第二比较结果的明文信息；

若所述明文信息为所述映射数据库中最小的属性和小于所述预设最大值，则所述第一计算终端和所述第二计算终端基于加性秘密共享，根据所述映射数据库中Skyline元组的加性秘密共享份额分别获取所述映射数据库中的元组的第一标识信息和第二标识信息的加性秘密共享份额，其中，所述第一标识信息用于区分所述映射数据库中的一个Skyline元组和其他元组，所述第二标识信息用于区分所述映射数据库中的第一元组和第二元祖，所述第一元组为Skyline元组或被Skyline元组支配的元组，所述第二元祖为既不是Skyline元组也不是被Skyline元组支配的元组；